Optimized SQL code generation

1. A method for generating machine executable code for implementing a query of a database, the database having tables and records of data, comprising the steps of:

receiving a subject query;

forming an execution plan corresponding to the subject query, the execution plan having a sequence of pieces and corresponding processes for implementing the pieces;

for each piece of the plan, (a) generating source code using different code generation techniques as a function of any combination of data characteristics, current conditions and workload, and (b) compiling the generated source code to form machine executable code for implementing the subject query, said compiling being in a manner that optimizes total query processing time, including, compilation time and execution time,

wherein the subject query includes a join operation; and

wherein the step of generating source code includes (a) representing output stream of the join operation as local variables that reference current records in each input stream, and (b) projecting named fields of the records, such that use of intermediate materialization and auxiliary structures are minimized, the step of projecting includes utilizing structure offset expressions in the generated source code.

2. A method as claimed in claim 1 wherein the data characteristics include any combination of precision of a value existing in the database, scale of a value existing in the database, size of affected data existing in the database and data type.

3. A method as claimed in claim 1 wherein the step of generating further includes selecting code generation techniques based on intermediate results from earlier pieces, such that source code generation is effectively adapted to dynamic conditions.

4. A method as claimed in claim 1 wherein: the subject query is in a language native to the database; and the generated source code is in a high level language.

5. A method as claimed in claim 1 wherein the step of generating source code includes generating source code for each process of each piece of the plan on a need-only basis, such that a savings on compilation time is achieved.

6. A method as claimed in claim 5 wherein the need only basis provides generating source code for only those relevant members of a declared structure.

7. A method as claimed in claim 1 wherein the step of generating source code includes: (a) minimally defining relevant structures and classes, and (b) forming therefrom optimized include statements in the source code, the optimized include statements enabling reduced compilation time.

8. A method as claimed in claim 1 wherein the step of generating source code includes, adjusting variables in the source code to have widths no larger than widths of actual data values of respective data in the database.

9. A method as claimed in claim 1 wherein the step of generating source code uses different combinations of the code generation techniques to provide different degrees of optimization in compiling.

10. A method as claimed in claim 1 wherein the step of generating source code further includes for each instance of a function call to a respective function recited in the source code, (i) determining size of data affected by the function call, and (ii) based on determined data size, replacing the instance of the function call in the source code with source code for implementing the respective function, such that the respective function is coded in-line.

11. A method as claimed in claim 10 wherein the step of replacing is performed as a function of determined data size relative to a threshold.

12. A method as claimed in claim 1 wherein the subject query includes an outer join operation; and

the step of generating source code includes effectively overwriting field references in the outer join operation with null values.

13. A method as claimed in claim 12 wherein the step of generating source code includes using a null value indicator for overwriting field references in the outer join operation.

14. A method for generating machine executable code for implementing a query of a database, the database having tables and records of data, comprising the steps of:

receiving a subject query having a join operation;

forming an execution plan corresponding to the subject query, the execution plan having a sequence of pieces and corresponding processing nodes for implementing the pieces;

generating high level language source code for each piece of the plan including (a) minimally defining relevant structures and classes, and (b) forming therefrom optimized Include statements in the source code; and

compiling the generated source code to form machine executable code for implementing the subject query, the formed optimized Include statements in the source code enabling relatively reduced compilation time,

the step of generating high level language source code includes (a) representing output stream of the join operation as local variables that reference current records in each input stream, and (b) projecting named fields of the records, such that use of intermediate materialization and auxiliary structures are minimized, the step of projecting includes utilizing structure offset expressions in the generated source code.

15. A method as claimed in claim 14 wherein the step of forming optimized Include statements in the source code includes generating source code for only these relevant members of a declared structure.

16. A method as claimed in claim 14 wherein the step of minimally defining includes inserting in-line into the generated source code respective local declarations of a relevant structures and classes defining only those class members and structure members that will be used by the generated source code.

17. A method as claimed in claim 14 wherein:

the high level language is C++; and

the step of generating source code includes omitting a traditional #Include statement of a header of a structure declaration in the generated source code in order to minimize compile time for the generated source code.