Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-01-22
2008-01-22
Vo, Tim (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
11202291
ABSTRACT:
A computer-implemented process identifies useful alternative spellings of search strings submitted to a search engine. The process takes into consideration spelling changes made by users, as detected by programmatically analyzing search string submissions of a population of search engine users. In one embodiment, an assessment of whether a second search string represents a useful alternative spelling of a first search string takes into consideration (1) an edit distance between the first and second search strings, and (2) a likelihood that a user who submits the first search string will thereafter submit the second search string, as determined by monitoring and analyzing actions of users.
REFERENCES:
patent: 4783758 (1988-11-01), Kucera
patent: 5694592 (1997-12-01), Driscoll
patent: 6006225 (1999-12-01), Bowman et al.
patent: 6144958 (2000-11-01), Ortega et al.
patent: 6564213 (2003-05-01), Ortega et al.
patent: 6671681 (2003-12-01), Emens et al.
patent: 6772150 (2004-08-01), Whitman et al.
patent: 6918086 (2005-07-01), Rogson
patent: 6976019 (2005-12-01), Davallou
patent: 7152061 (2006-12-01), Curtis et al.
patent: 7194684 (2007-03-01), Shazeer
patent: 2002/0010726 (2002-01-01), Rogson
patent: 2002/0021838 (2002-02-01), Richardson et al.
patent: 2002/0156776 (2002-10-01), Davallou
patent: 2003/0061202 (2003-03-01), Coleman
patent: 2003/0088833 (2003-05-01), Miyazaki et al.
patent: 2003/0212594 (2003-11-01), Hogan
patent: 2004/0002994 (2004-01-01), Brill et al.
patent: 2005/0044008 (2005-02-01), Freishtat et al.
patent: 2005/0210383 (2005-09-01), Cucerzan et al.
patent: 2005/0257156 (2005-11-01), Jeske et al.
patent: 2005/0289463 (2005-12-01), Wu et al.
patent: 2006/0161520 (2006-07-01), Brewer et al.
patent: 2006/0167842 (2006-07-01), Watson
patent: 2006/0195435 (2006-08-01), Laird-McConnell et al.
patent: 2006/0206455 (2006-09-01), Kronberg
patent: 2006/0230005 (2006-10-01), Bailey et al.
patent: 2007/0016616 (2007-01-01), Brill et al.
patent: 9941694 (1999-08-01), None
patent: WO 01/46870 (2001-06-01), None
Joachims, Thorsten, “Optimizing Search Engines using Clickthrough Data,” Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining, ACM Press, pp. 133-142, Jul. 2002.
Wen, Ji-Rong, et al., “Query Clustering Using Content Words and User Feedback,” Proceedings of the 24th annual international ACM SIGIR conference on research and development in information retrieval, ACM Press, pp. 442-443, Sep. 2001.
Cucerzan, S. and Brill, E. “Spelling Correction as an Iterative Process that Exploits the Collective Knowledge of Web Users,” Proceedings of Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 293-300, 2004.
Radlinski, Filip, et al., “Query Chains: Learning to Rank from Implicit Feedback,” Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery in data mining (KDD '05), ACM Press, pp. 239-248, Aug. 2005.
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.
Dalianis, H., “Evaluating a spelling support in a search engine,” Lecture Notes In Computer Science; vol. 2553, Proceedings of the 6th International Conference on Applications of Natural Language to Information Systems-Revised Papers, pp. 183-190, 2002.
Kukich, K., “Techniques for Automatically Correcting Words in Text,” ACM Computing Surveys (CSUR), vol. 24, Issue 4, Dec. 1992.
Zhao, Y., and Truemper, K., “Effective Spell Checking by Learning User Behavior,” Applied Artificial Intelligence, vol. 13, No. 8, Nov. 1, 1999.
Ruch, P., “Information Retrieval and Spelling Correction: an Inquiry into Lexical Disambiguation,” Proceedings of the 2002 ACM symposium on applied computing, pp. 699-703, published 2002.
“Handling Spelling Errors in Online Catalog Searches,” Drabenstott, K.M., and Weller, M.S., Library Resources and Technical Services, vol. 40, No. 2, pp. 113-132. (1996).
Henne Randal M.
Vadon Eric R.
Whitman Ronald M.
Amazon Technologies Inc.
Knobbe Martens Olson & Bear LLP
Morrison Jay A
Vo Tim
LandOfFree
Identifying alternative spellings of search strings by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Identifying alternative spellings of search strings by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identifying alternative spellings of search strings by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3911556