IP Library Granted Patent US 9,465,872
Granted Patent B2
US 9,465,872 · App. 12/538,711 · Granted Oct 11, 2016

Segment sensitive query matching

Inventors: Srinivas Vadrevu (Milpitas, CA); Emre Velipasaoglu (San Francisco, CA)
Assignee: YAHOO! Inc.
G06F17/30864
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,465,872
App. No.
12/538,711
Granted
Oct 11, 2016
Kind
B2
Abstract

Exemplary techniques are provided which may be implemented using various methods, apparatuses, and/or articles of manufacture to provide or otherwise support segment sensitive query matching based on segmented portions of web pages and/or providing related information for use in information extraction and/or information retrieval systems. In certain example implementations techniques may be provided for determining whether a query match exists between a document and obtained query terms based, at least in part, on labeled portion information associated with a plurality of segmented portions of a document.

Claims (37)

1. A method comprising:

with one or more special purpose computing devices:

processing one or more search query terms submitted to a search engine via a user interface;

processing labeled portions indicative of a plurality of content quality scores for a plurality of segmented portions of a web page,

wherein at least one of the plurality of content quality scores is based, at least in part, upon a classification of a corresponding segmented portion of the plurality of segmented portions according to a type of content of the corresponding segmented portion and without regard to subject matter topic of the content of the corresponding segmented portion;

calculating at least one weighted content quality score for the at least one of the plurality of content quality scores based, at least in part, on at least one measure of frequency of at least one term in the corresponding segmented portion matching the one or more search query terms and at least one measure of a length in words of the corresponding segmented portion;

determining whether a query match exists between the web page and the one or more search query terms based, at least in part, on the labeled portions including the at least one weighted content quality score, and the one or more search query terms; and

initiating transmission to the user interface of at least a portion of a result of the determination.

2. The method as recited in claim 1 , wherein the determining is further based, at least in part, on one or more ranking features.

3. The method as recited in claim 2 , wherein the one or more ranking features comprises at least one segment weighted ranking feature.

4. The method as recited in claim 3 , wherein the at least one segment weighted ranking feature comprises a segment weighted BM25F feature.

5. The method as recited in claim 2 , wherein the one or more ranking features comprises at least one nonlinear feature.

6. The method as recited in claim 2 , wherein at least one of the one or more ranking features is associated with at least one threshold parameter.

7. The method as recited in claim 1 , wherein the determining is further based, at least in part, on a Page Segment Content Quality (PSCQ) model.

8. The method as recited in claim 7 , wherein the PSCQ model comprises a PSCQ based BM25F formulation.

9. An apparatus comprising:

memory; and

at least one processing unit implemented, at least in part, by hardware to:

process one or more search query terms to be submitted to a search engine via a user interface;

process labeled portions to be indicative of a plurality of content quality scores for a plurality of segmented portions of a web page,

wherein at least one of the plurality of content quality scores is to be based, at least in part, upon a classification of a corresponding segmented portion of the plurality of segmented portions according to a type of content of the corresponding segmented portion and without regard to subject matter topic of the content of the corresponding segmented portion;

calculate at least one weighted content quality score for the at least one of the plurality of content quality scores based, at least in part, on at least one measure of frequency of at least one term in the corresponding segmented portion matching the one or more search query terms and at least one measure of a length in words of the corresponding segmented portion;

determine whether a query match exists between the web page and the one or more search query terms based, at least in part, on the labeled portions including the at least one weighted content quality score, and the one or more search query terms; and

initiate transmission to the user interface of at least a portion of a result of the determination.

10. The apparatus as recited in claim 9 , wherein the determination is further to be based, at least in part, on one or more ranking features.

11. The apparatus as recited in claim 10 , wherein the one or more ranking features comprises at least one segment weighted ranking feature.

12. The apparatus as recited in claim 9 , wherein the determination is further to be based, at least in part, on a Page Segment Content Quality (PSCQ) model.

13. An article comprising a non-transitory computer readable medium having computer implementable instructions stored thereon which are executable by one or more processing units in a computing device to:

process one or more search query terms to be submitted to a search engine via a user interface;

process labeled portions to be indicative of a plurality of content quality scores for a plurality of segmented portions of a web page,

wherein at least one of the plurality of content quality scores is to be based, at least in part, upon a classification of a corresponding segmented portion of the plurality of segmented portions according to a type of content of the corresponding segmented portion and without regard to subject matter topic of the content of the corresponding segmented portion;

calculate at least one weighted content quality score for the at least one of the plurality of content quality scores based, at least in part, on at least one measure of frequency of at least one term in the corresponding segmented portion matching the one or more search query terms and at least one measure of a length in words of the corresponding segmented portion;

determine whether a query match exists between the web page and the one or more search query terms based, at least in part, on the labeled portions including the at least one weighted content quality score, and the one or more search query terms; and

initiate transmission to the user interface of at least a portion of a result of the determination.

14. The article as recited in claim 13 , wherein the determination is further to be based, at least in part, on one or more ranking features.

15. The article as recited in claim 14 , wherein the one or more ranking features comprises at least one segment weighted ranking feature.

16. The article as recited in claim 13 , wherein the determination is further to be based, at least in part, on a Page Segment Content Quality (PSCQ) model.

Assignments (9)
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 Aug 10, 2009
From: VADREVU, SRINIVAS; VELIPASAOGLU, EMRE
To: YAHOO! INC.
Reel/Frame 023074/0021 →
Continuity (1)
Related Publication 20110035374A1 · Feb 10, 2011