Method of Converting Query Plans to Native Code

A computing 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 computer readable media comprise computer executable instructions;
• one or more processors which, when executing the computer-executable instructions, cause the computing system to be configured with a code generator architecture 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 code generator architecture performs the following:
• receives 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 from the query plan, generates one or more mixed abstract trees that represent metadata, imperative logic, expressions and query plans;
• and
• based on the one or more mixed abstract trees, uses 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.

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 generating one or more abstract syntax trees that represent metadata, imperative logic, expressions and query plans;
• transforming the abstract syntax trees to one or more simpler data structures which are convertible to said machine executable code;
• and
• binding the one or more simpler data structures 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.