Technique for factoring uncertainty into cost-based query optimization
US9256643B2 · kind B2 · utility
3Cited by
6References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 27, 2014 |
| Grant date | Feb 9, 2016 |
| Priority date | — |
| Expiry date | Apr 4, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24545
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique for factoring uncertainty into cost-based query optimization includes: determining the degree of uncertainty involved in the cost estimates for the query, determining the degree of sensitivity the query has to that uncertainty, and determining if there is an access path that performs well across the range of possible conditions that could occur at execution time, reducing the risk of performance spikes and performance volatility. If such an access path exists, select that access path; if not, perform parametric query optimization or query re-optimization.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.