Techniques for including collection items in search results

• US 9,009,164 B2
• Filed: 06/06/2011
• Issued: 04/14/2015
• 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): Trujillo, James
• Assistant Examiner(s): MINA, FATIMA P
• Application Number:
  US13/154,424
• Publication Number:
  US 20110238675A1
• Time in Patent Office: 1,408 Days
• Field of Search: 707/709, 707/673, 707/696, 707/711, 707/741
• US Class Current: 707/741
• 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 performed by a search engine system, the method comprising:

maintaining one or more search engine indexes, associated with the search engine system, that index collection items and base items;

wherein each of the collection items;

represents a collection of base items, and

is treated, within the one or more search engine indexes, as an entity distinct from the base items represented by the collection item;

wherein the collection items indexed in the one or more search engine indexes include a first collection item;

storing, in a search engine index, of the one or more search engine indexes, a first index entry for the first collection item;

wherein the first index entry includes a tag describing the first collection item itself, rather than for any of the base items represented by the first collection item;

wherein the tag describing the first collection item is metadata that includes one or more of;

a) one or more keywords that identify a plurality of base items in a collection that is represented by the first collection item,

b) one or more keywords about the creator of the first collection item, or

c) one or more keywords that describe the first collection item;

storing data that indicates which items, indexed in the one or more search engine indexes, are collection items;

in response to receiving a search query;

searching the one or more search engine indexes for collection items and base items that match the search query; and

identifying a set of matching items by determining that search query matches the first collection item by using the search engine index to compare the search query to the first index entry that is stored in the search engine index;

wherein the set of matching items identified includes one or more particular base items and the first collection item;

determining that the first collection item is a collection item based on the data that indicates which items, indexed in the one or more search engine indexes, are collection items;

responding to said search query by generating search results based at least in part on the set of matching items, wherein the search results comprise;

a) at least one of the one or more particular base items; and

b) the first collection item; and

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

2. The method of claim 1 wherein generating search results includes providing a ranked listing of matching items from said search results, wherein said ranked listing is ordered based on relevancy rankings.

3. The method of claim 1, wherein storing the index entry is performed in response to receiving a registration request from a service provider or program that is used to generate collection items.

4. The method of claim 3, wherein the metadata includes one or more keywords about the first collection item, wherein the one or more keywords about the first collection item includes a user-generated tag.

5. The method of claim 1, further comprising:

generating a web page associated with the first collection item, wherein the web page includes controls for accessing the base items that belong to the collection item.

6. The method of claim 5, wherein generating the web page is performed in response to receiving a request originating from a set of search results presented to a user, wherein the request is associated with the collection item.

7. The method of claim 1, further comprising identifying, through discovery, files that correspond to collection items.

8. The method of claim 1 wherein the base items indexed in the one or more search engine indexes are web pages and the collection items indexed in the one or more search indexes are bookmark sets.

9. The method of claim 1 wherein the base items indexed in the one or more search engine indexes are audio files and the collection items indexed in the one or more search engine indexes are playlists.

19. The method of claim 1 wherein the index includes one or more search engine index entries for collection items and one or more search index entries for base items.

20. The method of claim 1 wherein the first index entry includes an indication that the first index entry is for the first collection item.

21. The method of claim 1 wherein the index includes index entries for multiple types of collection items.

22. The method of claim 21 wherein the first index entry includes a type indicator that indicates the type of the first collection item.

10. A non-transitory computer-readable volatile or non-volatile storage medium storing instructions which, when executed by one or more processors, cause the one or more processors to perform:

maintaining one or more search engine indexes, associated with a search engine, that index collection items and base items;

wherein each of the collection items;

represents a collection of base items, and

is treated, within the one or more search engine indexes, as an entity distinct from the base items represented by the collection item;

wherein the collection items indexed in the one or more search engine indexes include a first collection item;

storing, in a search engine index, of the one or more search engine indexes, a first index entry for the first collection item;

wherein the first index entry includes a tag describing the first collection item itself, rather than for any of the base items represented by the first collection item;

wherein the tag describing the first collection item is metadata that includes one or more of;

a) one or more keywords that identify a plurality of base items in a collection that is represented by the first collection item,

b) one or more keywords about the creator of the first collection item, or

c) one or more keywords that describe the first collection item;

storing data that indicates which items, indexed in the one or more search engine indexes, are collection items;

in response to receiving a search query;

searching the one or more search engine indexes for collection items and base items that match the search query; and

identifying a set of matching items by determining that search query matches the first collection item by using the search engine index to compare the search query to the first index entry that is stored in the search engine index;

wherein the set of matching items includes one or more particular base items and the first collection item;

determining that the first collection item is a collection item based on the data that indicates which items, indexed in the one or more search engine indexes, are collection items;

responding to said search query by generating search results based at least in part on the set of matching items, wherein the search results comprise;

a) at least one of the one or more particular base items; and

b) the first collection item; and

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

11. The non-transitory computer-readable volatile or non-volatile storage medium of claim 10 wherein generating search results includes providing a ranked listing of matching items from said search results, wherein said ranked listing is ordered based on relevancy rankings.

12. The non-transitory computer-readable volatile or non-volatile storage medium of claim 10, wherein storing the index entry is performed in response to receiving a registration request from a service provider or program that is used to generate collection items.

13. The non-transitory computer-readable volatile or non-volatile storage medium of claim 12, wherein the metadata includes one or more keywords about the first collection item, wherein the one or more keywords about the first collection item includes a user-generated tag.

14. The non-transitory computer-readable volatile or non-volatile storage medium of claim 10, wherein the instructions further include instructions for generating a web page associated with the first collection item, wherein the web page includes controls for accessing the base items that belong to the collection item.

15. The non-transitory computer-readable volatile or non-volatile storage medium of claim 14, wherein generating the web page is performed in response to receiving a request originating from a set of search results presented to a user, wherein the request is associated with the collection item.

16. The non-transitory computer-readable non-volatile storage medium of claim 10, wherein the instructions further include instructions for identifying, through discovery, files that correspond to collection items.

17. The non-transitory computer-readable volatile or non-volatile storage medium of claim 10 wherein the base items indexed in the one or more search indexes are web pages and the collection items indexed in the one or more search indexes are bookmark sets.

18. The non-transitory computer-readable volatile or non-volatile storage medium of claim 10 wherein the base items indexed in the one or more search engine indexes are audio files and the collection items indexed in the one or more search engine indexes are playlists.

23. The non-transitory computer-readable volatile or non-volatile storage medium of claim 10 wherein the index includes one or more search index entries for collection items and one or more search index entries for base items.

24. The non-transitory computer-readable volatile or non-volatile storage medium of claim 10 wherein the first index entry includes an indication that the first index entry is for the first collection item.

25. The non-transitory computer-readable volatile or non-volatile storage medium of claim 10 wherein the index includes index entries for multiple types of collection items.

26. The non-transitory computer-readable volatile or non-volatile storage medium of claim 25 wherein the first index entry includes a type indicator that indicates the type of the first collection item.