SEGMENT SENSITIVE QUERY MATCHING OF DOCUMENTS

• US 20110035374A1
• Filed: 08/10/2009
• Published: 02/10/2011
• Est. Priority Date: 08/10/2009
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Vadrevu, Srinivas, Velipasaoglu, Emre
• Granted Patent: US 9,465,872 B2
• Time in Patent Office: Days
• US Class Current: 707/728
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Exemplary methods and apparatuses are provided which may be used 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.

Claims

1. A method comprising:

with one or more special purpose computing devices coupled to a memory having one or more digital signals stored therein representing labeled portion information associated with a plurality of segmented portions of a document;

obtaining one or more digital signals representing one or more query terms; and

determining whether a query match exists between said document and said query terms based, at least in part, on said one or more digital signals representing labeled portion information and said one or more obtained digital signals representing one or more query terms.

2. The method as recited in claim 1, further comprising:

with said one or more special purpose computing devices;

determining whether said query match exists between said document and said query terms based, at least in part, on one or more ranking features.

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

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

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

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

7. The method as recited in claim 1, further comprising:

with said one or more special purpose computing devices;

determining if said query match exists between said document and said query terms based, at least in part, on a Page Segment Content Quality (PSCQ) model.

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

9. The method as recited in claim 1, further comprising:

with said one or more special purpose computing devices;

initiating the transmission of one or more digital signals representing a query result based, at least in part, on said determined query match.

10. The method as recited in claim 1, wherein said document comprises a web site.

11. An apparatus comprising:

memory having one or more digital signals stored therein representing labeled portion information associated with a plurality of segmented portions of a document; and

at least one processing unit coupled to said memory and programmed with instructions to;

obtain one or more digital signals representing one or more query terms; and

determine whether a query match exists between said document and said query terms based, at least in part, on said one or more digital signals representing labeled portion information and said one or more obtained digital signals representing one or more query terms.

12. The apparatus as recited in claim 11, wherein said at least one processing unit is programmed with instructions to:

determine if said query match exists between said document and said query terms based, at least in part, on one or more ranking features.

13. The apparatus as recited in claim 12, wherein said one or more ranking features comprises at least one segment weighted ranking feature.

14. The apparatus as recited in claim 11, wherein said at least one processing unit is programmed with instructions to:

determine if said query match exists between said document and said query terms based, at least in part, on a Page Segment Content Quality (PSCQ) model.

15. The apparatus as recited in claim 11, wherein said document comprises a web page and said at least one processing unit is programmed with instructions to:

initiate the transmission of one or more digital signals representing a query result based, at least in part, on said determined query match.

16. An article comprising:

a computer readable medium having computer implementable instructions stored thereon which if implemented by one or more processing units in a computing device operatively transform the computing device into a special purpose device to;

access memory having;

one or more digital signals stored therein representing labeled portion information associated with a plurality of segmented portions of a document, and

one or more digital signals representing one or more received query terms; and

determine whether a query match exists between said document and said query terms based, at least in part, on said one or more digital signals representing labeled portion information and said one or more digital signals representing one or more received query terms.

17. The article as recited in claim 16, wherein said computer implementable instructions, if implemented by said one or more processing units in the computing device operatively transform the computing device into said special purpose device to determine if said query match exists between said document and said query terms based, at least in part, on one or more ranking features.

18. The article as recited in claim 17, wherein said one or more ranking features comprises at least one segment weighted ranking feature.

19. The article as recited in claim 16, wherein said computer implementable instructions, if implemented by said one or more processing units in the computing device operatively transform the computing device into said special purpose device to determine if said query match exists between said document and said query terms based, at least in part, on a Page Segment Content Quality (PSCQ) model.

20. The article as recited in claim 16, wherein said document comprises a web page and wherein said computer implementable instructions, if implemented by said one or more processing units in the computing device operatively transform the computing device into said special purpose device to initiate the transmission of one more digital signals representing a query result based, at least in part, on said determined query match.