articleDec 2, 2014GOLD OA
Cuckoo Filter
Carnegie Mellon University · Intel (United States) · +2 more institutions
Indexed incrossref
Abstract
In many networking systems, Bloom filters are used for high-speed set membership tests. They permit a small fraction of false positive answers with very good space efficiency. However, they do not permit deletion of items from the set, and previous attempts to extend "standard" Bloom filters to support deletion all degrade either space or performance.
Citation impact
717
total citations
- FWCI
- 21.95
- Percentile
- 100%
- References
- 32
Citations per year
Authors
4- BFBin FanCorresponding
Carnegie Mellon University
- DGDave G. Andersen
Carnegie Mellon University
- MKMichael Kaminsky
Intel (United States)
- MMMichael Mitzenmacher
Harvard University, Harvard University Press
Topics & keywords
Topics
Keywords
- Bloom filter
- Set (abstract data type)
- Cuckoo
- Computer science
- Filter (signal processing)
- Space (punctuation)
- Fraction (chemistry)
- Algorithm
No related works found for this paper.
Funding
- NSNational Science FoundationAwards: 0964474, CNS-1040801, 1040801, CNS-1228598, 1320231, 1228598
- ISInternational Science and Technology Center
- DODivision of Computing and Communication FoundationsAward: CCF-0964474, CNS-1040801, CCF-1320231, CNS-1228598, and IIS-0964473
- DODivision of Computer and Network SystemsAward: CCF-0964474, CNS-1040801, CCF-1320231, CNS-1228598, and IIS-0964473
- DODivision of Information and Intelligent SystemsAward: CCF-0964474, CNS-1040801, CCF-1320231, CNS-1228598, and IIS-0964473