Cuckoo Filter: Practically Better Than Bloom
The DOI matches its Crossref record; 28 of the 30 references it cites were found in a registry or an index.
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.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Space/time trade-offs in hash coding with allowable errors
Bloom, B. H. (1970) · Communications of the ACM · doi:10.1145/362686.362692 · Cited by 7,492
Network Applications of Bloom Filters: A Survey
Broder, A., & Mitzenmacher, M. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129096 · Cited by 1,991
Self-citationSummary cache: a scalable wide-area Web cache sharing protocol
Fan, L., Cao, P., Almeida, J., & Broder, A. Z. (2000) · IEEE/ACM Transactions on Networking · doi:10.1109/90.851975 · Cited by 1,811
Pagh, R., & Rodler, F. F. (2004) · Journal of Algorithms · doi:10.1016/j.jalgor.2003.12.002 · Cited by 1,045
LIPSIN: line speed publish/subscribe inter-networking
Jokela, P., Zahemszky, A., Esteve Rothenberg, C., Arianfar, S., & Nikander, P. (2009) · Proceedings of the ACM SIGCOMM 2009 conference on Data communication · doi:10.1145/1592568.1592592 · Cited by 434
The Power of Two Random Choices: A Survey of Techniques and Results
Mitzenmacher, M., Richa, A. W., & Sitaraman, R. (2001) · Combinatorial Optimization · doi:10.1007/978-1-4615-0013-1_9 · Cited by 431
Self-citationSummary cache: a scalable wide-area Web cache sharing protocol
Fan, L., Cao, P., Almeida, J., & Broder, A. Z. (1998) · Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/285237.285287 · Cited by 422
An Improved Construction for Counting Bloom Filters
Bonomi, F., Mitzenmacher, M., Panigrahy, R., Singh, S., & Varghese, G. (2006) · Lecture Notes in Computer Science · doi:10.1007/11841036_61 · Cited by 383
Self-citationFast hash table lookup using extended bloom filter: an aid to network processing
Song, H., Dharmapurikar, S., Turner, J., & Lockwood, J. (2005) · Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1080091.1080114 · Cited by 328
The Bloomier filter: an efficient data structure for static support lookup tables
Chazelle, B., Kilian, J., Rubinfeld, R., & Tal, A. (2004) · doi:10.5555/982792.982797 · Cited by 327
Research works printed but not linked: 3
- 10.5555/2133036.2133129 · doi:10.5555/2133036.2133129
- 10.1002/rsa.v33:2 · doi:10.1002/rsa.v33:2
- 10.5555/1768570.1768582 · doi:10.5555/1768570.1768582
Cited by
Items 501–600 of 946
An efficient dynamic transaction storage mechanism for sustainable high-throughput Bitcoin
Zhao, X., Zhang, G., & Si, Y. (2023) · The Journal of Supercomputing · doi:10.1007/s11227-023-05237-9 · Cited by 4
Dina, A. S., & Manivannan, D. (2023) · International Wireless Communications and Mobile Computing Conference (IWCMC) · doi:10.1109/iwcmc58020.2023.10182609 · Cited by 4
Performance evaluation of Cuckoo filters as an enhancement tool for password cracking
Cano, M., Villafranca, A., & Tasic, I. A. B. (2023) · Cybersecurity · doi:10.1186/s42400-023-00193-6 · Cited by 4
EdgeCut: Fast and Low-overhead Access of User-associated Contents from Edge Servers
Liu, Y., Wang, M., Shi, S., Wang, Y., & Qian, C. (2023) · ACM/IEEE Symposium on Edge Computing (SEC) · doi:10.1145/3583740.3628439 · Cited by 4
An Anomaly Detection Fabric for Clouds Based on Collaborative VM Communities
Tahir, R., Raza, A., Naqvi, M., Zaffar, F., & Caesar, M. (2017) · IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) · doi:10.1109/ccgrid.2017.61 · Cited by 4
Use of Cuckoo Filters with FD.io VPP for Software IPv6 Routing Lookup
Kwon, M., Vajpayee, S., Vijayaragavan, P., Dhuliya, A., & Marshall, J. M. (2017) · ACM SIGCOMM Conference Posters and Demos · doi:10.1145/3123878.3132010 · Cited by 4
A novel approach to secure cloud data storage and dynamic data auditing in a cloud
Brindha, K., & Jeyanthi, N. (2017) · International Conference on Internet of Things, Data and Cloud Computing (ICC) · doi:10.1145/3018896.3018907 · Cited by 4
Improving Query Execution Performance in Big Data using Cuckoo Filter
Mosharraf, S. I. M., & Adnan, M. A. (2018) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata.2018.8622023 · Cited by 4
Concurrent Expandable AMQs on the Basis of Quotient Filters
Maier, T., Sanders, P., & Williger, R. (2019) · Leibniz international proceedings in informatics · doi:10.4230/lipics.sea.2020.15 · Cited by 4
AniFilter: parallel and failure-atomic cuckoo filter for non-volatile memories
Oh, H., Bongki, C., Kim, C., Heejin, P., & Seo, J. (2020) · European Conference on Computer Systems · doi:10.1145/3342195.3387528 · Cited by 4
CuVPP: Filter-based Longest Prefix Matching in Software Data Planes
Kwon, M., Neupane, K. P., Marshall, J., & Rafique, M. M. (2020) · IEEE International Conference on Cluster Computing (CLUSTER) · doi:10.1109/cluster49012.2020.00012 · Cited by 4
Bloom filter and its variants for the optimization of MapReduce’s algorithms: A review
Ezzaki, F., Abghour, N., Elomri, A., Moussaid, K., & Rida, M. (2020) · International Conference on Cloud Computing Technologies and Applications (CloudTech) · doi:10.1109/cloudtech49835.2020.9365876 · Cited by 4
A Privacy Preserving Hybrid Blockchain Based Announcement Scheme for Vehicular Energy Network
Jamal, A., Amjad, S., Aziz, U., Gurmani, M. U., Awan, S., & Javaid, N. (2021) · Lecture notes in networks and systems · doi:10.1007/978-3-030-79725-6_14 · Cited by 4
PiPoMonitor: Mitigating Cross-core Cache Attacks Using the Auto-Cuckoo Filter
Yuan, F., Wang, K., Hou, R., Li, X., Li, P., Zhao, L., Ying, J., Awad, A., & Meng, D. (2021) · Design, Automation, and Test in Europe · doi:10.23919/date51398.2021.9473988 · Cited by 4
Huang, K., & Yang, T. (2021) · International Conference on Computer Communications and Networks (ICCCN) · doi:10.1109/icccn52240.2021.9522301 · Cited by 4
EVALUATION OF NETWORK TRAFFIC ANALYSIS USING APPROXIMATE MATCHING ALGORITHMS
Göbel, T., Uhlig, F., & Baier, H. (2021) · IFIP advances in information and communication technology · doi:10.1007/978-3-030-88381-2_5 · Cited by 4
Privacy-Preserving Content-Based Similarity Detection Over in-the-Cloud Middleboxes
Yao, J., Meng, X., Zheng, Y., & Wang, C. (2022) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2022.3169329 · Cited by 4
A Hybrid Scheme of Filter Implemented on FPGA for Faster IP Route Lookup
Zhang, Y., Qiao, L., Hu, L. T., Chen, Q., Zou, S., & Liu, X. (2022) · IEEE Advanced Information Technology, Electronic and Automation Control Conference (IAEAC) · doi:10.1109/iaeac54830.2022.9929544 · Cited by 4
Kwon, M., Shankar, V., & Reviriego, P. (2018) · ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) · doi:10.1145/3230718.3232103 · Cited by 4
CuCoTrack: Cuckoo filter based connection tracking
Reviriego, P., Pontarelli, S., & Levy, G. (2019) · Information Processing Letters · doi:10.1016/j.ipl.2019.03.008 · Cited by 4
Rethinking Hash Tables: Challenges and Opportunities with Compute Express Link (CXL)
Wang, H., Dai, H., Chen, S., & Chen, G. (2024) · ACM Turing Celebration Conference - China (ACM TURC) · doi:10.1145/3674399.3674418 · Cited by 3
Envisioning a Unified Programmable Dataplane to Monitor Slow Attacks
Wei, C., Tu, S., Hasegawa, T., Koizumi, Y., Ramakrishnan, K. K., Takemasa, J., & Wood, T. (2024) · IEEE International Conference on Network Protocols (ICNP) · doi:10.1109/icnp61940.2024.10858535 · Cited by 3
Per-Flow Quantile Estimation Using M4 Framework
Fan, Z., Cai, Y., Dong, S., Yin, Q., Bai, T., Xue, H., Chen, P., Wu, Y., Yang, T., & Cui, B. (2025) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2025.3573812 · Cited by 3
Bucket-Level Elastic Cuckoo Filter for Dynamic Set Membership Query and Encoded Set Operations
Zhang, Y., Xiao, Q., Guo, C., Pan, G., Huang, J., He, K., Miao, Y., & Li, W. (2025) · IEEE Transactions on Networking · doi:10.1109/ton.2025.3565545 · Cited by 3
Scavenger+: Revisiting Space-Time Tradeoffs in Key-Value Separated LSM-Trees
Zhang, J., Wang, F., Ou, J., Wang, Y., Zhao, M., Qiu, S., Huang, J., Li, B., Fang, P., & Feng, D. (2025) · IEEE Transactions on Computers · doi:10.1109/tc.2025.3587513 · Cited by 3
A Space-Saving Technique in SDN for Identifying Top-k Super-Spreaders Using P4-Enabled Switches
Alhaj, A. N., Bhukya, W. N., & Lal, R. P. (2025) · Lecture notes in networks and systems · doi:10.1007/978-981-96-3942-7_49 · Cited by 3
Extendible RDMA-Based Remote Memory KV Store with Dynamic Perfect Hashing Index
Liu, Z., Niu, X., Zhou, W., Hong, Y., Shi, Z., Yang, T., Zhang, Y., Wu, Y., Zhao, Y., Fan, Z., et al. (2025) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde65448.2025.00134 · Cited by 3
FGPB-EMR: Fine-grained privacy blockchain for electronic medical record sharing
Liang, W., Yang, Y., Zhou, S., Zhang, Z., Chen, Y., Jin, K., Li, X., Li, K., & Cao, J. (2025) · Computer Standards & Interfaces · doi:10.1016/j.csi.2025.104089 · Cited by 3
IMF-PR: An Improved Morton-Filter-Based Pseudonym-Revocation Scheme in VANETs
Zhao, C., Qi, J., Gao, T., & Deng, X. (2023) · Sensors · doi:10.3390/s23084066 · Cited by 3
Secure and Efficient Multi-keyword Fuzzy Search Over Encrypted Data on Alliance Chain
Song, J., Shen, Z., Han, Y., Lai, R., Li, Y., Wang, Q., & Li, J. (2023) · Recent Advances in Electrical & Electronic Engineering (Formerly Recent Patents on Electrical & Electronic Engineering) · doi:10.2174/0123520965251866230926050714 · Cited by 3
CPU Address-Leakage Transient Execution Attack Detection and Its Countermeasures
Yin, Y., Cui, J., & Zhang, J. (2024) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2024.3397880 · Cited by 3
DedupChain: A Secure Blockchain-Enabled Storage System With Deduplication for Zero-Trust Network
Qi, S., Wang, Q., Wei, W., Yang, X., Zhao, H., Liu, Y., Xu, Y., & Qi, Y. (2025) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2025.3560043 · Cited by 3
Probabilistic Measurement of CTI Quality for Large Numbers of Unstructured CTI Products
Sakellariou, G., Katsantonis, M. N., & Fouliras, P. (2025) · Electronics · doi:10.3390/electronics14091826 · Cited by 3
Probabilistic Data Structures in the Wild: A Security Analysis of Redis
Filić, M., Hofmann, J., Markelon, S. A., Paterson, K. G., & Unnikrishnan, A. (2024) · ACM Conference on Data and Application Security and Privacy (CODASPY) · doi:10.1145/3714393.3726491 · Cited by 3
Wang, H., Dai, H., Chen, S. J., Li, M., Gu, R., Lu, Y., Wu, C.-L., Zheng, J., Xu, L., & Chen, G. (2025) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2025.3605780 · Cited by 3
Atagün, E., Temür, G., & Biroğul, S. (2025) · Computer Standards & Interfaces · doi:10.1016/j.csi.2025.104086 · Cited by 3
Cuckoo-GPU: Accelerating Cuckoo Filters on Modern GPUs
Dortmann, T., Vieth, M., & Schmidt, B. (2026) · Proceedings of the International Conference on Parallel Processing · doi:10.1145/3832810.3832822 · Cited by 3
MCF: Towards Window-Based Multiple Cuckoo Filter in Stream Computing
Hu, Z., Wu, M., Fan, X., Wang, Y., & Xu, C. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-59612-5_8 · Cited by 3
The Parallelized Cuckoo Filter for Cold Data Representation
Sun, B., Luo, L., Li, S., Chen, Y., & Guo, D. (2021) · IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS) · doi:10.1109/hpcc-dss-smartcity-dependsys53884.2021.00055 · Cited by 3
Lightweight Per-Flow Traffic Measurement Using Improved LRU List
Yao, D., Wang, H., Xu, H., & Zhang, M. (2023) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2023.3236147 · Cited by 3
Fake Beacon: A Pseudonym Changing Scheme for Low Vehicle Density in VANETs
Wang, J., Sun, Y., & Phillips, C. I. (2023) · IEEE Vehicular Technology Conference · doi:10.1109/vtc2023-spring57618.2023.10199627 · Cited by 3
Relevant Backtracking: An Efficient Telemetry Data Collection Method for Data Center Networks
Liu, J., Xun, P., & Wang, B. (2023) · IEEE International Conference on Communication Software and Networks · doi:10.1109/iccsn57992.2023.10297330 · Cited by 3
Exploring the design space of privacy-enhanced content discovery for bitswap
Daniel, E., & Tschorsch, F. (2024) · Computer Communications · doi:10.1016/j.comcom.2024.01.029 · Cited by 3
Neutron Beam Evaluation of Probabilistic Data Structure-based Online Checkers
Forlin, B. E., Annink, E. B., Cishugi, E. S., Cazzaniga, C., Rech, P., Rauwerda, G. K., Furano, G., & Ottavi, M. L. (2024) · IEEE International On-Line Testing Symposium (IOLTS) · doi:10.1109/iolts60994.2024.10616084 · Cited by 3
The Reinforcement Cuckoo Filter
Li, M., Luo, W., Dai, H., Chai, H., Gu, R., Wang, X., & Chen, G. (2024) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom52122.2024.10621370 · Cited by 3
Achieving Secure On-Orbit Comparison in LEO-Satellite-Enabled Offshore Wind Farm Surveillance
Kong, Q., Wang, Y., Zhang, S., Chen, B., Xiao, S., Bao, H., & Shao, J. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3454765 · Cited by 3
Decentralized Data Subscription System: A Multi-Chain Blockchain and IPFS Integration
Li, R., Wan, F., & Hai, J. (2024) · International Conference on Computer Science and Blockchain (CCSB) · doi:10.1109/ccsb63463.2024.10735496 · Cited by 3
Thresholded Monitoring in Distributed Data Streams
Li, M., Dai, H., Wang, X., Xia, R., Liu, A. X., & Chen, G. (2020) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2020.2979654 · Cited by 3
SICS: Secure and Dynamic Middlebox Outsourcing
Wang, H., Li, X., Wang, Y., Zhao, Y., Yu, Y., Yang, H., & Qian, C. (2020) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2020.3023386 · Cited by 3
Jellyfish: Locality-Sensitive Subflow Sketching
Fu, Y., An, L., Shen, S., Chen, K., & Barlet‐Ros, P. (2021) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom42981.2021.9488847 · Cited by 3
UDM: Private user discovery with minimal information disclosure
Chaum, D., Yaksetig, M., Sherman, A. T., & de Ruiter, J. (2021) · Cryptologia · doi:10.1080/01611194.2021.1911876 · Cited by 3
Attacking Adaptive Cuckoo Filters: Too Much Adaptation Can Kill You
Reviriego, P., Sánchez‐Macián, A., Pontarelli, S., Liu, S., & Lombardi, F. (2022) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2022.3182906 · Cited by 3
Architecting the Autocuckoo Filter to Defend Against Cross-Core Cache Attacks
Yuan, F., Wang, K., Ying, J., Hou, R., Zhao, L., Li, P., Zhu, Y., Ji, Z., & Meng, D. (2022) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2022.3193325 · Cited by 3
Multivariate Probabilistic Range Queries for Scalable Interactive 3D Visualization
Ageeli, A., Villanueva, A. J., Sicat, R., Mannuß, F., Rautek, P., & Hadwiger, M. (2022) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2022.3209439 · Cited by 3
A Cuckoo Filter-Based Name Resolution and Routing Method in Information-Centric Networking
Lian, W., Li, Y., Wang, J., & You, J. (2022) · Electronics · doi:10.3390/electronics11193243 · Cited by 3
An Analysis of the Hardware-Friendliness of AMQ Data Structures for Network Security
Sateesan, A., Vliegen, J., & Mentens, N. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-22829-2_16 · Cited by 3
A Delegated Offline Private Set Intersection Protocol for Cloud Computing Environments
Ruan, O., & Zeng, J. (2022) · International Conference on Control and Intelligent Robotics (ICCIR) · doi:10.1145/3548608.3559297 · Cited by 3
On the Privacy of Multi-Versioned Approximate Membership Check Filters
Reviriego, P., Sánchez‐Macián, A., Dillinger, P. C., & Walzer, S. (2023) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2023.3298967 · Cited by 3
Watanabe, Y., Yanai, N., & Shikata, J. (2023) · Lecture notes in computer science · doi:10.1007/978-981-99-7032-2_7 · Cited by 3
Even, G., & Domingues, G. M. (2024) · Microprocessors and Microsystems · doi:10.1016/j.micpro.2023.104992 · Cited by 3
Fast construction of partitioned learned Bloom filter with theoretical guarantees
Sato, A., & Matsui, Y. (2026) · The VLDB Journal · doi:10.1007/s00778-026-01011-4 · Cited by 3
Cheetah: An efficient flat addressing scheme for fast query services in cloud computing
Hua, Y. (2016) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2016.7524339 · Cited by 3
Efficient Bloom filter for network protocols using AES instruction set
Zhang, Y., Zheng, Z., & Zhang, X. (2017) · IET Communications · doi:10.1049/iet-com.2016.0641 · Cited by 3
An Optimization Problem Related to Bloom Filters with Bit Patterns
Damaschke, P., & Schliep, A. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-73117-9_37 · Cited by 3
RoVEr: Robust and Verifiable Erasure Code for Hadoop Distributed File Systems
Wang, T., Nguyen, N. S., Wang, J., Li, T., Zhang, X., Mi, N., Zhao, B., & Sheng, B. (2018) · International Conference on Computer Communications and Networks (ICCCN) · doi:10.1109/icccn.2018.8487406 · Cited by 3
A secure and lightweight multicast communication system for Smart Grids
Rizzetti, T. A., da Silva, B. M., Rodrigues, A. S., Milbradt, R. G., & Canha, L. N. (2018) · ICST Transactions on Security and Safety · doi:10.4108/eai.13-7-2018.156004 · Cited by 3
Mun, J. H., & Lim, H. (2019) · International Conference on Electronics, Information, and Communication (ICEIC) · doi:10.23919/elinfocom.2019.8706343 · Cited by 3
Distributed Search of Logical Expressions in DHT Storage Systems
Ghanbari, S., Amiri, N., & Mahboobi, B. (2019) · IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM) · doi:10.1109/pacrim47961.2019.8985076 · Cited by 3
Approaching Optimal Duplicate Detection in a Sliding Window
Géraud, R., Lombard-Platet, M., & Naccache, D. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-58150-3_6 · Cited by 3
Su, D., & Lu, Y. (2020) · Performance Evaluation · doi:10.1016/j.peva.2020.102148 · Cited by 3
Multiset Synchronization with Counting Cuckoo Filters
Li, S., Luo, L., Guo, D., & Zhao, Y. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-59016-1_20 · Cited by 3
Design and Evaluation of Cascading Cuckoo Filters for Zero-False-Positive Membership Services
Medury, S., Altarawneh, A., & Skjellum, A. (2021) · IEEE Annual Computing and Communication Workshop and Conference (CCWC) · doi:10.1109/ccwc51732.2021.9376160 · Cited by 3
CAPEN: Cryptographic Accumulator based Privacy Preserving Exposure Notification
Özçelik, İ. (2021) · International Symposium on Digital Forensics and Security (ISDFS) · doi:10.1109/isdfs52919.2021.9486313 · Cited by 3
TSCF: An Efficient Two-Stage Cuckoo Filter for Data Deduplication
Liu, T., Chen, Q., Li, H., Wang, B., & Yang, X. (2021) · International Conference on Mobility, Sensing and Networking (MSN) · doi:10.1109/msn53354.2021.00118 · Cited by 3
Stable Cuckoo Filter for Data Streams
Li, S., Luo, L., Guo, D., & Zhao, Y. (2021) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads53394.2021.00023 · Cited by 3
A Smart Cuckoo Filter with Disjoint-set to Detect the Endless Loop
Hua, W., & Xie, P. (2022) · 2022 Global Conference on Robotics, Artificial Intelligence and Information Technology (GCRAIT) · doi:10.1109/gcrait55928.2022.00136 · Cited by 3
Using Cuckoo Filters to Improve Performance in Object Store-based Very Large Databases
Krishna, R., Tekur, C., Bhashyam, R., Nannaka, V., & Mukkamala, R. (2023) · IEEE Annual Computing and Communication Workshop and Conference (CCWC) · doi:10.1109/ccwc57344.2023.10099074 · Cited by 3
Full-text and Keyword Indexes for String SearchingPreprint
Cisłak, A. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1508.06610 · Cited by 3
Locality-Sensitive Sketching for Resilient Network Flow MonitoringPreprint
Fu, Y., Li, D., Shen, S., Zhang, Y., & Chen, K. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.03113 · Cited by 3
Notes on Randomized AlgorithmsPreprint
Aspnes, J. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2003.01902 · Cited by 3
Reconciling Security and Utility in Next-Generation Epidemic Risk Mitigation SystemsPreprint
Ingo, P., Boufford, N., Jiang, M. C., Lindsay, R., Lentz, M., Barthe, G., Gomez-Rodriguez, M., Schölkopf, B., Garg, D., Druschel, P., et al. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2011.08069 · Cited by 3
Zhao, F., Miller, Z., Reznikov, L., Agrawal, D., & Abbadi, A. E. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2305.05074 · Cited by 3
Prefix Siphoning: Exploiting LSM-Tree Range Filters For Information Disclosure (Full Version)Preprint
Kaufman, A., Hershcovitch, M., & Morrison, A. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2306.04602 · Cited by 3
${\varepsilon}$-Cost Sharding: Scaling Hypergraph-Based Data Structures to Trillions of KeysPreprint
Vigna, S. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2503.18397 · Cited by 3
Rethinking LSM-tree based Key-Value Stores: A SurveyPreprint
Lv, Y., Li, Q., Xu, Q., Gao, C., Yang, C., Wang, X., & Xue, C. J. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2507.09642 · Cited by 3
Chotkan, R. (2021) · Research Repository (Delft University of Technology) · Cited by 3
Optimizing Bloom Filters on Modern GPUsPreprint
Jünger, D., Kristensen, K., Wang, Y., Yu, X., & Schmidt, B. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2512.15595 · Cited by 3
Systematization of Knowledge: The Design Space of Digital Payment Systems with Potential for CBDCPreprint
Senn, J., Judmayer, A., Stifter, N., & Böhme, R. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2603.16320 · Cited by 3
Fast Insertion for Bucketized Cuckoo HashingPreprint
Bell, T., & Kuszmaul, W. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2607.24545 · Cited by 3
IP Lookup Technology for Internet Computing
Lin, Y., & Hsieh, S. (2023) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-031-27041-3_12 · Cited by 2
A Multi-Blockchain-Based Cross-Domain Authentication and Authorization Scheme for Energy Internet
Liu, D., Liu, X., Wang, R., Zhang, H., Zhang, F., Sun, L., Yao, H., & Yu, H. (2023) · Wireless Communications and Mobile Computing · doi:10.1155/2023/4778967 · Cited by 2
robustBF: a high accuracy and memory efficient 2D Bloom Filter for diverse applications
Patgiri, R., Nayak, S., & Muppalaneni, N. B. (2023) · Elsevier eBooks · doi:10.1016/b978-0-12-823520-1.00008-0 · Cited by 2
Analysis of False Negative Rates for Recycling Bloom Filters (Yes, They Happen!)
Dozier, K., Salamatian, L., & Rubenstein, D. (2024) · Proceedings of the ACM on Measurement and Analysis of Computing Systems · doi:10.1145/3656005 · Cited by 2
PipeFilter: Parallelizable and Space-Efficient Filter for Approximate Membership Query
Ji, S., Du, Y., Huang, H., Sun, Y.-E., Liu, J., & Shu, Y. (2025) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2025.3543881 · Cited by 2
LSM tree read-deletion operations optimization through the implementation of cuckoo filters
Valverde, H. C. V., Kim, K., Kim, K.-S., Kwon, J., Lim, J., & Jun, Y. (2025) · Journal Of Big Data · doi:10.1186/s40537-025-01097-7 · Cited by 2
A privacy-preserving and secure editable blockchain model for government data sharing
Zhao, Y., Song, Z., Song, J., Tong, H., Xing, Z., & Jiang, R. (2025) · The Journal of Supercomputing · doi:10.1007/s11227-025-07388-3 · Cited by 2
Sphinx: A Succinct Perfect Hash Index for x86
Maghrebi, S. F., & Dayan, N. (2025) · Proceedings of the VLDB Endowment · doi:10.14778/3749646.3749703 · Cited by 2
The Local Minimum Strategy: Accelerating Relocation in Cuckoo Filter
Zhang, N., Luo, L., Zhang, Q., Li, S., Ding, Z., Zhao, X. H., & Guo, D. (2025) · International Workshop on Quality of Service · doi:10.1109/iwqos65803.2025.11143505 · Cited by 2
HDPAT: Hierarchical Distributed Page Address Translation for Wafer-Scale GPUs
Xu, D., Li, Y., Sun, Y., Ren, J., & Sun, Y. (2026) · IEEE International Symposium on High-Performance Computer Architecture (HPCA) · doi:10.1109/hpca68181.2026.11408538 · Cited by 2
Zeno Filter: To Infinity in Tiny Steps
Kim, H. M., Eslami, N., & Dayan, N. (2026) · Proceedings of the ACM on Management of Data · doi:10.1145/3802128 · Cited by 2
Metadata
- Authors
- Fan, B., Andersen, D. G., Kaminsky, M., & Mitzenmacher, M. D.
- Affiliations
- Carnegie Mellon University (US)
- Intel (United States) (US)
- Harvard University (US)
- Venue
- Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies
- Publisher
- ACM
- Published
- 2014-12-02
- Pages
- 75-88
- OpenAlex
- W1967373117
- Cited by
- 737
- References
- 30
- Citations by year
- 2026: 55 · 2025: 78 · 2024: 90 · 2023: 85 · 2022: 79 · 2021: 83 · 2020: 79 · 2019: 81 · 2018: 49 · 2017: 35 · 2016: 14 · 2015: 8 · 2014: 1
- FWCI
- 11.39
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT) (publishedVersion)
- Funders
- Division of Computer and Network Systems (CCF-0964474, CNS-1040801, CCF-1320231, CNS-1228598, and IIS-0964473)
- Division of Computing and Communication Foundations (CCF-0964474, CNS-1040801, CCF-1320231, CNS-1228598, and IIS-0964473)
- Division of Information and Intelligent Systems (CCF-0964474, CNS-1040801, CCF-1320231, CNS-1228598, and IIS-0964473)
- Topics
- Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
- Physical Sciences › Computer Science › Hardware and Architecture › Network Packet Processing and Optimization
- Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
- Keywords
- cuckoo filter, Bloom filter, false positives, space efficiency, data structures
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.