IP Library Granted Patent US 8,745,044
Granted Patent B2
US 8,745,044 · App. 12/172,165 · Granted Jun 3, 2014

Generating descriptions of matching resources based on the kind, quality, and relevance of available sources of information about the matching resources

Inventors: Chad Carson (Redwood City, CA); Mohan V. Nibhanupudi (San Jose, CA); Robert Meyers (Castro Valley, CA); Dmitri Pavlovski (San Francisco, CA); Douglas Cook (San Francisco, CA)
Assignee: Yahoo! Inc.
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 8,745,044
App. No.
12/172,165
Granted
Jun 3, 2014
Kind
B2
Abstract

Techniques are provided for generating descriptions of matching resources in a manner that takes into account the kind, quality, and relevance of the available sources of information about the matching resources. For example, after the search engine identifies matching resources based on the query terms, the search engine determines the kinds of available sources of information about each matching resource. For each matching resource, based on the kinds of available sources of information about the matching resource, one of a plurality of processes is selected to generate a description for the matching resource. Using the content-sensitive description generation techniques described herein, a single result set may include abstracts that were generated using several different processes, where the difference in process corresponds to a difference in the kind, quality, and relevance of the available sources of information about each matching resource.

Claims (46)

1. A method of generating a composite abstract for a document, the method comprising:

receiving a query that includes one or more search query terms;

generating a first version of a contextual abstract of the document, at least in part, by selecting, based on the one or more search query terms, first portions of the document for inclusion within the contextual abstract of the document;

generating a static abstract of the document, at least in part, by selecting, without regard to the one or more search query terms, second portions of the document for inclusion within the static abstract of the document;

generating a second version of the contextual abstract by removing one or more text strings from the first version of the contextual abstract;

wherein removing the one or more text strings includes removing a particular text string from the first version of the contextual abstract based, at least in part, on similarities between the contextual abstract and the static abstract;

combining text strings from the second version of the contextual abstract with text strings from the static abstract to form the composite abstract for the document;

responding to the query with search results that include the composite abstract.

2. The method of claim 1 , wherein the particular text string is a first particular text string, and further comprising:

prior to combining text strings from the second version of the contextual abstract with text strings from the static abstract, removing the one or more text strings from the static abstract;

wherein removing the one or more text string s from the static abstract includes removing a second particular text string from the static abstract based, at least in part, on similarities between the static abstract and the second version of the contextual abstract.

3. The method of claim 1 , wherein similarity is based, at least in part, on a proportion of (a) words that are contained in both the particular text string and the static abstract of the document, relative to (b) words that are contained in the particular text string but not in the static abstract of the document.

4. The method of claim 1 , wherein each text string in the contextual abstract satisfies specified criteria.

5. The method of claim 1 , further comprising removing a part of the contextual abstract, wherein the part is contained in the static abstract.

6. The method of claim 2 , further comprising removing the second particular text string from the static abstract if words from the second particular text string that occur in the static abstract comprise less than a specified percentage of words that are contained in the second particular text string.

7. An apparatus for generating a composite abstract for a document, the apparatus comprising:

a processor;

a module capable of receiving a query that includes one or more search query terms;

a module capable of generating a first version of a contextual abstract of the document, at least in part, by selecting, based on the one or more search query terms, first portions of the document for inclusion within the contextual abstract of the document;

a module capable of generating a static abstract of the document, at least in part, by selecting, without regard to the search query terms, second portions of the document for inclusion within the static abstract of the document;

a module capable of generating a second version of the contextual abstract by removing one or more text string from the first version of the contextual abstract;

wherein removing one or more text strings includes removing a particular text string from the first version of the contextual abstract based, at least in part, on similarities between the contextual abstract and the static abstract;

a module capable of combining text strings from the second version of the contextual abstract with text string from the static abstract to form the composite abstract for the document;

a module capable of responding to the query with search results that include the composite abstract.

8. The apparatus of claim 7 , wherein the particular text string is a first particular text string, and further comprising:

prior to combining text strings from the second version of the contextual abstract with text strings from the static abstract, removing the one or more text strings from the static abstract;

wherein removing the one or more text strings from the static abstract includes removing a second particular text string from the static abstract based, at least in part, on similarities between the static abstract and the second version of the contextual abstract.

9. The apparatus of claim 8 , further comprising a module capable of removing the second particular text string from the static abstract if words from the second particular text string that occur in the static abstract comprise less than a specified percentage of words that are contained in the second particular text string.

10. The apparatus of claim 7 , wherein similarity is based, at least in part, on a proportion of (a) words that are contained in both the particular text string and the static abstract of the document, relative to (b) words that are contained in the particular text string but not in the static abstract of the document.

11. The apparatus of claim 7 , wherein each text string in the contextual abstract satisfies specified criteria.

12. The apparatus of claim 7 , further comprising a module capable of removing a part of the contextual abstract, wherein the part is contained in the static abstract.

13. One or more non-transitory computer-readable media storing instructions for performing a method of generating a composite abstract for a document, wherein method comprises:

receiving a query that includes one or more search query terms;

generating a first version of a contextual abstract of the document, at least in part, by selecting, based on the one or more search query terms, first portions of the document for inclusion within the contextual abstract of the document;

generating a static abstract of the document, at least in part, by selecting, without regard to the one or more search query terms, second portions of the document for inclusion within the static abstract of the document;

generating a second version of the contextual abstract by removing one or more text strings from the first version of the contextual abstract;

wherein removing the one or more text strings includes removing a particular text string from the first version of the contextual abstract based, at least in part, on similarities between the contextual abstract and the static abstract;

combining text strings from the second version of the contextual abstract with text strings from the static abstract to form the composite abstract for the document;

responding to the query with search results that include the composite abstract.

14. The one or more non-transitory computer-readable media of claim 13 , wherein the particular text string is a first particular text string, and further comprising:

prior to combining text strings from the second version of the contextual abstract with text strings from the static abstract, removing the one or more text strings from the static abstract;

wherein removing the one or more text strings from the static abstract includes removing a second particular text string from the static abstract based, at least in part, on similarities between the static abstract and the second version of the contextual abstract.

15. The one or more non-transitory computer-readable media of claim 14 , wherein the method further comprises removing the second particular text string from the static abstract if words from the second particular text string that occur in the static abstract comprise less than a specified percentage of words that are contained in the second particular text string.

16. The one or more non-transitory computer-readable media of claim 13 , wherein similarity is based, at least in part, on a proportion of (a) words that are contained in both the particular text string and the static abstract of the document, relative to (b) words that are contained in the particular text string but not in the static abstract of the document.

17. The one or more non-transitory computer-readable media of claim 13 , wherein each text string in the contextual abstract satisfies specified criteria.

18. The one or more non-transitory computer-readable media of claim 13 , wherein the method further comprises removing a part of the contextual abstract, wherein the part is contained in the static abstract.

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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
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)
Division 10365273 · Feb 11, 2003
Provisional Application 60411533 · Sep 17, 2002
Related Publication 20080270394A1 · Oct 30, 2008