Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-07-15
2000-11-07
Alam, Hosain T.
Data processing: database and file management or data structures
Database design
Data structure types
707 6, 707 10, G06F 1730
Patent
active
06144958&
ABSTRACT:
A search engine is disclosed that uses correlations between search terms to correct misspelled terms within search queries. The correlations are based at least in-part on historical query submissions to the search engine. Preferably, the correlations reflect the frequencies with which the search terms have historically appeared together within the same query, and are stored within a correlation table using related terms lists. In one embodiment, the correlation table is generated periodically from the M (e.g. 10) most recent days of entries in a query log, and thus reflects the current preferences of users. In operation, when a query that includes both matching and non-matching search terms is submitted to the search engine, a spelling correction process accesses the correlation table to generate a list of terms that are deemed to be related to the matching term(s). The spellings of these related terms are then compared to the spelling of each non-matching term using a spelling comparison function that compares two character strings and generates a similarity score. If a suitable replacement is found for a given non-matching term, the non-matching term is replaced with the similar related term. The modified query is then used to perform the search, and the user is notified of the modification(s) made to the query. In the disclosed embodiment, the search engine is used on the Web site of an online merchant to assist users in locating book titles, music titles, and other types of products.
REFERENCES:
patent: 5640553 (1997-06-01), Schultz
patent: 5826261 (1998-10-01), Spencer
patent: 5875443 (1999-02-01), Nielsen
patent: 5920859 (1999-07-01), Li
"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, Apr. 1995.
A Survey of Information Retrieval and Filtering Methods, Faloutsos and Oard, Univ. of Maryland, 22 pages (undated), Date unknown.
A Corpus Analysis Approach for Automatic Query Expansion, Gauch and Wang, Proceedings of the 6th International Conference on Information and Knowledge Mangement, 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 Internat. 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 19th Annual 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).
Bowman Dwayne Edward
Hamrick Michael L.
Kohn Timothy R.
Ortega Ruben Ernesto
Spiegel Joel R.
Alam Hosain T.
Amazon.Com, Inc.
LandOfFree
System and method for correcting spelling errors in search queri 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 method for correcting spelling errors in search queri, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for correcting spelling errors in search queri will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1651639