Adaptive Interpretation and Compilation of Database Queries
AssigneeTableau Software, Inc.
InventorsThomas NEUMANN, Viktor Leis, Alfons Kemper, Tobias MUEHLBAUER, Jan Finis
Life of this patent
Estimating the term…
Loading patent…
AssigneeTableau Software, Inc.
InventorsThomas NEUMANN, Viktor Leis, Alfons Kemper, Tobias MUEHLBAUER, Jan Finis
Estimating the term…
A method executes at a computer system to retrieve data from a database. Upon receiving a database query, the computer system translates the query into an intermediate representation, and estimates a compilation time to compile the intermediate representation into machine executable code. The query execution time to retrieve a result set is also estimated. In accordance with a determination that the query execution time and compilation time satisfy an interpretation criterion, the computer system invokes a byte code interpreter to interpret the intermediate representation and retrieve the result set from the database. In accordance with a determination that the query execution and compilation times satisfy one of a plurality of compilation criteria, the computer system compiles the intermediate representation to form machine code and executes the machine code to retrieve the result set from the database. In some cases, the query intermediate representation is optimized prior to compilation.
A method for retrieving data from a database, comprising:
A computer system having one or more computing devices, each computing device having one or more processors and memory, wherein the memory stores one or more programs configured for execution by the one or more processors, the one or more programs comprising instructions for:
A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer system having one or more processors and memory, the one or more programs comprising instructions for:
Dependencies are inferred from the claim text.