METHOD OF CONVERTING QUERY PLANS TO NATIVE CODE

• US 20140280030A1
• Filed: 03/12/2013
• Published: 09/18/2014
• Est. Priority Date: 03/12/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Freedman, Craig Steven, Ismert, Erik
• Granted Patent: US 9,195,712 B2
• Time in Patent Office: Days
• US Class Current: 707/718
• CPC Class Codes: G06F 16/24526 Internal representations for queries
• CPC Class Codes: G06F 16/24542 Plan optimisation

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.

Claims

1. A method of performing database queries, the 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

binding the code templates together using programmatic control flow to create a functioning program.

2. The method of claim 1, wherein the programmatic control flow comprises labels and gotos.

3. The method of claim 1, wherein instantiating the plurality of code templates and binding the code templates together is performed to generate functioning machine code program.

4. The method of claim 1, wherein instantiating a plurality of code templates comprises:

creating 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.

5. The method of claim 4, wherein the one or more simpler data structures can be converted directly to C code.

6. The method of claim 4, wherein the one or more simpler data structures can be converted directly to low level machine code.

7. The method of claim 1, wherein instantiating a plurality of code templates comprises using a compiler to optimize code for the functioning program.

8. A system for performing database queries, 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 perform the following;

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

binding the code templates together using programmatic control flow to create a functioning program.

9. The system of claim 8, wherein the programmatic control flow comprises labels and gotos.

10. The system of claim 8, wherein instantiating the plurality of code templates and binding the code templates together is performed to generate functioning machine code program.

11. The system of claim 8, wherein instantiating a plurality of code templates comprises:

creating 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.

12. The system of claim 11, wherein the one or more simpler data structures can be converted directly to C code.

13. The system of claim 11, wherein the one or more simpler data structures can be converted directly to low level machine code.

14. The system of claim 8, wherein instantiating a plurality of code templates comprises using a compiler to optimize code for the functioning program.

15. A computer readable medium comprising computer executable instructions that when executed by one or more processors causes the following to be performed:

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

binding the code templates together using programmatic control flow to create a functioning program.

16. The computer readable medium of claim 15, wherein the programmatic control flow comprises labels and gotos.

17. The computer readable medium of claim 15, wherein instantiating the plurality of code templates and binding the code templates together is performed to generate functioning machine code program.

18. The computer readable medium of claim 15, wherein instantiating a plurality of code templates comprises:

creating 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.

19. The computer readable medium of claim 18, wherein the one or more simpler data structures can be converted directly to C code.

20. The computer readable medium of claim 18, wherein the one or more simpler data structures can be converted directly to low level machine code.