US6006225A — Refining search queries by the suggestion of corr…

Claim 1

Independent Claim 149 words

In a computer system that implements a search engine which is accessible to a community of users, a method of assisting users in refining search queries to enhance discovery, the method comprising the computer-implemented steps of: (a) processing search queries submitted to the search engine by a plurality of users over a period of time to generate query term correlation data, the query term correlation data reflecting frequencies with which query terms appear together within the same search query; (b) receiving a search query from a user, the search query including at least one query term; (c) using at least the query term correlation data to identify a plurality of additional query terms that are deemed to be related to the at least one query term; and (d) presenting the plurality of additional query terms to the user for selection to allow the user to refine the search query.

Claim 2

Dependent Claim 149 words

In a computer system that implements a search engine which is accessible to a community of users, a method of assisting users in refining search queries to enhance discovery, the method comprising the computer-implemented steps of: (a) processing search queries submitted to the search engine by a plurality of users over a period of time to generate query term correlation data, the query term correlation data reflecting frequencies with which query terms appear together within the same search query; (b) receiving a search query from a user, the search query including at least one query term; (c) using at least the query term correlation data to identify a plurality of additional query terms that are deemed to be related to the at least one query term; and (d) presenting the plurality of additional query terms to the user for selection to allow the user to refine the search query.

Claim 3

Dependent Claim 45 words

The method of claim 1, wherein step (a) comprises generating a data structure which that links key terms to related terms based on correlations between occurrences of terms within historical query submissions, and step (c) comprises accessing the data structure to look up related terms.

Claim 4

Dependent Claim 71 words

The method of claim 1, wherein the search query includes multiple query terms, and step (c) comprises the sub-steps of: (c1) for each of the multiple query terms, identifying a set of terms that have previously occurred in combination with the respective query term within a successful query; and (c2) selecting, as the additional terms, a set of terms that are common to all of the sets identified in step (c1).

Claim 5

Dependent Claim 49 words

The method of claim 3, wherein step (d) comprises presenting the additional terms via a user interface which inhibits the user from selecting more than one additional term, the method thereby guaranteeing that a modified query produced by adding an additional term will not produce a NULL query result.

Claim 6

Dependent Claim 37 words

The method of claim 4, wherein step (d) comprises presenting the user with a plurality of hyperlinks which can be selected to submit a modified query, each hyperlink adding a different respective additional term to the query.

Claim 7

Dependent Claim 21 words

The method of claim 1, wherein step (a) comprises processing a log that includes search queries submitted to the search engine.

Claim 8

Dependent Claim 22 words

The method of claim 6, wherein the step of processing the log comprises ignoring search queries that produced a NULL query result.

Claim 9

Dependent Claim 51 words

The method of claim 6, wherein the step of processing the log comprises applying a time-based biasing function to the log to favor recent search query submissions over aged search query submissions, so that the query term correlation data and the additional terms reflects current preferences of the community of users.

Claim 10

Dependent Claim 29 words

The method of claim 1, wherein step (a) comprises updating the query term correlation data substantially in real time as the search queries are received by the search engine.

Claim 11

Dependent Claim 49 words

The method of claim 1, wherein step (d) comprises presenting the user with a plurality of hyperlinks, each hyperlink being selectable to submit a refined search query which includes a respective additional query term, the method thereby enabling the user to initiate a refined search with a single action.

Claim 12

Dependent Claim 43 words

The method of claim 1, wherein step (a) further comprises evaluating postquery-submission actions of users to identify search queries that are deemed to have produced useful results, and weighting the search queries that produced useful results more heavily in generating the correlation data.

Claim 13

Dependent Claim 25 words

The method of claim 1, wherein step (c) is performed in parallel with a step of applying the query to a database to be searched.

Claim 14

Dependent Claim 30 words

The method of claim 1, further comprising using at least one of the additional terms to select query result items to display at the top of a query result listing.

Claim 15

Dependent Claim 87 words

In a computer system that implements a search engine in which related terms are suggested to users to facilitate interactive refinement of search queries, a system for generating related terms, comprising: a first process which generates a data structure that links key terms to related terms based at least upon correlations between occurrences of terms within historical query submissions; and a second process which uses the data structure in combination with a search query submitted by a user to select related terms to suggest to the user.

Claim 16

Dependent Claim 87 words

In a computer system that implements a search engine in which related terms are suggested to users to facilitate interactive refinement of search queries, a system for generating related terms, comprising: a first process which generates a data structure that links key terms to related terms based at least upon correlations between occurrences of terms within historical query submissions; and a second process which uses the data structure in combination with a search query submitted by a user to select related terms to suggest to the user.

