Methods and apparatus to estimate cardinality of users represented in arbitrarily distributed bloom filters
US11676160B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 31, 2020 |
| Grant date | Jun 13, 2023 |
| Priority date | — |
| Expiry date | Aug 31, 2040 |
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. An apparatus includes a communications interface to obtain a first Bloom filter array generated by a first computer of a first database proprietor and obtain a second Bloom filter array generated by a second computer of a second database proprietor. The apparatus includes a cardinality analyzer to estimate a total number of unique users included in a union of corresponding ones of the first and second users represented in the first and second Bloom filter arrays regardless of whether the first and second users are mapped, based on a first distribution or a second distribution different than the first distribution, to the corresponding first and second Bloom filter arrays.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.