Query spelling correction method and system

• US 20060190447A1
• Filed: 02/22/2005
• Published: 08/24/2006
• Est. Priority Date: 02/22/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Harmon, Justin, Dasan, Shajan, Peltonen, Kyle G.
• Application Number:
  US11/064,405
• Publication Number:
  US 20060190447A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence

Abstract

A method and system for providing to a user a set of alternative query suggestions is disclosed. The method, system and computer readable medium product in accordance with embodiments of the invention includes generating an index of all words in a corpus of documents available to the application, generating a popularity table for the index having a popularity value for each word in the index based on occurrences of the word in the corpus, comparing each entry in the popularity table to suggestions from a word generator, compiling a lexicon of word generator suggestion words that are found in the popularity table, submitting each word in the search query to the word generator to determine suggestion words, and displaying to the user one or more of the suggestion words from the lexicon that are more popular than the query word.

Claims

1. A method of providing alternative query suggestions to a user making a search query in a software application comprising:

generating a popularity table for words in a corpus of documents having a popularity value for each word in the corpus based on occurrences of the word in the corpus;

comparing each entry in the popularity table to suggestions from a word generator;

generating a lexicon of word generator suggestion words that are found in the popularity table; and

submitting each word in the search query to the word generator to determine suggestion words; and

producing one or more of the suggestion words from the lexicon that are more popular than the query word.

2. The method according to claim 1 wherein each value in the popularity table is based on a number of word occurrences in all documents in the corpus.

3. The method according to claim 1 wherein each value in the popularity table is based on the greatest frequency of occurrence of the word in a single document in the corpus.

4. The method according to claim 1 wherein the popularity value for each suggestion word is based on the total number of documents containing the suggestion word.

5. A system for providing alternative query suggestions to a user comprising:

a processor; and

a memory coupled with and readable by the processor and containing a series of instructions that, when executed by the processor, cause the processor to;

analyze each word in a query with a word generator to determine suggestion words;

compare each suggestion word obtained from the word generator to entries in a popularity table of words to determine popular suggestion words; and

providing one or more of the suggestion words that are more popular than the query word.

6. The system according to claim 5 wherein the series of instructions cause the processor analyze each word by:

generating an index of all words in a corpus of documents available to the application;

generating the popularity table having a popularity value for each word in the index based on occurrences of the word in the corpus.

7. The system according to claim 5 wherein the series of instructions cause the processor to:

generate an index of all words in a corpus of documents available to the application;

generate the popularity table for the index having a popularity value for each word in the index based on occurrences of the word in the corpus;

compile a lexicon of word generator suggestion words that are found in the popularity table;

submit each word in the search query to the word generator to determine suggestion words; and

providing one or more of the suggestion words from the lexicon that are more popular than the query word.

8. The system according to claim 7 wherein the popularity table is based on the number of occurrences of the word in all the documents in the corpus.

9. The system according to claim 7 wherein the popularity value for each suggestion word is based on the total number of documents containing the suggestion word.

10. The system according to claim 7 wherein the popularity value for each suggestion word is based on the total number of occurrences of the word within any single document in the corpus.

11. A computer readable medium encoding a computer program of instructions for executing a computer process for providing alternative suggestions to a user query to a user, said computer process comprising:

analyzing each word in the user query with a word generator to determine suggestion words;

comparing each suggestion word obtained from the word generator to entries in a popularity table of words to determine popular suggestion words; and

providing one or more of the suggestion words that are more popular than the query word.

12. The computer readable medium according to claim 11 wherein analyzing comprises:

generating an index of all words in a corpus of documents available to the application;

generating the popularity table having a popularity value for each word in the index based on occurrences of the word in the corpus.

13. The computer readable medium according to claim 12 wherein each value in the popularity table is based on the greatest frequency of occurrence of the word in a single document in the corpus.

14. The computer readable medium according to claim 12 wherein the popularity value for each suggestion word is based on the total number of documents containing the suggestion word.

15. The computer readable medium according to claim 12 further comprising compiling a lexicon of word generator suggestion words that are found in the popularity table.

16. The computer readable medium according to claim 15 wherein each value in the popularity table is based on the greatest frequency of occurrence of the word in a single document in the corpus.

17. The computer readable medium according to claim 15 wherein the popularity value for each word in the popularity table is based on the total number of documents in the corpus containing the word.