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

• US 7,761,446 B2
• Filed: 09/29/2006
• Issued: 07/20/2010
• Est. Priority Date: 03/03/1998
• Status: Expired due to Fees

• 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): Trujillo; James
• Assistant Examiner(s): Moser; Bruce M
• Application Number:
  US11/537,364
• Publication Number:
  US 20070083507A1
• Time in Patent Office: 1,390 Days
• Field of Search: 707/1, 707/3, 707/5, 707/7, 707/999.001, 707/999.003, 707/999.005, 707/999.007
• US Class Current: 707/727
• 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 implemented in a computing system for ranking items in a query result, the method comprising:

under control of one or more computer systems configured with executable instructions,

receiving a query specifying one or more terms;

generating a query result identifying items satisfying the query;

for each of the 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, such that the combination of ratings produces a ranking value for the item, the level of effort associated with selecting an item being based on an amount of effort required to select the item relative to amounts of effort required to select other items identified in the query result, wherein if a greater level of effort is required to select an item, a higher rating is associated with the item; and

displaying the items identified by the generated query result in accordance with their produced ranking values.

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 position of the item in query results produced for earlier queries.

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

6. The method of claim 1 wherein displaying the items from the generated query result includes displaying items with a ranking value greater than a predefined threshold.

7. A computer-readable medium containing processor-executable instructions for ranking items in a distinguished query result produced for a distinguished query, by a 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, the level of effort associated with selecting an item being based on an amount of effort required to select the item relative to amounts of effort required to select other items identified in the query result, wherein if a greater level of effort is required to select an item, a higher rating is associated with the item;

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

storing the rating score.

8. The computer-readable medium of claim 7 wherein determining each adjustment factor includes increasing the adjustment factor for items occurring in the query result before the selected item.

9. The computer-readable medium of claim 7 wherein determining each adjustment factor includes increasing the adjustment factor for navigation operations performed to reach the selected item in the query result.

10. The computer-readable medium of claim 7 wherein determining each adjustment factor reflects the position of the item in query results produced for earlier queries.

11. The computer-readable medium of claim 7 wherein determining each adjustment factor reflects the number of items that preceded the selected items in the query results from which they were selected.

12. The computer-readable medium of claim 7 wherein determining each adjustment factor reflects the set of navigation commands needed to reach the selected items in the query results from which they were selected.

13. The computer-readable medium of claim 7 further comprising displaying the items in the distinguished query result in accordance with their rating scores.

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

under control of one or more computer systems configured with executable instructions, receiving a query specifying one or more terms;

generating a query result identifying items satisfying the query;

for each of the items identified in the query result, generating a ranking value reflecting both (a) the number of users that selected the item in query results produced for earlier queries specifying one or more terms of the query and (b) a measure of the difficulty of making such selections, the level of effort associated with selecting an item being based on an amount of effort required to select the item relative to amounts of effort required to select other items identified in the query result, wherein if a greater level of effort is required to select an item, a higher rating is associated with the item; and

displaying the items identified by the generated query result in accordance with their generated ranking values.

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

under control of one or more computer systems configured with executable instructions, 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 of frequencies with which users selected the item in earlier queries specifying either (a) one or more terms of the query or (b) a term sharing a root with a term of the query to produce a ranking value for the item, the level of effort associated with selecting an item being based on an amount of effort required to select the item relative to amounts of effort required to select other items identified in the query result, wherein if a greater level of effort is required to select an item, a higher rating is associated with the item; and

displaying the items identified by the generated query result in accordance with their produced ranking values.

16. A computer-readable medium whose contents cause a computing system to rank items in a query result by:

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 of frequencies with which users selected the item in earlier queries specifying either (a) one or more terms of the query or (b) a term sharing a root with a term of the query to produce a ranking value for the item, the level of effort associated with selecting an item being based on an amount of effort required to select the item relative to amounts of effort required to select other items identified in the query result, wherein if a greater level of effort is required to select an item, a higher rating is associated with the item; and

displaying the items identified by the generated query result in accordance with their produced ranking values.