Query optimization technique for obtaining improved cardinality estimates using statistics on pre-defined queries
US8386450B2 · kind B2 · utility
31Cited by
26References
33Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 24, 2004 |
| Grant date | Feb 26, 2013 |
| Priority date | — |
| Expiry date | May 1, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique for optimizing execution of a query that accesses data stored on a data store connected to a computer. Statistics on one or more pre-defined queries are used to determine an optimal query execution plan for the query. In particular, improved cardinality estimates are generated for one or more query execution plans for the query using statistics of one or more pre-defined queries that vertically overlap the query. These cardinality estimates are used to make more accurate cost estimates, thus improving the likelihood of determining the optimal query execution plan.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.