System and method for cardinality estimation based on query execution feedback
US7146363B2 · kind B2 · utility
16Cited by
9References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 20, 2003 |
| Grant date | Dec 5, 2006 |
| Priority date | — |
| Expiry date | Aug 18, 2024 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
During query execution, statistics associated with expressions are observed. Such observed statistics preferably include the cardinality of each expression. The observed statistics are submitted to an expression manager as feedback from the executed query. The statistics are preferably stored for use in estimating the cardinality of execution plans for future queries.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.