Learning from empirical results in query optimization
US6763359B2 · kind B2 · utility
50Cited by
16References
28Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 6, 2001 |
| Grant date | Jul 13, 2004 |
| Priority date | — |
| Expiry date | Dec 8, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An optimizer function of a Relational Database Management System (RDBMS) generates alternative query execution plans (QEPs) for executing a query, provides an execution model of each of the QEPs, chooses one of the QEPs for execution based on the model associated therewith, and exploits an empirical measurement from the execution of the chosen QEP to validate the model associated therewith, by determining whether the model is in error, and by computing one or more adjustments to the model to correct the determined error.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.