IP Library Granted Patent US 7,406,458
Granted Patent B1
US 7,406,458 · App. 10/365,273 · Granted Jul 29, 2008

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

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 7,406,458
App. No.
10/365,273
Granted
Jul 29, 2008
Kind
B1
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 (31)

1. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:

A) sending said instructions over transmission media;

B) receiving said instructions over transmission media;

C) storing said instructions onto a machine-readable storage medium; and

D) executing the instructions;

wherein said instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform steps of:

assigning, to each section of one or more sections of a document, a weight for that section;

receiving one or more query terms from a user;

finding text strings within the document, wherein each of the text strings contains at least one of the query terms;

associating, with each text string of the text strings, a separate score that is based at least in part on a weight that is associated with a section of the document (a) in which at least a part of the text string is located and (b) that differs from the text string;

based on a first score that (a) is associated with a first text string of the text strings and (b) was based at least in part on a weight that is associated with a section of the document in which at least a part of the first text string occurs, including the first text string within a particular set of selected text strings that were selected based at least in part on the separate scores that were associated with those selected text strings;

after including the first text string within the particular set, determining, for each particular text string of the text strings that is not in the particular set, a separate changed score that is based at least in part on a number of the query terms that (1) occur in the particular text string but (2) do not occur in any other text string that is already in the particular set; and

based on a second changed score that (a) is associated with a second text string of the text strings and (b) was based at least in part on a number of the query terms that (1) occur in the second text string but (2) do not occur in any other text string that is already in the particular set, including the second text string within the particular set;

generating an abstract based on text strings that are in the particular set; and

presenting the abstract to the user;

wherein said section is defined based on at least one occurrence of a specified type of HTML tag.

2. The method of claim 1 , wherein the step of finding text strings includes finding only text strings that contain no fewer than a specified number of words.

3. The method of claim 1 , wherein the step of finding text strings includes finding only text strings that contain no more than a specified number of words.

4. The method of claim 1 , wherein said first score is based on a number of words in said first text string.

5. The method of claim 1 , wherein said first score is based on a number of words that are contained in both said first text string and said query terms.

6. The method of claim 1 , wherein said first score is based on a number of different query terms that occur at least once in said first text string.

7. The method of claim 1 , wherein said instructions are instructions which, when executed by the one or more processors, cause the one or more processors to perform a further step of:

adding words to the first text string until a number of words in the first text string is no less than a specified number.

8. The method of claim 1 , wherein said instructions are instructions which, when executed by the one or more processors, cause the one or more processors to perform a further step of:

appending two or more text strings in the set with ellipses.

9. The method of claim 1 , wherein the step of assigning, to each section of the one or more sections of the document, a weight for that section comprises assigning, to that section, a weight that is based on a percentage of that section that contains characters that are contained in link text.

10. The method of claim 1 , wherein a text string contains a particular query term if a particular word in said document comprises the particular query term separated from a remainder of the particular word by one of a set of specified characters.

11. The method of claim 1 , wherein the first text string contains a particular query term if (a) the first text string contains a version of the particular query term that contains an accented version of a character that is not accented in the particular query term and (b) none of said query terms contains an accented character.

12. The method of claim 1 , wherein the step of assigning, to each section of the one or more sections of the document, a weight for that section comprises assigning, to the entirety of that section, a weight that is based on a probability that text in that section represents an overall content of the document.

13. The method of claim 1 , wherein the step of assigning, to each section of the one or more sections of the document, a weight for that section comprises assigning, to that section, a weight that reflects a characteristic of the entirety of that section.

14. The method of claim 1 , wherein, for each section of the one or more sections of the document, the weight associated to that section applies to all text strings that are at least partially in that section.

Assignments (10)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2004
From: INKTOMI CORPORATION
To: YAHOO! INC.
Reel/Frame 015406/0109 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2003
From: CARSON, CHAD; NIBHANUPUDI, MOHAN V.; MEYERS, ROBERT; PAVLOVSKI, DMITRI; COOK, DOUGLAS
To: INKTOMI CORPORATION
Reel/Frame 013768/0257 →
Continuity (1)
Provisional Application 6041153300 · Sep 17, 2002