IP Library Granted Patent US 9,280,603
Granted Patent B2
US 9,280,603 · App. 14/294,515 · Granted Mar 8, 2016

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

Inventors: Chad Carson (Cupertino, CA); Mohan V. Nibhanupudi (San Jose, CA); Robert Meyers (Sunland, CA); Dmitri Pavlovski (San Francisco, CA); Douglas M. Cook (San Francisco, CA)
Assignee: Yahoo! Inc.
G06F17/30864Y10S707/99933Y10S707/99935
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,280,603
App. No.
14/294,515
Granted
Mar 8, 2016
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 (52)

1. A method comprising:

assigning a weight to each section of one or more sections in a document;

finding a plurality of text strings within the document;

wherein each text string of the plurality of text strings corresponds to at least one section of the one or more sections;

wherein the section that corresponds to each text string includes at least a part of the text string;

for each text string in the plurality of text strings, associating a score that is based at least in part on the weight that is associated with the section that corresponds to the text string;

determining a title in the document;

for a particular text string in the plurality of text strings, determining the score based, at least in part, on a number of words in the particular text string that are in the title in the document;

based, at least in part, on the score associated with each text string of the plurality of text strings, selecting one or more text strings, from the plurality of text strings, for generating an abstract or summary of the document;

generating the abstract or summary of the document based, at least in part, on the one or more text strings;

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

2. The method of claim 1 , wherein:

the one or more text strings are one or more first text strings;

a plurality of leftover text strings comprises text strings that were not selected to be in the one or more text strings; and

the method comprising:

for each text string in the plurality of leftover text strings, associating a second score with the text string, wherein the second score is based, at least in part on, one or more terms that are included in the text string, but not in any other text string in the plurality of leftover text strings;

based, at least in part, on the second score associated with each text string, selecting one or more second text strings from the plurality of leftover text strings to be in the one or more text strings;

generating the abstract or summary of the document based, at least in part, on the one or more first text strings and the one or more second text strings.

3. The method of claim 1 comprising extracting the one or more sections in the document based, at least in part, on one or more specified fields in the document.

4. The method of claim 1 comprising, for each text string in the plurality of text strings, determining the score based, at least in part, on a number of words in the text string.

5. The method of claim 1 comprising, for each text string in the plurality of text strings, determining the score based, at least in part, on a number of words in the text string and one or more terms.

6. The method of claim 1 comprising, for each text string in the plurality of text strings, determining the score based, at least in part, on whether the text string ends with a punctuation mark.

7. The method of claim 1 comprising generating the abstract or summary based on the title of the document.

8. The method of claim 1 comprising:

determining a percentage of characters, within a particular section of the one or more sections, that are not contained in a selectable link;

wherein assigning the weight comprises assigning the weight to the particular section based, at least in part, on the percentage of characters, within the particular section, that are not contained in a selectable link.

9. A computer system comprising:

a processor;

a memory;

a module capable of assigning a weight to each section of one or more sections in a document;

a module capable of finding a plurality of text strings within the document;

wherein each text string of the plurality of text strings corresponds to at least one section of the one or more sections;

wherein the section that corresponds to each text string includes at least a part of the text string;

a module capable of, for each text string in the plurality of text strings, associating a score that is based at least in part on the weight that is associated with the section that corresponds to the text string;

a module capable of determining a title in the document and, for a particular text string in the plurality of text strings, determining the score based, at least in part, on a number of words in the particular text string that are in the title in the document;

a module capable of, based, at least in part, on the score associated with each text string of the plurality of text strings, selecting one or more text strings, from the plurality of text strings, for generating an abstract or summary of the document;

a module capable of generating the abstract or summary of the document based, at least in part, on the one or more text strings.

10. The computer system of claim 9 , wherein:

the one or more text strings are one or more first text strings;

a plurality of leftover text strings comprises text strings that were not selected to be in the one or more text strings; and

the computer system comprising:

a module capable of, for each text string in the plurality of leftover text strings, associating a second score with the text string, wherein the second score is based, at least in part on, one or more terms that are included in the text string, but not in any other text string in the plurality of leftover text strings;

a module capable of, based, at least in part, on the second score associated with each text string, selecting one or more second text strings from the plurality of leftover text strings to be in the one or more text strings;

a module capable of generating the abstract or summary of the document based, at least in part, on the one or more first text strings and the one or more second text strings.

11. The computer system of claim 9 comprising a module capable of extracting the one or more sections in the document based, at least in part, on one or more specified fields in the document.

12. The computer system of claim 9 comprising a module capable of, for each text string in the plurality of text strings, determining the score based, at least in part, on a number of words in the text string.

13. The computer system of claim 9 comprising a module capable of, for each text string in the plurality of text strings, determining the score based, at least in part, on a number of words in the text string and one or more terms.

14. The computer system of claim 9 comprising a module capable of, for each text string in the plurality of text strings, determining the score based, at least in part, on whether the text string ends with a punctuation mark.

15. The computer system of claim 9 comprising a module capable of generating the abstract or summary based on the title of the document.

16. The computer system of claim 9 comprising:

a module capable of determining a percentage of characters, within a particular section of the one or more sections, that are not contained in a selectable link;

wherein the module capable of assigning the weight is further capable of assigning the weight to the particular section based, at least in part, on the percentage of characters, within the particular section, that are not contained in a selectable link.

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 (4)
Continuation 12172165 · Jul 11, 2008
Division 10365273 · Feb 11, 2003
Provisional Application 60411533 · Sep 17, 2002
Related Publication 20140280229A1 · Sep 18, 2014