Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-02-08
2005-02-08
Alam, Shahid (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C715S252000
Reexamination Certificate
active
06853993
ABSTRACT:
A search engine process predicts the correct spellings of search terms within multiple-term search queries. In one embodiment, when a user submits a multiple-term search query that includes a non-matching term and at least one matching term, a table is accessed to look up a set of terms that are “related” to the matching term or terms. A spelling comparison function is then used to determine whether any of these related terms is sufficiently similar in spelling to the non-matching term to be deemed a candidate correctly-spelled replacement. A candidate replacement term may automatically be substituted for the non-matching term, or may be suggested to the user as a replacement. The invention also includes a process for identifying terms that are related to each other based on the relatively high frequencies with which they co-occur within search queries of users, database records, and/or specific database fields.
REFERENCES:
patent: 5218536 (1993-06-01), McWherter
patent: 5604897 (1997-02-01), Travis
patent: 5640553 (1997-06-01), Schultz
patent: 5659771 (1997-08-01), Golding
patent: 5742180 (1998-04-01), DeHon et al.
patent: 5765180 (1998-06-01), Travis
patent: 5794177 (1998-08-01), Carus et al.
patent: 5819251 (1998-10-01), Kremer et al.
patent: 5826261 (1998-10-01), Spencer
patent: 5875443 (1999-02-01), Nielsen
patent: 5920859 (1999-07-01), Li
patent: 5956739 (1999-09-01), Golding et al.
patent: 6131102 (2000-10-01), Potter
patent: 6137911 (2000-10-01), Zhilyaev
patent: 6144958 (2000-11-01), Ortega et al.
patent: 6421675 (2002-07-01), Ryan et al.
patent: 6424983 (2002-07-01), Schabes et al.
patent: WO 9529451 (1995-11-01), None
A“Survey of Information Retrieval and Filtering Methods,”Faloutsos and Oard, University of Maryland, 22 pages (undated).
A“Corpus Analysis Approach for Automatic Query Automatic Query Expansion,”Gauch and Wang, Proceeding of the 6thInternational Conference on Information and Knowledge Management, pp. 278-284 (1997).
“Discovering Web Access Patterns and Trends by Applying OLAP and Data Mining Technology on Web Logs,”Zaiane, Xin and Han, IEEE International Forum on Research and Technology Advances in Digital Libraries (ADL '98), pp. 19-29 (1998).
“Phonetic String Matching: Lessons From Information Retrieval,”Zobel and Dart, Proceedings of the 19thAnnual International ACM Sigir Conference on Research and Development in Information Retrieval, pp. 166-172 (1996).
“Techniques for Automatically Correcting Words in Text,”Kukich, ACM Computing Surveys, vol. 24, No. 4, pp. 377-438 (1992).
“Handling Spelling Errors in Online Catalog Searches,”Drabenstott and Weller, Library Resources & Technical Services, vol. 40, No. 2 (1996).
“Discover: A Resource Discovery System Based on Content Routing,”by Sheldon et al., Computer Networks and ISDN Systems, vol. 27, No. 6, pp. 953-972 (undated).
“Hierarchical File Organization and its Application to Similar-String Matching,”Ito and Kizawa, ACM Transactions on Database Systems (TODS), vol. 8, issue 3, pp. 410-433 (Sep. 1983).
“Searching for Historical Word-Forms in a Database of 17th-Century English Text Using Spelling-Correction Methods,”Robertson and Willett, Proceedings of the Fifteenth Annual International ACM Sigir Conference on Research and Development in Information Retrieval, Copenhagen, Denmark, pp. 256-265 (1992).
Bowman Dwayne Edward
Ortega Ruben Ernesto
A9.com, Inc.
Alam Shahid
LandOfFree
System and methods for predicting correct spellings of terms... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and methods for predicting correct spellings of terms..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for predicting correct spellings of terms... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3505633