Query comprehensions
First Claim
Patent Images
1. A computer-implemented data query system comprising the following computer executable components:
- a processor communicatively coupled to a memory having stored thereon a query component that receives a query comprehension that provides a compositional mechanism for specifying expressions of queries, wherein the compositional mechanism enables individual sub-expressions of a particular query to be understood in isolation from other sub-expressions of the query, and wherein the compositional mechanism of the query comprehension specifies a query that is independent of language type, data type, and shape type on which actions are to be performed;
a translation component that translates the query comprehension into a plurality of different sets of primitive operators, the different sets of primitive operators including sequence operators that provide operations including filtering, mapping, transforming, accumulation, and folding, the plurality of different sets of primitive operators including a first set of primitive operators configured for operations on a first language type, a first data type, and a first shape type, and a second set of primitive operators configured for operations on a second language type, a second data type, and a second shape type, wherein the second language type, data type, and shape type are different from the first language type, data type, and shape type, wherein the translation component includes an inference component that infers types associated with the query comprehension, the inference component including an artificial intelligence element that includes one or more of a support vector machine, a neural network, an expert system, a Bayesian belief network, fuzzy logic, data fusion engines, and classifiers;
the processor executing the first set of primitive operators on a first data collection to evaluate data included in the first data collection in accordance with the query specified by the query comprehension;
the processor executing the second set of primitive operators on a second data collection to evaluate data included in the second data collection in accordance with the query specified by the query comprehension; and
a component for returning results of the evaluation of data included in the first collection and results of the evaluation of data included in the second collection.
2 Assignments
0 Petitions
Accused Products
Abstract
The subject disclosure pertains to interaction with one or more collections of data. Queries and domains are presented as separate entities. A number of compositional operators are provided to manipulate a generic collection of data at a low level. Query comprehensions can specify interactions with one or more collections at a higher or more intuitive level. The query comprehensions can be translated or mapped to operators that can be employed to interact with one or more data collections and return results where applicable.
-
Citations
16 Claims
-
1. A computer-implemented data query system comprising the following computer executable components:
-
a processor communicatively coupled to a memory having stored thereon a query component that receives a query comprehension that provides a compositional mechanism for specifying expressions of queries, wherein the compositional mechanism enables individual sub-expressions of a particular query to be understood in isolation from other sub-expressions of the query, and wherein the compositional mechanism of the query comprehension specifies a query that is independent of language type, data type, and shape type on which actions are to be performed; a translation component that translates the query comprehension into a plurality of different sets of primitive operators, the different sets of primitive operators including sequence operators that provide operations including filtering, mapping, transforming, accumulation, and folding, the plurality of different sets of primitive operators including a first set of primitive operators configured for operations on a first language type, a first data type, and a first shape type, and a second set of primitive operators configured for operations on a second language type, a second data type, and a second shape type, wherein the second language type, data type, and shape type are different from the first language type, data type, and shape type, wherein the translation component includes an inference component that infers types associated with the query comprehension, the inference component including an artificial intelligence element that includes one or more of a support vector machine, a neural network, an expert system, a Bayesian belief network, fuzzy logic, data fusion engines, and classifiers; the processor executing the first set of primitive operators on a first data collection to evaluate data included in the first data collection in accordance with the query specified by the query comprehension; the processor executing the second set of primitive operators on a second data collection to evaluate data included in the second data collection in accordance with the query specified by the query comprehension; and a component for returning results of the evaluation of data included in the first collection and results of the evaluation of data included in the second collection. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-implemented query processing method comprising the following computer executable acts:
-
acquiring a query comprehension that specifies a query over first and second generic collections of data wherein the query comprehension provides a compositional mechanism for specifying expressions of queries, wherein the compositional mechanism enables individual sub-expressions of a particular query to be understood in isolation from other sub-expressions of the query, and wherein the compositional mechanism of the query comprehension specifies a query that is independent of language type, data type, and shape type on which actions are to be performed; translating the query comprehension to a first set of one or more primitive operators configured for operations on a first language type, a first data type, and a first shape type and that are able to interact with the first generic collection of data, wherein the one or more primitive operators include sequence operators that provide operations including filtering, mapping, transforming, accumulation, and folding; translating the query comprehension to a second set of one or more primitive operators configured for operations on a second language type, a second data type, and a second shape type and that are able to interact with the second generic collection of data, wherein the second language type, data type and shape type are different from the first language type, data type and shape type, and wherein the translating is performed by a translation component that includes an inference component that infers types associated with the query comprehension, the inference component including an artificial intelligence element that includes one or more of a support vector machine, a neural network, an expert system, a Bayesian belief network, fuzzy logic, data fusion engines, and classifiers; executing the first set of one or more primitive operators on the first generic collection of data to evaluate data included in the first generic collection of data in accordance with the query specified by the query comprehension; executing the second set of one or more primitive operators on the second generic collection of data to evaluate data included in the second generic collection of data in accordance with the query specified by the query comprehension; and returning results of the evaluation of data included in the first collection and results of the evaluation included in the second collection for storage in system memory at a computer system. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification