IDENTIFYING THE ITEMS MOST RELEVANT TO A CURRENT QUERY BASED ON ITEMS SELECTED IN CONNECTION WITH SIMILAR QUERIES

• US 20070083507A1
• Filed: 09/29/2006
• Published: 04/12/2007
• Est. Priority Date: 03/03/1998
• Status: Active Grant

• Current Assignee: Dwayne Bowman, Joel Spiegel
• Original Assignee: Dwayne Bowman, Joel Spiegel
• Inventors: Bowman, Dwayne, Spiegel, Joel
• Granted Patent: US 7,761,446 B2
• Time in Patent Office: Days
• 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-20. -20. (canceled)

21. 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 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; and

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

22. The method of claim 21 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.

23. The method of claim 21 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.

24. The method of claim 21 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.

25. The method of claim 21 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.

26. The method of claim 21 wherein the ratings that are combined reflect the position of the item in query results produced for earlier queries.

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

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

29. A computer-readable medium containing instructions for compiling statistics usable to rank 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;

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.

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

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

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

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

34. The computer-readable medium of claim 29 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.

35. The computer-readable medium of claim 29 wherein determining each adjustment factor reflects the extent to which the query results from which the items were selected were scrolled to reach the selected items.

36. The computer-readable medium of claim 29 wherein determining each adjustment factor reflects, 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.

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

38. One or more computer memories collectively containing a user behavior data structure usable to rank the relevance of items in a query result, the data structure comprising:

a plurality of rating scores, wherein each rating score corresponds both to a query term and to an item, and reflects quantitatively the extent to which users have selected the item from query results generated for earlier queries specifying the query term and the level of effort required to make such selections,

such that the data structure may be used to rank items in a distinguished query result produced for a distinguished query by, for each item in the distinguished query result, retrieving from the data structure the rating scores corresponding to the item and any term specified in the distinguished query and combining the retrieved rating scores to generate a ranking value for the item.

39. The data structure of claim 38 wherein the level of effort reflects the position of the item in query results produced for earlier queries.

40. The data structure of claim 38 wherein the level of effort reflects the set of navigation commands needed to reach the selected items in the query results from which they were selected.

41. 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 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; and

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

42. 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 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; and

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

43. 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; and

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