Dynamic query optimization with pilot runs
US9836506B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 11, 2014 |
| Grant date | Dec 5, 2017 |
| Priority date | — |
| Expiry date | Jan 27, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24545
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a computer-implemented method includes selecting one or more sub-expressions of a query during compile time. One or more pilot runs are performed by one or more computer processors. The one or more pilot runs include a pilot run associated with each of one or more of the selected sub-expressions, and each pilot run includes at least partial execution of the associated selected sub-expression. The pilot runs are performed during execution time. Statistics are collected on the one or more pilot runs during performance of the one or more pilot runs. The query is optimized based at least in part on the statistics collected during the one or more pilot runs, where the optimization includes basing cardinality and cost estimates on the statistics collected during the pilot runs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.