Adaptive optimization of iterative or recursive query execution by database systems
AssigneeTeradata Corporation
InventorsAhmad Said Ghazal, Dawit Seid
Life of this patent
Estimating the term…
Loading patent…
AssigneeTeradata Corporation
InventorsAhmad Said Ghazal, Dawit Seid
Estimating the term…
Based on one or more predicated results (e.g., estimations of the actual results) associated with one or more iterations and/or sub-queries of an iterative or recursive database query, it can be determined whether to use an execution plan (e.g., a current execution plan used to execute one or more iterations) to execute one or more other iterations and/or sub-queries of the iterative or recursive database query. Consequently, use of the execution plan to execute the one or more other iterations and/or sub-queries of the iterative or recursive database query can be disallowed. As a result, the iterative or recursive database query can be executed more efficiently. The determination of whether to use an execution plan can, for example, be performed by determining whether an actual result obtained by executing one or more iterations differs or diverges more than a determined value from an estimated result of the same iteration(s).
A method, implemented at least partly by a device, for facilitating execution of a database query of a database, wherein the database query requires multiple sub-queries to be executed as multiple iterations such that a result of a first one of the sub-queries is needed to be determined in a first iteration of the iterations in order to determine the result of a second one of the sub-quires in a second iteration of the iterations to be performed after the first iteration, and wherein the method comprises:
A device that includes one or more processors configured to:
A non-transient computer readable storage medium storing at least executable code for facilitating execution of a database query of a database, wherein the database query requires multiple sub-queries to be executed as multiple iterations such that a result of a first one of the sub-queries is needed to be determined in a first iteration of the iterations in order to determine the result of a second one of the sub-quires in a second iteration of the iterations to be performed after the first iteration, and wherein the executable code includes:
Dependencies are inferred from the claim text.