Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons
Reexamination Certificate
2006-08-16
2010-10-19
Wu, Yicun (Department: 2158)
Data processing: database and file management or data structures
Database and file access
Record, file, and data search and comparisons
Reexamination Certificate
active
07818332
ABSTRACT:
Candidate suggestions for correcting misspelled query terms input into a search application are automatically generated. A score for each candidate suggestion can be generated using a first decoding pass and paths through the suggestions can be ranked in a second decoding pass. Candidate suggestions can be generated based on typographical errors, phonetic mistakes and/or compounding mistakes. Furthermore, a ranking model can be developed to rank candidate suggestions to be presented to a user.
REFERENCES:
patent: 4490811 (1984-12-01), Yianilos
patent: 4915546 (1990-04-01), Kobayashi
patent: 5258909 (1993-11-01), Damerau
patent: 5907839 (1999-05-01), Roth
patent: 5956739 (1999-09-01), Golding
patent: 6047300 (2000-04-01), Walfish
patent: 6131102 (2000-10-01), Potter
patent: 6144958 (2000-11-01), Ortega
patent: 6424983 (2002-07-01), Schabes
patent: 6848080 (2005-01-01), Lee
patent: 6853993 (2005-02-01), Ortega
patent: 2003/0037077 (2003-02-01), Brill et al.
patent: 2003/0145285 (2003-07-01), Miyahira
patent: 2005/0210383 (2005-09-01), Cucerzan
patent: 2005/0251744 (2005-11-01), Brill
Philips, L. 1990. Hanging on the metaphone. Computer Language Magazine, vol. 7, No. 12, Dec. 1990, pp. 38-44.
James L. Peterson, “Computer Programs for Detecting and Correcting Spelling Errors”. The University of Texas at Austin, 1980.
S. Cucerzan and E. Brill. “Spelling Correction As An Iterative Process That Exploits The Collective Knowledge Of Web Users”. Redmond, WA. 1996.
E. Agirre, et al., “A Spelling Checker/Corrector for Basque Based on Two-Level Morphology”. Donostia, Spain; 1989.
J. Gao, H. Qi, X. Xia and J. Nie, “Linear Discriminant Model for Information Retrieval”, Microsoft Research, Asia, 2005.
Michael Collins, “Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms”, AT&T Labs-Research, New Jersey, 2002.
Crumb Janine R.
Gao Jianfeng
Hullender Gregory N.
Li Mu
Lv Yajuan
Kelly Joseph R.
Microsoft Corporation
Shmatov Alexey
Westman Champlin & Kelly P.A.
Wu Yicun
LandOfFree
Query speller does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Query speller, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query speller will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4210660