Estimating unique entry counts using a counting bloom filter
US9465826B2 · kind B2 · utility
1Cited by
13References
16Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 27, 2012 |
| Grant date | Oct 11, 2016 |
| Priority date | — |
| Expiry date | Dec 7, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2255
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of estimating a number of unique entry counts of an attribute in a database comprises, with a processor: identifying a sample of entries from an attribute database, determining frequencies of a number of input observations of the sample of entries, determining a number of high frequency values of the sample of entries, and estimating a number of unique entry counts of an attribute within the attribute database using a counting Bloom filter and based on the frequencies of the input observations and the high frequency values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.