Query optimization technique for obtaining improved cardinality estimates using statistics on automatic summary tables
US7890491B1 · kind B1 · utility
37Cited by
24References
18Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Sep 26, 2000 |
| Grant date | Feb 15, 2011 |
| Priority date | — |
| Expiry date | Jul 29, 2028 |
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 automatic summary tables 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 automatic summary tables 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.