Methods and apparatus to estimate cardinality of users represented across multiple bloom filter arrays
US12038898B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 3, 2023 |
| Grant date | Jul 16, 2024 |
| Priority date | — |
| Expiry date | Aug 3, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2015/763
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus to estimate cardinality of users represented across multiple bloom filter arrays are disclosed. Examples includes processor circuitry to execute and/or instantiate instructions to generate a first composite Bloom filter array based on first and second Bloom filter arrays. The processor circuitry is to generate a final composite Bloom filter array based on the first composite Bloom filter array and a third Bloom filter array. Different ones of the first, second, and third Bloom filter arrays representative of different sets of users who accessed media. The first, second, and third Bloom filter arrays including differential privacy noise. The processor circuitry to estimate a cardinality of a union of the first, second, and third Bloom filter arrays based on the final composite Bloom filter array.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.