Identifying items relevant to a current query based on items accessed in connection with similar queries

• US 8,694,385 B1
• Filed: 07/01/2011
• Issued: 04/08/2014
• 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: Ortega, Ruben E., Spiegel, Joel R., Bowman, Dwayne, Linden, Greg
• Primary Examiner(s): Zurita, James
• Application Number:
  US13/175,754
• Time in Patent Office: 1,012 Days
• Field of Search: 705/26.1, 705/27.1
• US Class Current: 705/26.1
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/3349 Reuse of stored results of previous queries
• CPC Class Codes: G06F 16/338 Presentation of query results
• 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: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 30/0627 using item specifications
• CPC Class Codes: G06Q 30/0641 Shopping interfaces
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

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 computer-implemented method for identifying items in response to a query, comprising:

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

receiving a first query from a first user, the first query including one or more query terms;

generating a first query result including one or more items corresponding to the first query;

for each respective item in the first query result, determining a ranking value using one or more rating scores, each rating score corresponding to a respective query term and depending at least in part on a first frequency with which selection actions are performed by previous users with respect to the respective item, the selection actions being performed against previous query results generated in response to previous queries that include the respective query term; and

presenting at least a portion of the first query result for display to the first user according to the ranking values.

2. The computer-implemented method of claim 1, wherein each rating score further depends at least in part on a type of selection action performed by a previous user.

3. The computer-implemented method of claim 2, wherein the type of selection action includes at least one of (i) causing display of additional information about the respective item, (ii) following a hyperlink within the additional information, (iii) adding the respective item to a tentative shopping list, and (iv) purchasing the respective item.

4. The computer-implemented method of claim 3, wherein each rating score further depends at least in part on a duration of time the previous user views the additional information.

5. The computer-implemented method of claim 3, wherein each rating score further depends at least in part on a number of hyperlinks the previous user follows within the additional information.

6. The computer-implemented method of claim 1, wherein each rating score further depends at least in part on a position of the respective item in a webpage when a previous user performs a selection action with respect to the respective item.

7. The computer-implemented method of claim 1, wherein the selection actions are performed by previous users corresponding to a first demographic group.

8. The computer-implemented method of claim 1, wherein the selection actions are performed by previous users during a first time frame.

9. The computer-implemented method of claim 8, wherein each rating score further depends at least in part on a second frequency with which selection actions are performed by previous users during a second time frame, the second time frame being more recent than the first time frame, and wherein the second frequency is given more weight than the first frequency.

10. The computer-implemented method of claim 1, wherein determining comprises computing a sum of the one or more rating scores.

11. The computer-implemented method of claim 1, wherein determining comprises (i) computing a sum of the one or more rating scores, and (ii) adding a factor to the sum, wherein the factor is proportional to a number of rating scores included in the sum.

12. A non-transitory computer-readable storage medium having a computer readable program code embodied therein for identifying items in response to a query, the computer-readable program code when executed by at least one processor causing the at least one processor to:

receive a first query from a first user, the first query including one or more query terms;

generate a first query result including one or more items corresponding to the first query;

for each respective item in the first query result, determine a ranking value using one or more rating scores, each rating score corresponding to a respective query term and depending at least in part on a first frequency with which selection actions are performed by previous users with respect to the respective item, the selection actions being performed against previous query results generated in response to previous queries that include the respective query term; and

present at least a portion of the first query result to the first user according to the ranking values.

13. The non-transitory computer-readable storage medium of claim 12, wherein the selection actions are performed by previous users corresponding to a first demographic group.

14. The non-transitory computer-readable storage medium of claim 12, wherein each rating score further depends at least in part on a type of selection action performed by a previous user.

15. The non-transitory computer-readable storage medium of claim 14, wherein the type of selection action includes at least one of (i) causing display of additional information about the respective item, (ii) following a hyperlink within the additional information, (iii) adding the respective item to a tentative shopping list, and (iv) purchasing the respective item.

16. The non-transitory computer-readable storage medium of claim 12, wherein the selection actions are performed by previous users during a first time frame, and each rating score further depends at least in part on a second frequency with which selection actions are performed by previous users during a second time frame, the second time frame being more recent than the first time frame, and wherein the second frequency is given more weight than the first frequency.

17. A system, comprising:

at least one device processor; and

memory including instructions that, when executed by the at least one device processor, enable the system to;

receive a first query from a first user, the first query including one or more query terms;

generate a first query result including one or more items corresponding to the first query;

for each respective item in the first query result, determine a ranking value using one or more rating scores, each rating score corresponding to a respective query term and depending at least in part on a first frequency with which selection actions are performed by previous users with respect to the respective item, the selection actions being performed against previous query results generated in response to previous queries that include the respective query term; and

present at least a portion of the first query result for display to the first user according to the ranking values.

18. The system of claim 17, wherein each rating score further depends at least in part on a type of selection action performed by a previous user.

19. The system of claim 17, wherein the type of selection action includes at least one of (i) causing display of additional information about the respective item, (ii) following a hyperlink within the additional information, (iii) adding the respective item to a tentative shopping list, and (iv) purchasing the respective item.

20. The system of claim 17, wherein each rating score further depends at least in part on a duration of time the previous user views the additional information.