Methods and apparatus to estimate cardinality of users represented in arbitrarily distributed bloom filters
US12387227B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 11, 2023 |
| Grant date | Aug 12, 2025 |
| Priority date | — |
| Expiry date | Apr 11, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N7/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, apparatus, systems, and articles of manufacture to estimate cardinality of users represented in arbitrarily distributed bloom filter arrays are disclosed. A system includes a communication interface to: access a first Bloom filter array representative of first entries in a first database, the first entries allocated to ones of first elements in the first Bloom filter array based on a non-uniform distribution of outputs of a hash function applied to the first entries, and access a second Bloom filter array representative of second entries in a second database. The system also includes machine readable instructions to cause one or more processors to estimate a cardinality of a union of the first and second entries based on the non-uniform distribution of the outputs of the hash function.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.