ANSWERING WEB QUERIES USING STRUCTURED DATA SOURCES
First Claim
1. In a computing environment, a method comprising, processing an online web search query, including modifying the query into an expression based on dictionary information, using the expression to access data in a structured data store, and returning search results including results obtained from the structured data store.
2 Assignments
0 Petitions
Accused Products
Abstract
Described is answering online web queries from a structured data store, such as a products database. An online web search query is modified into an evaluation expression for accessing a structured data store (e.g., a database, XML file, a flat table) to find search results. A query is matched to a pattern, which is used to generate the expression, as well as determine to which structured data store the query is routed. Tokens (e.g., words) in the query are processed against a dictionary of token classes (sets of tokens) and patterns (sets of token classes) to annotate the query to map the query to the matching pattern. A translation process generates the expression based on translation hints that correspond to the matching pattern. Also described is offline mining of query logs to generate the dictionaries.
-
Citations
20 Claims
- 1. In a computing environment, a method comprising, processing an online web search query, including modifying the query into an expression based on dictionary information, using the expression to access data in a structured data store, and returning search results including results obtained from the structured data store.
- 12. In a computing environment, a system comprising, a structured data store, a set of dictionaries including token class data, and a query processing mechanism that receives an input web query and annotates the query into an annotated query based upon token classes, the query processing mechanism configured to use information to translate the annotated query into an evaluation expression, and to query the structured data store with the evaluation expression to obtain search results for the web query.
-
19. One or more computer-readable media having computer-executable instructions, which when executed perform steps, comprising:
-
receiving an online web query; annotating the query into tokens and token classes, including segmenting the query into parts, to find candidate patterns; finding a matching pattern that matches the query from among the candidate patterns; translating the query or the annotated query, based on the matching pattern, into an evaluation expression; and accessing the data store with the evaluation expression to obtain search results for the online web query. - View Dependent Claims (20)
-
Specification