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

• US 6,865,575 B1
• Filed: 01/27/2003
• Issued: 03/08/2005
• Est. Priority Date: 07/06/2000
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Manning, Christopher D., Ghemawat, Sanjay, Brin, Sergey, Smith, Benjamin Thomas
• Primary Examiner(s): Rones, Charles L.
• Assistant Examiner(s): Mahmoudi, Hassan
• Application Number:
  US10/351,772
• Time in Patent Office: 771 Days
• Field of Search: 707/1, 707/3, 707/5, 707/6, 707/10, 707/104.1, 707/102, 707/100, 707/500, 709/206, 709/107, 709/332, 712/300, 712/200, 710/63
• US Class Current: 707/711
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: Y10S 707/915 Image
• CPC Class Codes: Y10S 707/916 Audio
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

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 computer implemented method executed on one or more computers for generating an index, the computer implemented method comprising:

a) accepting a first index that associates a first set of information of a first type with documents;

b) translating the first set of information of the first type to a second set of information of a second type; and

c) associating the second set of information of the second type with the documents to define a second index.

2. The computer implemented method of claim 1 wherein the act of translating the first set of information of the first type to the second set of information of the second type uses a mapping.

3. The computer implemented method of claim 2 wherein the mapping maps a plurality of elements of information of the first type to an element of information of the second type.

4. The computer implemented method of claim 1 wherein the information of the first type includes a first number of elements, wherein the information of the second type includes a second number of elements, and wherein the first number of elements is greater than the second number of elements.

5. The computer implemented method of claim 1 wherein the first index includes a plurality of entries, each of the entries associating a term consisting of information of the first type, with a document.

6. The computer implemented method of claim 5 wherein the documents include information of the first type, and wherein, in an entry of the first index, the term includes information of a first type extracted from an associated document.

7. The computer implemented method of claim 1 wherein the documents include information of the first type.

8. The computer implemented method of claim 1 wherein the documents are selected from a group consisting of (A) pages from the World Wide Web, and (B) a reference to a page from the World Wide Web.

9. The computer implemented method of claim 1 wherein the information of the first type is alphanumeric information.

10. The computer implemented method of claim 9 wherein the information of the second type is selected from a group of information types consisting of (A) numeric, (B) phonetic, (C) audio, and (D) image.

11. The computer implemented method of claim 1 wherein the information of the second type is more ambiguous than the information of the first type.

12. The computer implemented method of claim 11 wherein the information of the first type can be mapped to the information of the second type with certainty, but the information of the second type can only be mapped to the information of the first type with ambiguity.

13. A computer implemented method executed on one or more computers for serving a search query, the computer implemented method comprising:

a) accepting the search query;

b) if the search query includes information of a first type, then

i) generating search results by comparing the search query to a first index including entries, each of the entries associating information of the first type with at least one document, and

ii) serving at least some of the generated search results; and

c) if the search query includes information of a second type, then

i) generating search results by comparing the search query to a second index including entries, each of the entries associating information of the second type with at least one document, and

ii) serving at least some of the generated search results,

wherein there exists a mapping between information of the first type and information of the second type.

14. The computer implemented method of claim 13 wherein the mapping maps a plurality of elements of information of the first type to an element of information of the second type.

15. The computer implemented method of claim 13 wherein the information of the first type includes a first number of elements, wherein the information of the second type includes a second number of elements, and wherein the first number of elements is greater than the second number of elements.

16. The computer implemented method of claim 13 wherein the search results generating by comparing the search query to the first index generates less results than the search results generated by comparing the search query to the second index.

17. Apparatus for serving a search query using one or more computers, the apparatus comprising:

a) an input for accepting the search query;

b) means for, if the search query includes information of a first type,

i) generating search results by comparing the search query to a first index including entries, each of the entries associating information of the first type with at least one document, and

ii) serving at least some of the generated search results; and

c) means for, if the search query includes information of a second type,

i) generating search results by comparing the search query to a second index including entries, each of the entries associating information of the second type with at least one document, and

ii) serving at least some of the generated search results,

wherein there exists a mapping between information of the first type and information of the second type.

18. The apparatus of claim 17 wherein the mapping maps a plurality of elements of information of the first type to an element of information of the second type.

19. The apparatus of claim 17 wherein the information of the first type includes a first number of elements, wherein the information of the second type includes a second number of elements, and wherein the first number of elements is greater than the second number of elements.

20. The apparatus of claim 17 wherein the search results generating by comparing the search query to the first index generates less results than the search results generated by comparing the search query to the second index.