US6169986B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for refining search queries
Assignee: Amazon Technologies Inc
•
Filing: 1999-10-01
•
Granted: 2001-01-02
•
Expires: 2019-10-01
Abstract
Abstract A search engine is disclosed which suggests related terms to the user to allow the user to refine a search. The related terms are generated using query term correlation data which reflects the frequencies with which specific terms have previously appeared within the same query. The correlation data is generated and stored in a look-up table using an off-line process which parses a query log file. The table is regenerated periodically from the most recent query submissions (e.g., the last two weeks of query submissions), and thus strongly reflects the current preferences of users. Each related term is presented to the user via a respective hyperlink which can be selected by the user to submit a modified query. In one embodiment, the related terms are added to and selected from the table so as to guarantee that the modified queries will not produce a NULL query result.
Inventors
- 👤 Dwayne E. Bowman
- 👤 Ruben E. Ortega
- 👤 Michael L. Hamrick
- 👤 Joel R. Spiegel
- 👤 Timothy R. Kohn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 12:35
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/332; G06F16/3325; G06F16/20; G06F16/24; G06F16/242; G06F16/2425; G06F16/2428; G06F16/3322; G06F16/90; G06F16/95; G06F16/951; G06F16/953; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
87 words
In a computer system that implements a search engine that is accessible to a community of users, a method of assisting users in refining search queries, the method comprising: receiving a search query submitted by a user, the search query comprising at least one term; using a history of search queries submitted to the search engine over a selected period of time by the community of users to identify at least one refinement to the search query; and suggesting the at least one refinement to the user.
Claim 2
Dependent Claim
87 words
In a computer system that implements a search engine that is accessible to a community of users, a method of assisting users in refining search queries, the method comprising: receiving a search query submitted by a user, the search query comprising at least one term; using a history of search queries submitted to the search engine over a selected period of time by the community of users to identify at least one refinement to the search query; and suggesting the at least one refinement to the user.
Claim 3
Dependent Claim
49 words
The method as in claim 1 , wherein identifying the at least one refinement comprises using the history of search queries to identify an additional term that has appeared in combination with each term of the query submitted by the user relatively frequently over the selected period of time.
Claim 4
Dependent Claim
38 words
The method as in claim 1 , wherein suggesting the at least one refinement comprises presenting a plurality of augmented search queries to the user as respective hyperlinks that are selectable by the user to initiate corresponding searches.
Claim 5
Dependent Claim
37 words
The method as in claim 1 , wherein identifying the at least one refinement comprises using the history of search queries to determine that none of the at least one refinement does produces a NULL search result.
Claim 6
Dependent Claim
43 words
The method as in claim 1 , wherein the period of time is selected such that recent historical search queries are given more weight than aged historical search queries, so that suggested refinements tend to reflect current interests of the community of users.
Claim 7
Independent Claim
64 words
A system for assisting users in refining search queries submitted to a search engine, comprising: a first program module which processes query logs of the search engine to generate correlation data that reflects frequencies of occurrences of query terms within the same query; and a second program module which uses at least the correlation data to suggest refinements to search queries received from users.
Claim 8
Independent Claim
64 words
A system for assisting users in refining search queries submitted to a search engine, comprising: a first program module which processes query logs of the search engine to generate correlation data that reflects frequencies of occurrences of query terms within the same query; and a second program module which uses at least the correlation data to suggest refinements to search queries received from users.
Claim 9
Dependent Claim
20 words
The system as in claim 6 , wherein the first program module ignores query submissions that produced NULL search results.
Claim 10
Dependent Claim
40 words
The system as in claim 6 , wherein the first program module generates the correlation data periodically from a most recent set of historical query submissions, so that refinements suggested by the second program module reflect current interests of users.
Claim 11
Dependent Claim
39 words
The system as in claim 6 , wherein the second program module presents refinements to users using a user interface in which each suggested refinement is presented as a respective link that is selectable to initiate a refined search.
Claim 12
Independent Claim
83 words
A method of facilitating refinement of search queries, comprising: receiving a search query submitted by a user; identifying a plurality of refined search queries, each of which comprises all terms of the query submitted by the user and an additional term; and presenting each refined search query to the user as a respective link which is selectable to perform a corresponding search; wherein the method allows the user to select a query refinement and initiate a refined search with a single selection action.
Claim 13
Independent Claim
83 words
A method of facilitating refinement of search queries, comprising: receiving a search query submitted by a user; identifying a plurality of refined search queries, each of which comprises all terms of the query submitted by the user and an additional term; and presenting each refined search query to the user as a respective link which is selectable to perform a corresponding search; wherein the method allows the user to select a query refinement and initiate a refined search with a single selection action.
Claim 14
Dependent Claim
30 words
The method as in claim 10 , wherein identifying a plurality of refined search queries comprises using historical query data to identify refined queries that reflect current interests of users.
Claim 15
Dependent Claim
36 words
The method as in claim 10 , wherein identifying a plurality of refined search queries comprises using a history of query submissions to determine that none of the refined search queries produces a NULL search result.
References Cited (Backward Citations)
US5675819A
Cited
US5911140A
Cited
US5787422A
Cited
US5865845A
Cited
US5721897A
Cited
US5794233A
Cited
US5913215A
Cited
US5864845A
Cited
US6006225A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-02 | 2004-07-03 | 2005-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-02 | 2008-07-03 | 2009-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-02 | 2012-07-03 | 2013-01-02 | $7700.00 | Window Closed / Lapsed |