Techniques for estimating progress of database queries
First Claim
1. One or more computer readable media comprising computer executable instructions that, when executed, direct a computing device to:
- associate at least a respective lower-bound parameter with each node in an operator tree representing a database query; and
estimate progress of the database query at a given point in the database query based at least in part upon the lower-bound parameters.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for estimating the progress of database queries are described herein. In a first implementation, a respective lower-bound parameter is associated with each node in an operator tree that representing a given database query, and the progress of the database query at a given point is estimated based upon the lower-bound parameters. In a second implementation, the progress of the query is estimated by associating respective lower-bound and upper-bound parameters with each node in the operator tree. The progress of the query at the given point is then estimated based on the lower-bound and upper-bound parameters. The progress estimate is computed by dividing the work done so far by the sums of the above averages for each node in the tree.
-
Citations
20 Claims
-
1. One or more computer readable media comprising computer executable instructions that, when executed, direct a computing device to:
-
associate at least a respective lower-bound parameter with each node in an operator tree representing a database query; and
estimate progress of the database query at a given point in the database query based at least in part upon the lower-bound parameters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. One or more computer readable media comprising computer executable instructions that, when executed, direct a computing device to:
-
associate a respective lower-bound parameter and a respective upper-bound parameter with each node in an operator tree representing a database query; and
estimate progress of the database query at a given point in the database query based on the lower-bound parameter and the upper-bound parameter. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method comprising:
-
associating at least a respective lower-bound parameter with each node in an operator tree representing a database query; and
estimating progress of the database query at a given point in the database query based at least in part upon the lower-bound parameters. - View Dependent Claims (20)
-
Specification