US 8,713,048 B2Granted

Query processing with specialized query operators

AssigneeMicrosoft Corporation

InventorsErik Meijer, Mads Torgersen, Anders Hejlsberg, Matthew J. Warren, John W. Dyer

Life of this patent

Estimating the term…

Loading patent…

Abstract

Queries targeting various data sources are processed in a query processing pipeline that parses the query into a set of operations (e.g., an expression tree or a translated SQL query) using a set of query operators, each handling a particular type of operation. The query operators are often designed in an unspecialized manner, such that each query operator handles one query operation in an atomic, generic manner (e.g., sorting generic data items for an ORDER BY clause.) More efficient queries may be devised by including specialized queries that operate in common but special cases, such as a sorting of a particular data type (e.g., a floating-point number sort) or a sequence of two or more operations that are often performed together (e.g., a WHERE test of an attribute followed by a SELECT of the same attribute.) The use of specialized operators may result in the formulation of more efficient queries.

Claims20

Dependent claims

A system for generating a query processing solution for a query involving a data set on a device having a processor and a memory, comprising:

a query operator set comprising:
at least one single-task query operator comprising instructions stored in the memory that, when executed on the processor, cause the device to perform a query task on the data set, and
at least one multiple-task query operator comprising instructions stored in the memory that, when executed on the processor, cause the device to perform at least one query task and at least one additional query task on the data set;
and
a query operator selecting component comprising instructions stored in the memory that, when executed on the processor, cause the device to:
for respective query terms:
for respective multiple-task query operators:
determine whether the at least one additional query task of the multiple-task query operator is also to be performed on the data set, and
upon determining that the at least one additional query task is also to be performed on the data set, select the multiple-task query operator for applying the query task and the at least one additional query task to the data set;
and
upon failing to select a multiple-task query operator for the query term, select an single-task query operator for applying the query task to the data set;
and
generate the query processing solution as a sequence of selected query operators.

10 more elements

Dependencies are inferred from the claim text.