IP Library Granted Patent US 9,576,055
Granted Patent B2
US 9,576,055 · App. 14/618,548 · Granted Feb 21, 2017

Techniques for including collection items in search results

Inventor: Joshua E. Schachter (Palo Alto, CA)
Assignee: Yahoo!
G06F17/30864G06F17/30867
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,576,055
App. No.
14/618,548
Granted
Feb 21, 2017
Kind
B2
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 (48)

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.

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.

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

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.

Assignments (8)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2021
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 055283/0483 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
Continuity (3)
Continuation 13154424 · Jun 6, 2011
Continuation 11642178 · Dec 19, 2006
Related Publication 20150161264A1 · Jun 11, 2015