Method of converting query plans to native code
First Claim
1. A computer-implemented method for translating database queries into native machine code so that use of an interpreter which employs statically written code to process a given query can be eliminated, to improve efficiency of processing the given query, the computer-implemented method being performed by one or more processors executing computer-executable instructions for the computer-implemented method, and the computer-implemented method comprising:
- receiving a particular database query;
accessing a query plan based on the particular database query, the query plan having operators and specific operational parameters associated with each of the operators, the association of operators and specific operational parameters being specific to the particular database query;
from the query plan instantiating a plurality of compiled code templates, each code template comprising compiled native machine executable code that when executed performs functionality of one of the operators from the query plan with the specific operational parameters applied in the compilation, and wherein instantiating the plurality of code templates comprises;
generating one or more abstract syntax trees that represent metadata, imperative logic, expressions and query plans; and
transforming the abstract syntax trees to one or more simpler data structures which are convertible to said machine executable code; and
binding the code templates together using programmatic control flow to create native machine code for the particular database query that can be executed natively without having to process the query plan using an interpreter which employs statically written code.
3 Assignments
0 Petitions
Accused Products
Abstract
Performing database queries. A method includes receiving a particular database query. The method further includes accessing a query plan based on the particular database query. The query plan has operators and specific operational parameters associated with each of the operators. The association of operators and specific operational parameters is specific to the particular database query. From the query plan, the method further includes instantiating a plurality of compiled code templates. Each code template includes executable code that when executed performs functionality of one of the operators from the query plan with the specific operational parameters applied in the compilation. The method further includes binding the code templates together using programmatic control flow to create a functioning program.
-
Citations
20 Claims
-
1. A computer-implemented method for translating database queries into native machine code so that use of an interpreter which employs statically written code to process a given query can be eliminated, to improve efficiency of processing the given query, the computer-implemented method being performed by one or more processors executing computer-executable instructions for the computer-implemented method, and the computer-implemented method comprising:
-
receiving a particular database query; accessing a query plan based on the particular database query, the query plan having operators and specific operational parameters associated with each of the operators, the association of operators and specific operational parameters being specific to the particular database query; from the query plan instantiating a plurality of compiled code templates, each code template comprising compiled native machine executable code that when executed performs functionality of one of the operators from the query plan with the specific operational parameters applied in the compilation, and wherein instantiating the plurality of code templates comprises; generating one or more abstract syntax trees that represent metadata, imperative logic, expressions and query plans; and transforming the abstract syntax trees to one or more simpler data structures which are convertible to said machine executable code; and binding the code templates together using programmatic control flow to create native machine code for the particular database query that can be executed natively without having to process the query plan using an interpreter which employs statically written code. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for translating database queries into native machine code so that use of an interpreter which employs statically written code to process a given query can be eliminated, to improve efficiency of processing the given query, the system comprising:
-
one or more processors; and one or more computer readable media, wherein the one or more computer readable media comprise computer executable instructions that when executed by at least one of the one or more processors cause the system to execute in accordance with a code generator architecture configured to perform the following; receive a particular database query; access a query plan based on the particular database query, the query plan having operators and specific operational parameters associated with each of the operators, the association of operators and specific operational parameters being specific to the particular database query; from the query plan instantiating a plurality of compiled code templates, each code template comprising compiled native machine executable code that when executed performs functionality of one of the operators from the query plan with the specific operational parameters applied in the compilation, and wherein instantiating the plurality of code templates comprises; generating one or more abstract syntax trees that represent metadata, imperative logic, expressions and query plans; and transforming the abstract syntax trees to one or more simpler data structures which are convertible to said machine executable code; and bind the code templates together using programmatic control flow to create native machine code for the particular database query that can be executed natively without having to process the query plan using an interpreter which employs statically written code. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A physical storage computer medium comprising computer executable instructions that when executed by one or more processors causes execution of a computer-implemented method for translating database queries into native machine code so that use of an interpreter which employs statically written code to process a given query can be eliminated, to improve efficiency of processing the given query, and wherein the computer-executable method is performed by receiving a particular database query;
- accessing a query plan based on the particular database query, the query plan having operators and specific operational parameters associated with each of the operators, the association of operators and specific operational parameters being specific to the particular database query;
from the query plan instantiating a plurality of compiled code templates, each code template comprising compiled native machine executable code that when executed performs functionality of one of the operators from the query plan with the specific operational parameters applied in the compilation, and wherein instantiating the plurality of code templates comprises; generating one or more abstract syntax trees that represent metadata, imperative logic, expressions and query plans; and
transforming the abstract syntax trees to one or more simpler data structures which are convertible to said machine executable code; and
binding the code templates together using programmatic control flow to create native machine code for the particular database query that can be executed natively without having to process the query plan using an interpreter which employs statically written code. - View Dependent Claims (16, 17, 18, 19, 20)
- accessing a query plan based on the particular database query, the query plan having operators and specific operational parameters associated with each of the operators, the association of operators and specific operational parameters being specific to the particular database query;
Specification