PERFORMING QUERY EXPANSION BASED UPON STATISTICAL ANALYSIS OF STRUCTURED DATA

• US 20110314001A1
• Filed: 06/18/2010
• Published: 12/22/2011
• Est. Priority Date: 06/18/2010
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Jacobs, Charles Edward, Platt, John C., Apacible, Johnson Tan
• Application Number:
  US12/818,227
• Publication Number:
  US 20110314001A1
• Time in Patent Office: Days
• US Class Current: 707/722
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A method described herein includes an act of receiving a query from a user, wherein the query is configured to search over a plurality of documents belonging to a particular domain. The method also includes an act of providing data to the user for display on a display screen of a computing apparatus, wherein the data is provided based at least in part upon a statistical analysis undertaken with respect to structured data pertaining to the particular domain, wherein the structured data is based at least in part upon data included in the plurality of documents.

Claims

1. A method comprising the following computer-executable acts:

receiving a query from a user, wherein the query is configured to search over a plurality of documents belonging to a particular domain; and

subsequent to receiving the query, providing data to the user for display on a display screen of a computing apparatus, wherein the data is provided based at least in part upon a statistical analysis undertaken with respect to structured data pertaining to the particular domain, wherein the structured data is based at least in part upon data included in the plurality of documents.

2. The method of claim 1, wherein the data provided to the user comprises an alternate query.

3. The method of claim 2, wherein the documents are web pages.

4. The method of claim 3, further comprising:

receiving a selection of the alternate query from the user;

causing a search to be performed over the plurality of web pages based at least in part upon the alternate query; and

providing results of the search to the user.

5. The method of claim 3, further comprising:

receiving a selection of the alternate query from the user;

causing the alternate query to be transmitted to a general purpose search engine; and

receiving search results from the general purpose search engine.

6. The method of claim 1 configured for execution in a general purpose search engine.

7. The method of claim 1 configured for execution on a website that comprises the plurality of documents.

8. The method of claim 1, wherein the structured data comprises a plurality of records, and wherein the data provided to the user comprises a record from the structured data.

9. The method of claim 8, further comprising:

comparing the query with a list of trigger phrases retained in a suggestion dictionary, wherein each trigger phrase in the suggestion dictionary has at least one record corresponding thereto;

determining that the query is included as a trigger phrase in the list of trigger phrases; and

providing the at least one record to the user that corresponds to the trigger phrase.

10. The method of claim 1, further comprising:

extracting semi-structured data from the plurality of documents; and

processing the semi-structured data from the plurality of documents to generate the structured data.

11. The method of claim 10, wherein processing the semi-structured data comprises:

causing the semi-structured data from a plurality of different data sources to conform to a common schema.

12. The method of claim 10, wherein processing the semi-structured data comprises:

removing duplicate records from the semi-structured data; and

normalizing the semi-structured data.

13. A computing apparatus, comprising:

a processor; and

a memory that comprises components that are executable by the processor, the components comprising;

a receiver component that receives a query from a user, wherein the query is configured by the user to retrieve one or more documents belonging to a particular domain; and

a recommendation system that performs query expansion based at least in part upon the query received from the user and a statistical analysis of structured data extracted from a plurality of documents belonging to the particular domain.

14. The computing apparatus of claim 13, wherein the recommendation system is configured to provide the user with a suggested query.

15. The computing apparatus of claim 13, wherein the plurality of documents are web pages.

16. The computing apparatus of claim 13, wherein the plurality of documents comprise semi-structured data.

17. The computing apparatus of claim 16, wherein the components further comprise:

an extractor component that extracts the semi-structured data from the plurality of documents; and

a formatter component that processes the semi-structured data to generate the structured data.

18. The computing apparatus of claim 13, wherein the plurality of documents are generated by a plurality of different data sources.

19. The computing apparatus of claim 13, wherein the components further comprise a search component that is configured to execute a search over the one or more documents utilizing the received query or an alternate query that is based at least in part upon the received query.

20. A computer-readable medium comprising instructions that, when executed by a processor, cause the processor to perform acts, comprising:

extracting semi-structured data from a plurality of web pages that comprise content pertaining to a particular domain, wherein the plurality of web pages correspond to a plurality of different data sources;

processing the semi-structured data to generate structured data, wherein the structured data comprises a plurality of records, and wherein the plurality of records have a common format;

generating a suggestion dictionary based at least in part upon a statistical analysis of the structured data, wherein the suggestion dictionary comprises a list of phrases, wherein each phrase in the list of phrases has at least one record from the structured data that corresponds thereto;

receiving a query from a user that is configured to retrieve search results in the particular domain;

comparing the query with phrases in the suggestion dictionary; and

if the query is included as a phrase in the suggestion dictionary, returning to the user the at least one record that corresponds to the phrase.