Patent US6529903B2 successfully refreshed from Google Patents.
US6529903B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query
Assignee: Google LLC
•
Filing: 2000-12-26
•
Granted: 2003-03-04
•
Expires: 2020-12-26
Abstract
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.
Inventors
- 👤 Benjamin Thomas Smith
- 👤 Sergey Brin
- 👤 Sanjay Ghemawat
- 👤 Christopher D. Manning
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 23:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99937
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
113 words
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.
Claim 2
Independent Claim
113 words
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.
Claim 3
Dependent Claim
16 words
The method of claim 1 , wherein the documents are pages from the world wide web.
Claim 4
Dependent Claim
19 words
The method of claim 1 , wherein the documents are references to pages o n the world wide web.
Claim 5
Dependent Claim
14 words
The method of claim 1 , wherein the search results comprise references to documents.
Claim 6
Dependent Claim
23 words
The method of claim 1 , wherein the first type of information is alphanumeric information and the first index is an alphanumeric index.
Claim 7
Dependent Claim
23 words
The method of claim 5 , wherein the second type of information is numeric information and the second index is a numeric index.
Claim 8
Dependent Claim
17 words
The method of claim 6 , wherein the mapping information is based on a standard telephone keypad.
Claim 9
Dependent Claim
23 words
The method of claim 5 , wherein the second type of information is phonetic information and the second index is a phonetic index.
Claim 10
Dependent Claim
23 words
The method of claim 5 , wherein the second type of information is audio information and the second index is an audio index.
Claim 11
Dependent Claim
23 words
The method of claim 5 , wherein the second type of information is visual information and the second index is a visual index.
Claim 12
Independent Claim
95 words
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.
Claim 13
Independent Claim
95 words
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.
Claim 14
Independent Claim
89 words
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.
Claim 15
Independent Claim
89 words
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.
Claim 16
Dependent Claim
14 words
The method of claim 12 , wherein the search results comprise references to documents.
Claim 17
Dependent Claim
22 words
The method of claim 12 , wherein an alphanumeric string is associated with a document if the document contains the alphanumeric string.
Claim 18
Dependent Claim
17 words
The method of claim 14 , wherein the document is a page on the world wide web.
Claim 19
Dependent Claim
17 words
The method of claim 14 , wherein the mapping information is based on a standard telephone keypad.
Claim 20
Dependent Claim
21 words
The method of claim 16 , wherein the search query contains a string of numbers corresponding to a standard telephone keypad.
Claim 21
Independent Claim
91 words
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.
Claim 22
Independent Claim
91 words
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.
Claim 23
Dependent Claim
120 words
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.
Claim 24
Dependent Claim
120 words
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.
Claim 25
Independent Claim
136 words
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.
Claim 26
Independent Claim
136 words
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.
Claim 27
Independent Claim
125 words
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.
Claim 28
Independent Claim
125 words
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.
References Cited (Backward Citations)
US5495608A
Cited
US6038365A
Cited
US5758145A
Cited
US5978792A
Cited
US5701469A
Cited
US5845273A
Cited
US5953073A
Cited
US5745894A
Cited
US5915251A
Cited
US6169999B1
Cited
US6026411A
Cited
US6377961B1
Cited
US6421662B1
Cited
US6353820B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-03-03 | 2006-09-02 | 2007-03-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-03-03 | 2010-09-02 | 2011-03-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-03-03 | 2014-09-02 | 2015-03-04 | $7700.00 | Window Closed / Lapsed |