Techniques for including collection items in search results

• US 7,958,126 B2
• Filed: 12/19/2006
• Issued: 06/07/2011
• Est. Priority Date: 12/19/2006
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Schachter, Joshua E.
• Primary Examiner(s): Kim; Charles
• Assistant Examiner(s): Mina; Fatima P
• Application Number:
  US11/642,178
• Publication Number:
  US 20080147640A1
• Time in Patent Office: 1,631 Days
• Field of Search: 707/706, 707/708, 707/723, 707/748
• US Class Current: 707/748
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Techniques are provided for including collection items in the ranked set of search results that are returned to a user in response to a search query. Collection scoring techniques are also provided for generating relevance scores for collection items in a different manner than relevance scores are generated for base items that are not collections. The collection scoring techniques may be applied to non-base collection items, base collection items, or both. Items that match the search query, including base items and collection items, are ranked in a unified ranking based on their respective relevance scores, thereby allowing searches to readily determine the relevance ranking of matching collection items relative to matching base items.

Claims

1. A method comprising:

in response to receiving a search query executed against base items, identifying a particular set of matching items;

wherein the particular set includes both;

(a) one or more base items, and (b) one or more non-base collection items;

wherein each non-base collection item represents a plurality of base items;

determining a relevancy ranking for each matching item in the particular set relative to all other matching items in the particular set by generating a relevance score for each matching item in the particular set;

wherein the one or more base items includes a first base item and a second base item;

wherein the one or more non-base collection items includes a particular collection item;

wherein the relevance score for the particular non-base collection item is based at least in part on which base items belong to a collection represented by the particular non-base collection item;

wherein the relevance score for the first base item is higher than the relevance score for the particular non-base collection item;

wherein the relevance score for the second base item is lower than the relevance score for the particular non-base collection item; and

responding to said search query by providing first search results based on the particular set of matching items and the relevancy rankings, wherein providing search results includes providing a first ranked listing of matching items from said particular set, wherein said first ranked listing (a) includes said first base item, said second base item, and said particular collection item, and (b) is ordered based on said relevancy rankings;

wherein the first ranked listing indicates a first position for the first base item, a second position for the particular collection item, and a third position for the second base item;

wherein the method is performed by one or more computing devices.

2. The method of claim 1 wherein the base items are web pages and the non-base collection items are bookmark sets.

3. The method of claim 1 wherein the base items are web pages and the non-base collection items are searches.

4. The method of claim 1 wherein the base items are web pages and the non-base collection items are alternative search queries.

5. The method of claim 1 wherein the base items are audio files and the non-base collection items are playlists.

6. The method of claim 1 wherein the base items are merchandise and the non-base collection items are wish lists.

7. The method of claim 1 wherein the base items are web pages and the non-base collection items are directories.

8. The method of claim 1 wherein the base items are travel-related items and the non-base collection items are itineraries.

9. The method of claim 1 wherein the base items are tagged items and the non-base collection items are tags.

19. The method of claim 1, wherein:

the non-base collection items existed prior to receiving the search query; and

the specific set of base items that belong to each of the one or more non-base collection items is unaffected by the search query.

10. A method comprising:

in response to receiving a search query executed against base items, identifying a particular set of matching items;

wherein the particular set includes both;

(a) one or more base items, and (b) one or more collection items;

wherein each collection item represents a plurality of base items;

wherein the one or more collection items includes a first item that is a collection item;

wherein the one or more base items includes a second item that is a base item;

determining a first relevance score for the first item using a first scoring technique;

determining a second relevance score for the second item using a second scoring technique that is different than said first scoring technique; and

responding to said search query by providing a ranked set of search results based on the particular set of matching items, wherein the ranked set of search results includes said first item and said second item;

wherein the first item and the second item are respectively ranked within said ranked set based on said first relevance score for the first item and said second relevance score for the second item;

wherein said first relevance score is generated for the first item using a first scoring technique that determines said first relevance score based, at least in part, on which base items belong to a collection represented by the collection item; and

wherein the method is performed by one or more computing devices.

11. The method of claim 10 wherein the first item is a base collection item.

12. The method of claim 10 wherein the first item is a non-base collection item.

13. The method of claim 10 wherein the first scoring technique determines said first relevance score based, at least in part, on content of base items that belong to a collection represented by the first item.

14. The method of claim 10 wherein the first scoring technique determines said first relevance score based, at least in part, on information about a creator of said first item.

15. The method of claim 12 wherein the first scoring technique determines said first relevance score based, at least in part, on a popularity measure associated with said non-base collection item.

16. The method of claim 13 wherein the first scoring technique determines said first relevance score based, at least in part, on an average relevance score of the base items that belong to the collection represented by the first item.

17. The method of claim 10 wherein:

the step of providing a ranked set of search results includes providing a web page that has a link for said first item; and

the certain steps include, in response to selection of the link, dynamically generating a web page that includes controls for accessing base items that belong to the first item.

18. The method of claim 10 wherein:

the step of providing a ranked set of search results includes providing a web page that has a link for said first item; and