Claim 17

Dependent Claim 27 words

The system of claim 14, wherein the first process determines the correlations between occurrences of terms by at least parsing a log that includes historical query submissions.

Claim 18

Dependent Claim 27 words

The system of claim 14, wherein the first process generates and updates the data structure substantially in real-time as search queries are received by the search engine.

Claim 19

Dependent Claim 35 words

The system of claim 14, wherein the first process regenerates the data structure periodically from a log of recent query submissions, so that the related terms suggested to the user reflect current preferences of users.

Claim 20

Dependent Claim 28 words

The system of claim 14, wherein the first process determines the correlations by at least counting a number of times the terms have occurred within the same query.

Claim 21

Dependent Claim 27 words

The system of claim 14, wherein the first process ignores query submissions that produced NULL query results, so that the data structure reflects only successful query submissions.

Claim 22

Dependent Claim 76 words

The system of claim 19, wherein the second process processes a multiple-term search query by at least: (a) for each term in the search query, using the data structure to identify a respective set of terms that were previously submitted to the search engine in combination with the term in a successful search query; and (b) selecting a set of related terms such that each related term is common to each set identified in step (a).

Claim 23

Dependent Claim 63 words

The system of claim 20, further comprising a user interface process which presents the set of related terms to the user for selection such that no more than one related term can be added to the search query per query submission, the second process thereby ensuring that a modified query produced by adding a related term will not produce a NULL query result.

Claim 24

Dependent Claim 112 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 to enhance discovery, the method comprising: (a) receiving a search query from a user, the search query including at least one query term; (b) using at least historical search query data to identify a plurality of additional query terms that are deemed to be related to the at least one query term, the historical search query data based on previously submitted search queries; and (c) presenting the plurality of additional query terms to the user for selection to allow the user to refine the search query.

Claim 25

Dependent Claim 112 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 to enhance discovery, the method comprising: (a) receiving a search query from a user, the search query including at least one query term; (b) using at least historical search query data to identify a plurality of additional query terms that are deemed to be related to the at least one query term, the historical search query data based on previously submitted search queries; and (c) presenting the plurality of additional query terms to the user for selection to allow the user to refine the search query.

Claim 26

Dependent Claim 72 words

The method of claim 22, wherein the search query includes multiple query terms, and step (b) comprises the sub-steps of: (b1) for each of the multiple query terms, identifying a set of terms that have previously occurred in combination with the respective query term within a successful query; and (b2) selecting, as the additional query terms, a set of terms that are common to all of the sets identified in step (b1).

Claim 27

Dependent Claim 46 words

The method of claim 23, wherein step (d) comprises using a user interface method which inhibits the user from selecting more than one additional term, the method thereby guaranteeing that a modified query produced by adding an additional term will not produce a NULL query result.

Claim 28

Dependent Claim 130 words

In a search engine that suggests related terms to users to facilitate search refinement, a method of generating related terms so as to increase a likelihood that a modified query will not produce a NULL query result, the method comprising: (a) receiving a search query from a user, the query including at least one term; (b) for each term in the search query, using historical query information to identify a respective set of terms that were previously submitted to the search engine, in combination with the term, in a successful search query; (c) selecting a set of related terms such that each related term is common to each set identified in step (b); and (d) presenting the set of related terms to the user for addition to the search query.

Claim 29

Dependent Claim 130 words

In a search engine that suggests related terms to users to facilitate search refinement, a method of generating related terms so as to increase a likelihood that a modified query will not produce a NULL query result, the method comprising: (a) receiving a search query from a user, the query including at least one term; (b) for each term in the search query, using historical query information to identify a respective set of terms that were previously submitted to the search engine, in combination with the term, in a successful search query; (c) selecting a set of related terms such that each related term is common to each set identified in step (b); and (d) presenting the set of related terms to the user for addition to the search query.

Claim 30

Dependent Claim 33 words

The method of claim 25, wherein step (d) comprises presenting the related terms via a user interface which inhibits the user from selecting more than one additional term to add to the query.

Claim 31

Dependent Claim 49 words

The method of claim 26, wherein the step (d) comprises presenting the user with a plurality of hyperlinks, each hyperlink being selectable to submit a refined search query which includes a respective related term, the method thereby enabling the user to initiate a refined search with a single action.

Claim 32

Dependent Claim 13 words

The method of claim 25, wherein the search query comprises multiple query terms.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-12-20	2003-06-21	2003-12-21	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-12-20	2007-06-21	2007-12-21	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-12-20	2011-06-21	2011-12-21	$7700.00	Window Closed / Lapsed

Refining search queries by the suggestion of correlated terms from prior searches

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag