Meta-estimation of bloom filters with vectors of counts
US12216788B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 5, 2021 |
| Grant date | Feb 4, 2025 |
| Priority date | — |
| Expiry date | Apr 4, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for the meta-estimation of data structures representing identifiers are disclosed. The system maintain one or more data records comprising one or more identifiers and one or more attributes. Using the data records, the system can generate a first data structure, such as a probabilistic data structure, that represents the plurality of data records. The first data structure can have a plurality of registers. The system can identify a subset of the plurality of registers that are equal to a predetermined value, and generate a second data structure that represents the subset of the plurality of registers. The system can then store the second data structure as a meta-estimation of the first, and can utilize the second data structure in further processing operations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.