the certain steps include, in response to selection of the link, delivering a web page that was created, by the search engine, at the time the first item was registered with the search engine;

the web page includes controls for accessing base items that belong to the first item.

20. A machine-readable volatile or non-volatile medium storing instructions which, when executed by one or more processors, cause the processors to perform:

in response to receiving a search query executed against base items, identifying a particular set of matching items;

wherein the particular set includes both;

(a) one or more base items, and (b) one or more non-base collection items;

wherein each non-base collection item represents a plurality of base items;

determining a relevancy ranking for each matching item in the particular set relative to all other matching items in the particular set by generating a relevance score for each matching item in the particular set;

wherein the one or more non-base collection items includes a particular collection item;

wherein the relevance score for the particular non-base collection item is based at least in part on which base items belong to a collection represented by the particular non-base collection item;

wherein the relevance score for the first base item is higher than the relevance score for the particular non-base collection item;

wherein the relevance score for the second base item is lower than the relevance score for the particular non-base collection item; and

responding to said search query by providing first search results based on the particular set of matching items and the relevancy rankings, wherein providing search results includes providing a first ranked listing of matching items from said particular set, wherein said first ranked listing (a) includes said first base item, said second base item, and said particular collection item, and (b) is ordered based on said relevancy rankings;

wherein the first ranked listing indicates a first position for the first base item, a second position for the particular collection item, and a third position for the second base item.

21. The machine-readable volatile or non-volatile medium of claim 20 wherein the base items are web pages and the non-base collection items are bookmark sets.

22. The machine-readable volatile or non-volatile medium of claim 20 wherein the base items are web pages and the non-base collection items are searches.

23. The machine-readable volatile or non-volatile medium of claim 20 wherein the base items are web pages and the non-base collection items are alternative search queries.

24. The machine-readable volatile or non-volatile medium of claim 20 wherein the base items are audio files and the non-base collection items are playlists.

25. The machine-readable volatile or non-volatile medium of claim 20 wherein the base items are merchandise and the non-base collection items are wish lists.

26. The machine-readable volatile or non-volatile medium of claim 20 wherein the base items are web pages and the non-base collection items are directories.

27. The machine-readable volatile or non-volatile medium of claim 20 wherein the base items are travel-related items and the non-base collection items are itineraries.

28. The machine-readable volatile or non-volatile medium of claim 20 wherein the base items are tagged items and the non-base collection items are tags.

29. The machine-readable volatile or non-volatile medium of claim 20 wherein:

the non-base collection items existed prior to receiving the search query; and

the specific set of base items that belong to each of the one or more non-base collection items is unaffected by the search query.

30. A machine-readable volatile or non-volatile medium storing instructions which, when executed by one or more processors, cause the processors to perform:

in response to receiving a search query executed against base items, identifying a particular set of matching items;

wherein the particular set includes both;

(a) one or more base items, and (b) one or more collection items;

wherein each collection item represents a plurality of base items;

wherein the one or more collection items includes a first item that is a collection item;

wherein the one or more base items includes a second item that is a base item;

determining a first relevance score for the first item using a first scoring technique;

determining a second relevance score for the second item using a second scoring technique that is different than said first scoring technique; and

responding to said search query by providing a ranked set of search results based on the particular set of matching items, wherein the ranked set of search results includes said first item and said second item;

wherein the first item and the second item are respectively ranked within said ranked set based on said first relevance score for the first item and said second relevance score for the second item;

wherein said first relevance score is generated for the first item using a first scoring technique that determines said first relevance score based, at least in part, on which base items belong to a collection represented by the collection item.

31. The machine-readable volatile or non-volatile medium of claim 30 wherein the first item is a base collection item.

32. The machine-readable volatile or non-volatile medium of claim 30 wherein the first item is a non-base collection item.

33. The machine-readable volatile or non-volatile medium of claim 30 wherein the first scoring technique determines said first relevance score based, at least in part, on content of base items that belong to a collection represented by the first item.

34. The machine-readable volatile or non-volatile medium of claim 30 wherein the first scoring technique determines said first relevance score based, at least in part, on information about a creator of said first item.

35. The machine-readable volatile or non-volatile medium of claim 32 wherein the first scoring technique determines said first relevance score based, at least in part, on a popularity measure associated with said non-base collection item.

36. The machine-readable volatile or non-volatile medium of claim 33 wherein the first scoring technique determines said first relevance score based, at least in part, on an average relevance score of the base items that belong to the collection represented by the first item.

37. The machine-readable volatile or non-volatile medium of claim 30 wherein:

the step of providing a ranked set of search results includes providing a web page that has a link for said first item; and

the certain steps include, in response to selection of the link, dynamically generating a web page that includes controls for accessing base items that belong to the first item.

38. The machine-readable volatile or non-volatile medium of claim 30 wherein:

the step of providing a ranked set of search results includes providing a web page that has a link for said first item; and

the certain steps include, in response to selection of the link, delivering a web page that was created, by the search engine, at the time the first item was registered with the search engine;

the web page includes controls for accessing base items that belong to the first item.