System and Method for Out of Order Multiple Query Execution within Stored Procedure
AssigneeFuturewei Technologies, Inc.
InventorQingqing Zhou
Life of this patent
Estimating the term…
Abstract
Embodiments are provided herein for efficient out-of-order (OOO) multiple query execution within a stored procedure in a database processing system. An embodiment method includes compiling a procedure comprising a plurality of statements. During the compiling, any dependencies between the statements are detected and maintained in a dependency table. The method further includes executing the procedure. During the execution, the method includes upon detecting a change in a dependency between the statements, updating the dependency in the dependency table. The statements are scheduled for OOO execution according to the dependency table with the updated dependencies.
Claims20
A method for out-of-order (OOO) multiple query execution by a database processing system, the method comprising:
- compiling a procedure comprising a plurality of statements;
- during the compiling, detecting dependencies between the statements;
- maintaining the dependencies of the statements in a dependency table;
- executing the procedure;
- during the executing, upon detecting a change in a dependency between the statements, updating the dependency in the dependency table;
- and
- scheduling the statements for OOO execution according to the dependency table.
A method for out-of-order (OOO) multiple query execution by a database processing system, the method comprising:
- creating a table of dependency analysis;
- during compilation of a procedure, detecting statement dependencies in a query tree comprising a plurality of statements;
- inserting, in the table, dependency information for the statements according to the statement dependencies;
- during execution of the procedure, determining, for each statement, whether to perform OOO execution of a second statement according to dependency information for the statement in the table;
- and
- during execution of each statement, updating in the table the dependency information for the statement and for each other statement dependent on the statement.
A processing component of a database system supporting out-of-order (OOO) multiple query execution, the processing component comprising:
- at least one processor;
- and
- a non-transitory computer readable storage medium storing programming for execution by the at least one processor, the programming including instructions to:
- compile a procedure comprising a plurality of statements;
- during compiling the procedure, detect dependencies between the statements;
- maintain the dependencies of the statements in a dependency table;
- execute the procedure;
- during executing the procedure, upon detecting a change in a dependency between the statements, update the dependency in the dependency table;
- and
- schedule the statements for OOO execution according to the dependency table.
Dependencies are inferred from the claim text.