Vertical cuckoo filters
US11416499B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 12, 2021 |
| Grant date | Aug 16, 2022 |
| Priority date | — |
| Expiry date | Oct 12, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for streaming data items of a streaming application via a Vertical Cuckoo Filter (VCF), including: one or more computers communicating with a provider via a network; wherein the one or more computers includes: a processor; and a storage device coupled to the processor, wherein the storage device is configured to store the VCF, an insert module, a lookup module, and a delete module, the VCF includes buckets with one or more slots and includes at least two bitmasks, the insert module is configured to perform an insert operation of a first fingerprint of a first item from the provider on the VCF, the lookup module is configured to perform a lookup operation of a second fingerprint of a second item from the provider on the VCF, the delete module is configured to perform a delete operation of a third fingerprint of a third item from the VCF.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.