Query Interpretation and Suggestion Generation under Various Constraints
First Claim
1. A method, performed by one or more computing devices, for processing a query, comprising:
- receiving an input query, corresponding to a complete query or a yet-to-be-completed query;
interpreting the input query with respect to information provided in a structured knowledge base, using a set of rule modules associated with a grammar, to identify a set of one or more constraints expressed by the input query; and
providing an output result based on the set of constraints,at least one rule module in the grammar being a numeric-constraint rule module that is used to process a numeric constraint expressed in the input query,the numeric constraint being expressed using at least one number and/or at least one word of a natural language.
3 Assignments
0 Petitions
Accused Products
Abstract
A query processing system (QPS) is described herein for interpreting a user'"'"'s input query against a structured knowledge base, to provide an output result. The output result may include one or more query suggestions, each providing a recommendation as to how a user may refine his or her query. In addition, or alternatively, the output result may specify one or more entity items which satisfy the user'"'"'s query. In interpreting the user'"'"'s query, the QPS may rely on a collection of rule modules which identify and process different types of constraints that may be expressed in the input query, including numeric constraint, nested constraints, comparison-based constraints, and so on.
44 Citations
20 Claims
-
1. A method, performed by one or more computing devices, for processing a query, comprising:
-
receiving an input query, corresponding to a complete query or a yet-to-be-completed query; interpreting the input query with respect to information provided in a structured knowledge base, using a set of rule modules associated with a grammar, to identify a set of one or more constraints expressed by the input query; and providing an output result based on the set of constraints, at least one rule module in the grammar being a numeric-constraint rule module that is used to process a numeric constraint expressed in the input query, the numeric constraint being expressed using at least one number and/or at least one word of a natural language. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A query processing system, implemented by one or more computing devices, for processing an input query, comprising:
-
a data store that stores a structured knowledge base, the structured knowledge base specifying attribute value items, associated with a set of entity items, in a structured manner; a data store that stores a set of rule modules that correspond to a grammar; a query interpretation module configured to; receive an input query, corresponding to a complete query or a yet-to-be-completed query; and interpret the input query with respect to information provided in the structured knowledge base, using the set of rule modules, to identify;
(a) a set of one or more constraints expressed by the input query; and
(b) a set of entity lists associated with the set of constraints,each entity item in an entity list corresponding to an entity described in the structured knowledge base which satisfies at least one of the constraints; an intersection module configured to perform an intersection operation based on the set of entity lists, to generate a set of matching items that satisfy all of the constraints in the set of constraints; and a post-processing module configured to provide an output result based on the set of matching items, at least one rule module in the grammar corresponding to a parent rule module, containing a reference to at least one child rule module, the parent rule module providing an output result which is dependent on another output result generated by said at least one child rule module. - View Dependent Claims (19)
-
-
20. A computer readable storage medium for storing computer readable instructions, the computer readable instructions performing a method, when executed by one or more processing devices, that comprises:
-
receiving an input query, corresponding to a complete query or a yet-to-be-completed query; interpreting the input query with respect to information provided in a structured knowledge base, using a set of rule modules associated with a grammar, to identify a set of one or more constraints expressed by the input query; and providing an output result that reflects the set of constraints, at least one rule module in the grammar, corresponding to a parent rule module, containing a reference to at least one child rule module, the parent rule module providing an output result which is dependent on another output result generated by said at least one child rule module.
-
Specification