Method to estimate the number of distinct value combinations for a set of attributes in a database system
US8572067B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 14, 2006 |
| Grant date | Oct 29, 2013 |
| Priority date | — |
| Expiry date | Mar 30, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24545
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method to estimate the number of distinct value combinations for a set of attributes in a database system is disclosed. The method comprises utilizing frequency information within the set of attributes to provide a best estimate for the number of distinct value combinations. In a preferred embodiment, the utilizing step comprises estimating the number of distinct value combinations utilizing frequency information of the set of attributes based upon probability theory and further includes providing bounds on the distinct value information combinations utilizing the frequency information of the set of attributes. In so doing, an estimate for the number of distinct value combinations is provided.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.