Techniques for including collection items in search results

• US 9,576,055 B2
• Filed: 02/10/2015
• Issued: 02/21/2017
• 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
• Application Number:
  US14/618,548
• Publication Number:
  US 20150161264A1
• Time in Patent Office: 742 Days
• US Class Current: 1/1
• 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, each of which indexes base items and collection items that includes a first collection item;

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 said each 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 represents the first collection item itself, rather than any individual base items represented by the first collection item;

in response to receiving a search query that is associated with one or more search criteria;

searching the one or more search engine indexes for items that satisfy the one or more search criteria, wherein searching the one or more search engine indexes comprises analyzing the first index entry and determining that the first collection item satisfies the one or more search criteria; and

identifying a set of one or more matching items that includes the first collection item;

responding to the search query by generating, based at least in part on the set of one or more matching items, one or more search results that indicate the first collection item; and

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

2. The method of claim 1 wherein the set of one or more matching items includes one or more particular base items and the first collection item.

3. The method of claim 1 wherein generating the one or more search results includes providing a ranked listing of multiple matching items from said set of matching items, wherein said ranked listing is ordered based on relevancy rankings.

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

5. The method of claim 4, wherein the registration request comprises registration metadata that includes information about the first collection item.

6. The method of claim 5, wherein:

the registration metadata includes information about the first collection item;

the information about the first collection item includes a user-generated tag that identifies one or more keywords for describing the first collection item;

the method further comprises associating the user-generated tag with the first index entry; and

searching the one or more search engine indexes comprises comparing the one or more search criteria with the user-generated tag.

7. The method of claim 4, wherein the registration request comprises registration metadata that includes information that identifies a plurality of base items in the collection that is represented by the first collection item.

8. The method of claim 4, wherein the registration request comprises registration metadata that includes information about a creator of the first collection item.

9. 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 first collection item.

10. The method of claim 9, 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 first collection item.

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

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

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

14. The method of claim 1, further comprising storing data that indicates which items, indexed in the one or more search engine indexes, are collection items.

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

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

21. The method of claim 1, wherein the first index entry includes an attribute of the first collection item.

17. 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 system, each of which indexes base items and collection items that includes a first collection item;

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 said each 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 represents the first collection item itself, rather than any individual base items represented by the first collection item;

in response to receiving a search query that is associated with one or more search criteria;

searching the one or more search engine indexes for items that satisfy the one or more search criteria, wherein searching the one or more search engine indexes comprises analyzing the first index entry and determining that the first collection item satisfies the one or more search criteria; and

identifying a set of one or more matching items that includes the first collection item;

responding to the search query by generating, based at least in part on the set of one or more matching items, one or more search results that indicate the first collection item.

18. The non-transitory computer-readable volatile or non-volatile storage medium of claim 17, wherein the set of one or more matching items includes one or more particular base items and the first collection item.

19. The non-transitory computer-readable volatile or non-volatile storage medium of claim 17, wherein generating the one or more search results includes providing a ranked listing of multiple matching items from said set of matching items, wherein said ranked listing is ordered based on relevancy rankings.

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

22. The non-transitory computer-readable volatile or non-volatile storage medium of claim 17, wherein the first index entry includes an attribute of the first collection item.