Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-11-03
2008-10-28
Alam, Shahid A (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C704S004000, C704S005000, C704S009000, C709S217000, C715S257000
Reexamination Certificate
active
07444324
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: 4797855 (1989-01-01), Duncan et al.
patent: 5218536 (1993-06-01), McWherter
patent: 5278980 (1994-01-01), Pedersen et al.
patent: 5467425 (1995-11-01), Lau et al.
patent: 5500920 (1996-03-01), Kupiec
patent: 5519608 (1996-05-01), Kupiec
patent: 5604897 (1997-02-01), Travis
patent: 5606690 (1997-02-01), Hunter et al.
patent: 5640553 (1997-06-01), Schultz
patent: 5659771 (1997-08-01), Golding
patent: 5675788 (1997-10-01), Husick et al.
patent: 5675819 (1997-10-01), Schuetze
patent: 5694592 (1997-12-01), Driscoll
patent: 5696962 (1997-12-01), Kupiec
patent: 5717914 (1998-02-01), Husick et al.
patent: 5721902 (1998-02-01), Schultz
patent: 5737734 (1998-04-01), Schultz
patent: 5742180 (1998-04-01), DeHon et al.
patent: 5742816 (1998-04-01), Barr et al.
patent: 5761689 (1998-06-01), Rayson et al.
patent: 5765180 (1998-06-01), Travis
patent: 5794177 (1998-08-01), Carus et al.
patent: 5812840 (1998-09-01), Shwartz
patent: 5819251 (1998-10-01), Kremer et al.
patent: 5819265 (1998-10-01), Ravin et al.
patent: 5826261 (1998-10-01), Spencer
patent: 5832480 (1998-11-01), Byrd et al.
patent: 5873076 (1999-02-01), Barr et al.
patent: 5875443 (1999-02-01), Nielsen
patent: 5920859 (1999-07-01), Li
patent: 5956739 (1999-09-01), Golding et al.
patent: 6006225 (1999-12-01), Bowman et al.
patent: 6018736 (2000-01-01), Gilai et al.
patent: 6131102 (2000-10-01), Potter
patent: 6137911 (2000-10-01), Zhilyaev
patent: 6144958 (2000-11-01), Ortega et al.
patent: 6401084 (2002-06-01), Ortega et al.
patent: 6421675 (2002-07-01), Ryan et al.
patent: 6424983 (2002-07-01), Schabes et al.
patent: 6816880 (2004-11-01), Strandberg et al.
patent: 6853993 (2005-02-01), Ortega et al.
patent: 0439937 (1991-08-01), None
patent: 5314182 (1993-11-01), None
patent: 6314296 (1994-11-01), None
patent: WO 95/29451 (1995-11-01), None
patent: 9738376 (1997-10-01), None
Supplementary Search Report, dated Mar. 1, 2006 in counterpart application EP 99 93 5478 in two pages.
Peter G. Anick, “Adapting a Full-text Information Retrieval System to the Computer Troubleshooting Domain,” Proceedings of the 17th annual international ACM SIGIR conference on research and development in information retrieval, pp. 349-358, 1994.
“A Survey of Information Retrieval and Filtering Methods,” Faloutsos and Oard, University of Maryland, 22 pages (undated).
“A Corpus Analysis Approach for Automatic Query Expansion,” Gauch and Wang, Proceedings 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 Advancces 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).
“Discovery: 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 A
Knobbe Martens Olson & Bear LLP
LandOfFree
Search query processing to identify search string... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Search query processing to identify search string..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search query processing to identify search string... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3990542