Accuracy testing of query optimizers
US9262477B1 · kind B1 · utility
10Cited by
8References
23Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 21, 2012 |
| Grant date | Feb 16, 2016 |
| Priority date | — |
| Expiry date | Jun 21, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/285
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Query optimizer accuracy is tested by measuring the actual execution times on a database of each of a plurality of alternative query plans for each of a plurality of queries, first ranking the plans by the actual execution times, then ranking the plans by estimated execution times, and correlating the two rankings by computing a rank correlation metric. The rank correlation metric is normalized so that different optimizers can be objectively compared.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.