Techniques for estimating progress of database queries
US7454407B2 · kind B2 · utility
11Cited by
0References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 10, 2005 |
| Grant date | Nov 18, 2008 |
| Priority date | — |
| Expiry date | Mar 21, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99935
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.