Identifying the items most relevant to a current query based on items selected in connection with similar queries

• US 7,124,129 B2
• Filed: 05/02/2001
• Issued: 10/17/2006
• Est. Priority Date: 03/03/1998
• Status: Expired due to Term

• Current Assignee: A9.com Incorporated (Amazon.com, Inc.)
• Original Assignee: A9.com Incorporated (Amazon.com, Inc.)
• Inventors: Spiegel, Joel R., Bowman, Dwayne
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US09/847,954
• Publication Number:
  US 20020049752A1
• Time in Patent Office: 1,994 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5, 707/10, 707/6, 707/100, 707/200, 706/45
• US Class Current: 1/1
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/3349 Reuse of stored results of previous queries
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: Y10S 707/913 Multimedia
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

The present invention provides a software facility for identifying the items most relevant to a current query based on items selected in connection with similar queries. In preferred embodiments of the invention, the facility receives a query specifying one or more query terms. In response, the facility generates a query result identifying a plurality of items that satisfy the query. The facility then produces a ranking value for at least a portion of the items identified in the query result by combining the relative frequencies with which users selected that item from the query results generated from queries specifying each of the terms specified by the query. The facility identifies as most relevant those items having the highest ranking values.

Claims

1. A method in a computing system for ranking items in a query result, the method comprising:

receiving a query specifying one or more terms;

generating a query result identifying a plurality of items satisfying the query;

for a plurality of items identified in the query result, combining ratings reflecting both (a) the frequencies with which users selected the item in query results produced for earlier queries specifying one or more terms of the query and (b) levels of effort required to make such selections based on the position of the item in the earlier query results, such that the combination of ratings produces a ranking value for the item; and

displaying the items identified by the generated query result in accordance with their produced ranking values, wherein displaying the items from the generated query result including displaying items with a ranking value greater than a predefined threshold.

2. The method of claim 1 wherein the ratings that are combined reflect the number of items that preceded the selected items in the query results from which they were selected.

3. The method of claim 1 wherein the ratings that are combined reflect the set of navigation commands needed to reach the selected items in the query results from which they were selected.

4. The method of claim 1 wherein the ratings that are combined reflect the extent to which the query results from which the items were selected were scrolled to reach the selected items.

5. The method of claim 1 wherein the ratings that are combined reflect, in the query results from which the items were selected, the number of pages of each query result that preceded the page of each query result containing the selected item.

10. The method of claim 1 wherein displaying the items from the generated query result includes sorting the items by their ranking values.

6. A method in a computing system for compiling statistics usable to rank items in a distinguished query result produced for a distinguished query, the method comprising:

receiving a rating set of queries, each query in the rating set specifying one or more terms;

for each query in the rating set,

generating a query result identifying one or more items satisfying the query;

allowing a user to select one or more of the items identified in the query result; and

for items selected from the query result, for terms specified by the query,

determining an adjustment factor indicating the level of effort necessary to effectuate selection of the item based on the position of the item in the query result;

adjusting a rating score corresponding to the combination of the selected item and the term specified by the query by the determined adjustment factor; and

displaying the items in the distinguished query result in accordance with their rating scores.

7. The method of claim 6 wherein determining each adjustment factor includes increasing the adjustment factor for items occurring in the query result before the selected item.

8. The method of claim 6 wherein determining each adjustment factor includes increasing the adjustment factor for navigation operations performed to reach the selected item in the query result.

9. A method in a computing system for compiling statistics usable to rank items in a distinguished query result produced for a distinguished query, the method comprising:

receiving a rating set of queries, each query in the rating set specifying one or more terms;

for each query in the rating set,

generating a query result identifying one or more items satisfying the query;

allowing a user to select one or more of the items identified in the query result;

for items selected from the query result, for terms specified by the query, adjusting a rating score corresponding to the combination of the selected item and the root of the term specified by the query, the rating score indicating the relative frequency with which users have selected the selected item when the selected item has been identified in search results generated from queries containing a search term sharing a root of the search term specified by the query, to produce rating scores usable to rank items in a distinguished query result produced for the distinguished query; and

displaying the items from the distinguished query result in accordance with their produced rating scores.