Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query

• US 6,529,903 B2
• Filed: 12/26/2000
• Issued: 03/04/2003
• Est. Priority Date: 07/06/2000
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ghemawat, Sanjay, Smith, Benjamin Thomas, Manning, Christopher D., Brin, Sergey
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US09/748,833
• Publication Number:
  US 20020042791A1
• Time in Patent Office: 798 Days
• Field of Search: 707/7, 707/5, 707/3, 707/100, 707/101
• US Class Current: 1/1
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A system allows a user to submit an ambiguous search query and to receive potentially disambiguated search results. In one implementation, a search engine'"'"'s conventional alphanumeric index is translated into a second index that is ambiguated in the same manner as which the user'"'"'s input is ambiguated. The user'"'"'s ambiguous search query is compared to this ambiguated index, and the corresponding documents are provided to the user as search results.

Claims

1. A method of providing search results to a user in response to an ambiguous search query, comprising:

generating a first index that associates (1) a first set of information of a first type with (2) documents that correspond to the first set of information;

translating the first set of information into a second set of information of a second type, based on mapping information;

generating a second index that associates, based on the mapping information, (1) the second set of information with (2) the documents;

receiving a search query of the second type;

generating search results by comparing the search query to the second index; and

providing the search results to a user.

2. The method of claim 1, wherein the documents are pages from the world wide web.

3. The method of claim 1, wherein the documents are references to pages o n the world wide web.

4. The method of claim 1, wherein the search results comprise references to documents.

5. The method of claim 1, wherein the first type of information is alphanumeric information and the first index is an alphanumeric index.

6. The method of claim 5, wherein the second type of information is numeric information and the second index is a numeric index.

7. The method of claim 6, wherein the mapping information is based on a standard telephone keypad.

8. The method of claim 5, wherein the second type of information is phonetic information and the second index is a phonetic index.

9. The method of claim 5, wherein the second type of information is audio information and the second index is an audio index.

10. The method of claim 5, wherein the second type of information is visual information and the second index is a visual index.

11. A method of providing search results to a user in response to an ambiguous search query, comprising:

generating a first index that associates a first type of information with documents;

translating the first type of information into a second type of information based on mapping information;

generating a second index that associates the second type of information with the documents based on the mapping information;

receiving a search query containing the second type of information;

generating search results by comparing the search query to the second index; and

providing the search results to a user.

12. A method of providing search results to a user in response to an ambiguous search query, comprising:

generating an alphanumeric index that associates alphanumeric strings with certain documents;

translating at least one alphanumeric string into a numeric string based on mapping information;

generating a numeric index that associates each translated numeric string with the documents based on the mapping information;

receiving a search query containing a string of numbers;

generating search results by comparing the search query to the numeric index; and

providing the search results to a user.

13. The method of claim 12, wherein the search results comprise references to documents.

14. The method of claim 12, wherein an alphanumeric string is associated with a document if the document contains the alphanumeric string.

15. The method of claim 14, wherein the document is a page on the world wide web.

16. The method of claim 14, wherein the mapping information is based on a standard telephone keypad.

17. The method of claim 16, wherein the search query contains a string of numbers corresponding to a standard telephone keypad.

18. A method of providing search results to a user in response to an ambiguous search query, comprising:

obtaining a first set of information of a first type from a document;

translating the first set of information into a second set of information of a second type, based on mapping information;

generating an index entry that associates the second set of information with the document;

receiving a search query of the second type;

generating search results by comparing the search query to the index; and

providing the search results to a user.

19. A computer-readable medium containing one or more instructions for providing search results to a user in response to an ambiguous search query, the comprising:

generating a first index that associates (1) a first set of information of a first type with (2) documents that correspond to the first set of information;

translating the first set of information into a second set of information of a second type, based on mapping information;

generating a second index that associates, based on the mapping information, (1) the second set of information with (2) the documents;

receiving a search query of the second type;

generating search results by comparing the search query to the second index; and

providing the search results to a user.

20. An apparatus for providing search results to a user in response to an ambiguous search query, comprising:

at least one memory having program instructions, and

at least one processor configured to execute the program instructions to perform the operations of;

generating a first index that associates (1) a first set of information of a first type with (2) documents that correspond to the first set of information;

translating the first set of information into a second set of information of a second type, based on mapping information;

generating a second index that associates, based on the mapping information, (1) the second set of information with (2) the documents;

receiving a search query of the second type;

generating search results by comparing the search query to the second index; and

providing the search results to a user.

21. An apparatus for providing search results to a user in response to an ambiguous search query, comprising:

means for generating a first index that associates (1) a first set of information of a first type with (2) documents that correspond to the first set of information;

means for translating the first set of information into a second set of information of a second type, based on mapping information;

means for generating a second index that associates, based on the mapping information, (1) the second set of information with (2) the documents;

means for receiving a search query of the second type;

means for generating search results by comparing the search query to the second index; and

means for providing the search results to a user.