Selectivity estimation for conjunctive predicates in the presence of partial knowledge about multivariate data distributions
US7376639B2 · kind B2 · utility
9Cited by
7References
30Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 28, 2005 |
| Grant date | May 20, 2008 |
| Priority date | — |
| Expiry date | May 2, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99935
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for consistent selectivity estimation based on the principle of maximum entropy (ME) is provided. The method efficiently exploits all available information and avoids the bias problem. In the absence of detailed knowledge, the ME approach reduces to standard uniformity and independence assumptions. The disclosed method, based on the principle of ME, is used to improve the optimizer's cardinality estimates by orders of magnitude, resulting in better plan quality and significantly reduced query execution times.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.