US 11,599,540 B2 · Query execution apparatus, method, and system for processing data, query containing a composite primitive

Abstract

Embodiment of the present disclosure include an apparatus and method for executing a query, and a system for processing data by using the same. In some embodiments an apparatus for executing a query includes a processor receiving a query and returning a result value. The apparatus may further comprise a storage storing data on the query. The storage of the apparatus may include a first storage temporarily storing data required for the execution of the query. The storage may further include second storage constructing a DB and storing data, wherein the processor combines a plurality of primitives in the query to configure a composite primitive, generates a binary code for the composite primitive in run time, and executes a generated code.

Drawings

Search is unavailable right now. Please try again in a moment.

Claims19

Dependent claims

A method of executing a query by a query execution apparatus comprising a processor and a storage, the method comprising:

combining a plurality of primitives in a query to configure a composite primitive comprising:
primitives comprising operators;
and
operands operated by the operators, wherein the operands comprise vectors corresponding to columns in a table that configures a database (DB) built in the storage;
and
obtaining, based on at least one expression in the query, sub expressions comprising:
operands corresponding to columns, and
a combination of the operands and operators;
generating a plurality of sets of the sub expressions required for completing the expression based on the sub expressions;
selecting, among the plurality of sets of the sub expressions, at least one set of the sub expressions having a lowest computation amount;
if multiple sets of the sub expressions are selected:
selecting a first set of the selected multiple sets of the sub expressions having a lowest number of columns;
configuring each sub expression in a selected set of sub expressions having the lowest computation amount and having the lowest number of columns as the composite primitive;
calculating the computation amount of the sub expressions in the selected set;
designating a number of the operands corresponding to the column for each sub expression as a number of columns used for operations of the selected set;
and
retrieving the columns from the storage as one group when the query is executed, if the sub expression configured as the composite primitive has the plurality of operands corresponding to the columns.

14 more elements

A computerized system for executing a query, comprising:

at least one processor;
and
at least one storage comprising instructions that, when executed by the at least one processor, cause the at least one processor to perform steps comprising:
combining a plurality of primitives in a query to configure a composite primitive comprising:
primitives comprising operators;
and
operands operated by the operators, wherein the operands comprise vectors corresponding to columns in a table that configures a database (DB) built in the storage;
and
obtaining, based on at least one expression in the query, sub expressions comprising:
operands corresponding to columns, and
a combination of the operands and operators;
generating a plurality of sets of the sub expressions required for completing the expression based on the sub expressions;
selecting, among the plurality of sets of the sub expressions, at least one set of the sub expressions having a lowest computation amount;
if multiple sets of the sub expressions are selected:
selecting a first set of the selected multiple sets of the sub expressions having a lowest number of columns;
configuring each sub expression in a selected set of sub expressions having the lowest computation amount and having the lowest number of columns as the composite primitive;
calculating the computation amount of the sub expressions in the selected set;
designating a number of the operands corresponding to the column for each sub expression as a number of columns used for operations of the selected set;
and
retrieving the columns from the storage as one group when the query is executed, if the sub expression configured as the composite primitive has the plurality of operands corresponding to the columns.

17 more elements

Dependencies are inferred from the claim text.

Query execution apparatus, method, and system for processing data, query containing a composite primitive

Life of this patent