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 201–300 of 946
Denial of Service Attack on Cuckoo Filter Based Networking Systems
Reviriego, P., & Larrabeiti, D. (2020) · IEEE Communications Letters · doi:10.1109/lcomm.2020.2983405 · Cited by 19
A Case for Partitioned Bloom Filters
Almeida, P. S. (2022) · IEEE Transactions on Computers · doi:10.1109/tc.2022.3218995 · Cited by 19
PCP: A Pseudonym Change Scheme for Location Privacy Preserving in VANETs
Deng, X., Gao, T., Guo, N., Zhao, C., & Qi, J. (2022) · Entropy · doi:10.3390/e24050648 · Cited by 19
D-Ary Cuckoo Filter: A Space Efficient Data Structure for Set Membership Lookup
Xie, Z., Ding, W., Wang, H., Xiao, Y., & Liu, Z. (2017) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads.2017.00035 · Cited by 19
Leap: A Fast, Lattice-Based OPRF with Application to Private Set Intersection
Heimberger, L., Kales, D., Lolato, R., Mir, O., Ramacher, S., & Rechberger, C. (2025) · Lecture notes in computer science · doi:10.1007/978-3-031-91098-2_10 · Cited by 18
Pruning in Snowflake: Working Smarter, Not Harder
Zimmerer, A., Dam, D., Kossmann, J., Waack, J., Oukid, I., & Kipf, A. (2025) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3722212.3724447 · Cited by 18
Counting With Tinytable: Every Bit Counts!
Einziger, G., & Friedman, R. (2019) · IEEE Access · doi:10.1109/access.2019.2925030 · Cited by 18
ProCSA: Protecting Privacy in Crowdsourced Spectrum Allocation
Curran, M., Liang, X. R., Gupta, H., Pandey, O., & Das, S. R. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-29959-0_27 · Cited by 18
HyperTester: High-Performance Network Testing Driven by Programmable Switches
Zhang, D., Zhou, Y., Xi, Z., Wang, Y., Xu, M., & Wu, J. (2021) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2021.3077652 · Cited by 18
Telescoping Filter: A Practical Adaptive Filter
Lee, D. J., McCauley, S., Singh, S., & Stein, M. (2021) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.esa.2021.60 · Cited by 18
Ludo Hashing: Compact, Fast, and Dynamic Key-value Lookups for Practical Network Systems
Shi, S., & Qian, C. (2020) · Proceedings of the ACM on Measurement and Analysis of Computing Systems · doi:10.1145/3392140 · Cited by 18
Prefix filter: practically and theoretically better than bloom
Even, T., Even, G., & Morrison, A. (2022) · Proceedings of the VLDB Endowment · doi:10.14778/3523210.3523211 · Cited by 18
Accelerator-Aware In-Network Load Balancing for Improved Application Performance
Tajbakhsh, H., Parizotto, R., Neves, M., Schaeffer-Filho, A. E., & Haque, I. (2022) · IFIP Networking Conference (IFIP Networking) · doi:10.23919/ifipnetworking55013.2022.9829787 · Cited by 18
A Correlation-Aware Page-Level FTL to Exploit Semantic Links in Workloads
Zhou, J. B., Han, D., Wang, J., Zhou, X., & Jiang, C. (2018) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2018.2871826 · Cited by 18
NGSReadsTreatment – A Cuckoo Filter-based Tool for Removing Duplicate Reads in NGS Data
Gaia, A. S. C., de Sá, P. H. C. G., de Oliveira, M. S., & Veras, A. A. D. O. (2019) · Scientific Reports · doi:10.1038/s41598-019-48242-w · Cited by 18
A Tale of Two Trees: One Writes, and Other Reads
Le, D. V., Hurtado, L. T., Ahmad, A. M., Minaei, M., Lee, B., & Kate, A. (2020) · Proceedings on Privacy Enhancing Technologies · doi:10.2478/popets-2020-0039 · Cited by 18
HDS: A Fast Hybrid Data Location Service for Hierarchical Mobile Edge Computing
Guo, D., Xie, J., Shi, X., Cai, H., Qian, C., & Chen, H. (2021) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2021.3058401 · Cited by 18
HotPrefix: Hotness-Aware KV Cache Scheduling for Efficient Prefix Sharing in LLM Inference Systems
Li, Y., Gu, R., Huan, C., Wang, Z., Yao, R., Tian, C., & Chen, G. (2025) · Proceedings of the ACM on Management of Data · doi:10.1145/3749168 · Cited by 17
Rethinking The Compaction Policies in LSM-trees
Wang, H., Qiu, J., Yuan, F., & Zhang, H. (2025) · Proceedings of the ACM on Management of Data · doi:10.1145/3725344 · Cited by 17
Improving LSM-Tree Based Key-Value Stores With Fine-Grained Compaction Mechanism
Sun, H., Chen, G., Yue, Y., & Qin, X. (2023) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2023.3329646 · Cited by 17
Single Update Sketch with Variable Counter Structure
Melissourgos, D., Wang, H., Chen, S., Ma, C., & Chen, S. (2023) · Proceedings of the VLDB Endowment · doi:10.14778/3625054.3625065 · Cited by 17
Modern Minimal Perfect Hashing: A Survey
Lehmann, H., Mueller, T., Pagh, R., Pibiri, G. E., Sanders, P., Vigna, S., & Walzer, S. (2026) · ACM Computing Surveys · doi:10.1145/3797036 · Cited by 17
Using Amnesia to Detect Credential Database Breaches
Wang, K. C., & Reiter, M. K. (2022) · Advances in information security · doi:10.1007/978-3-031-16613-6_9 · Cited by 17
MapEmbed: Perfect Hashing with High Load Factor and Fast Update
Wu, Y., Liu, Z., Yu, X., Gui, J., Gan, H., Han, Y., Li, T., Rottenstreich, O., & Yang, T. (2021) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3447548.3467240 · Cited by 17
PURE: A Framework for Analyzing Proximity-based Contact Tracing Protocols
Cicala, F., Wang, W., Wang, T., Li, N., Bertino, E., Liang, F., & Yang, Y. (2021) · ACM Computing Surveys · doi:10.1145/3485131 · Cited by 17
findere: Fast and Precise Approximate Membership Query
Robidou, L., & Peterlongo, P. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-86692-1_13 · Cited by 17
New query optimization techniques in the Spark engine of Azure synapse
Modi, A., Rajan, K., Thimmaiah, S., Jain, P., Mann, S., Agarwal, A., Shetty, A., Shahid, K. I., Gosalia, A., & Sarthi, P. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3503585.3503601 · Cited by 17
eBF: an enhanced Bloom Filter for intrusion detection in IoT
Gebretsadik, F. G., Nayak, S., & Patgiri, R. (2023) · Journal Of Big Data · doi:10.1186/s40537-023-00790-9 · Cited by 17
Deep packet inspection using Cuckoo filter
Alhisnawi, M., & Ahmadi, M. (2017) · Annual Conference on New Trends in Information & Communications Technology Applications (NTICT) · doi:10.1109/ntict.2017.7976111 · Cited by 17
ASLM: Adaptive Single Layer Model for Learned Index
Li, X., Li, J., & Wang, X. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-18590-9_6 · Cited by 17
Li, D., Du, R., Liu, Z., Yang, T., & Cui, B. (2019) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2019.00112 · Cited by 17
A Privacy-Preserving Solution for Proximity Tracing Avoiding Identifier Exchanging
Buccafurri, F., Angelis, V. D., & Labrini, C. (2020) · International Conference on Cyberworlds (CW) · doi:10.1109/cw49994.2020.00045 · Cited by 17
Zhang, Y., Gu, C., Shi, P., Jing, Z., Li, B., & Liu, B. (2025) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2025.3550051 · Cited by 16
Cooling Domains as First-Class Failure Boundaries in Storage Architecture
Vppalapati, M. (2024) · American International Journal of Computer Science and Technology · doi:10.63282/3117-5481/aijcst-v6i2p110 · Cited by 16
Alazzawi, M. A., Lu, H., Yassin, A. A., & Chen, K. (2019) · KSII Transactions on Internet and Information Systems · doi:10.3837/tiis.2019.12.018 · Cited by 16
Soleymani, S. A., Anisi, M. H., Abdullah, A. H., Ngadi, M. A., Goudarzi, S., Khan, M. K., & Kama, N. (2020) · Science China Information Sciences · doi:10.1007/s11432-019-2835-4 · Cited by 16
Moni, S. S., & Gupta, D. (2022) · IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA) · doi:10.1109/tps-isa56441.2022.00034 · Cited by 16
PPSB: An Open and Flexible Platform for Privacy-Preserving Safe Browsing
Cui, H., Zhou, Y., Wang, C., Wang, X., Du, Y., & Wang, Q. (2019) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2019.2937783 · Cited by 16
A Dynamic Space-Efficient Filter with Constant Time Operations
Bercea, I. O., & Even, G. (2019) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.swat.2020.11 · Cited by 16
Private membership test protocol with low communication complexity
Ramezanian, S., Meskanen, T., Naderpour, M., Junnila, V., & Niemi, V. (2019) · Digital Communications and Networks · doi:10.1016/j.dcan.2019.05.002 · Cited by 16
Data Sketching for Real Time Analytics: Theory and Practice
Ting, D., Malkin, J., & Rhodes, L. (2020) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3394486.3406480 · Cited by 16
Faster unbalanced Private Set Intersection in the semi-honest setting
Resende, A. C. D., & Aranha, D. F. (2020) · Journal of Cryptographic Engineering · doi:10.1007/s13389-020-00242-7 · Cited by 16
Ting, D., & Cole, R. (2021) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3448016.3452811 · Cited by 16
Key-Value Stores on Flash Storage Devices: A SurveyPreprint
Doekemeijer, K., & Trivedi, A. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2205.07975 · Cited by 16
Beyond Bloom: A Tutorial on Future Feature-Rich Filters
Pandey, P., Farach-Colton, M., Dayan, N., & Zhang, H. (2024) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3626246.3654681 · Cited by 15
Aleph Filter: To Infinity in Constant Time
Dayan, N., Bercea, I. O., & Pagh, R. (2024) · Proceedings of the VLDB Endowment · doi:10.14778/3681954.3682027 · Cited by 15
CFBF: Reducing the Insertion Time of Cuckoo Filters With an Integrated Bloom Filter
Reviriego, P., Martínez, J., & Pontarelli, S. (2019) · IEEE Communications Letters · doi:10.1109/lcomm.2019.2930508 · Cited by 15
Set Reconciliation with Cuckoo Filters
Luo, L., Guo, D., Rottenstreich, O., Ma, R. T. B., & Luo, X. (2019) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3357384.3358065 · Cited by 15
In the land of data streams where synopses are missing, one framework to bring them all
Lemaitre, R. P., Kiefer, M., von Hein, J., Quiané-Ruiz, J.-A., & Markl, V. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3467861.3467871 · Cited by 15
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions
Bez, D., Kurpicz, F., Lehmann, H., & Sanders, P. (2022) · Leibniz international proceedings in informatics · doi:10.4230/lipics.esa.2023.19 · Cited by 15
High-Performance Filters for GPUs
McCoy, H., Hofmeyr, S. A., Yelick, K., & Pandey, P. (2023) · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · doi:10.1145/3572848.3577507 · Cited by 15
Culling for Extreme-Scale Segmentation Volumes: A Hybrid Deterministic and Probabilistic Approach
Beyer, J., Mohammed, H., Agus, M., Al-Awami, A. K., Pfister, H., & Hadwiger, M. (2018) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2018.2864847 · Cited by 15
A Benchmark of Data Stream Classification for Human Activity Recognition on Connected Objects
Khannouz, M., & Glatard, T. (2020) · Sensors · doi:10.3390/s20226486 · Cited by 15
Sedar, R., Kalalas, C., Alonso-Zárate, J., & Vázquez-Gallego, F. (2022) · IEEE International Conference on Network Softwarization (NetSoft) · doi:10.1109/netsoft54395.2022.9844055 · Cited by 15
Public Verification for Private Hash Matching
Scheffler, S., Kulshrestha, A., & Mayer, J. R. (2023) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp46215.2023.10179349 · Cited by 15
QCF for deep packet inspection
Alhisnawi, M., & Ahmadi, M. (2018) · IET Networks · doi:10.1049/iet-net.2017.0037 · Cited by 15
Cluster-based distributed dynamic cuckoo filter system for Redis
Li, P., Luo, B., Zhu, W., & Xu, H. (2019) · International Journal of Parallel Emergent and Distributed Systems · doi:10.1080/17445760.2019.1599889 · Cited by 14
Loom: Switch-based Cloud Load Balancer with Compressed States
Zhang, J., Gao, Y., Wen, S., Pan, T., & Huang, T. (2021) · IEEE International Conference on Network Protocols (ICNP) · doi:10.1109/icnp52444.2021.9651928 · Cited by 14
Tree sketch: An accurate and memory-efficient sketch for network-wide measurement
Liu, L., Ding, T. C., Feng, H., Yan, Z., & Lü, X. (2022) · Computer Communications · doi:10.1016/j.comcom.2022.07.009 · Cited by 14
Adversarial Correctness and Privacy for Probabilistic Data Structures
Filić, M., Paterson, K. G., Unnikrishnan, A., & Virdia, F. (2022) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3548606.3560621 · Cited by 14
Decentralized and Privacy-Preserving Smart Parking With Secure Repetition and Full Verifiability
Li, M., Zhang, M., Zhu, L., Zhang, Z., Conti, M., & Alazab, M. (2024) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2024.3397687 · Cited by 14
Ho, T., Cho, S.-J., & Oh, S. (2018) · IET Information Security · doi:10.1049/iet-ifs.2017.0421 · Cited by 14
Low Computational Cost Bloom Filters
Lu, J., Yang, T., Wang, Y., Dai, H., Chen, X., Jin, L., Song, H., & Liu, B. (2018) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2018.2869851 · Cited by 14
Towards Application of Cuckoo Filters in Network Security Monitoring
Grashöfer, J., Jacob, F., & Hartenstein, H. (2018) · Repository KITopen (Karlsruhe Institute of Technology) · doi:10.5445/ir/1000089165 · Cited by 14
Cuckoo Counter: A Novel Framework for Accurate Per-Flow Frequency Estimation in Network Measurement
Qi, J., Li, W., Yang, T., Li, D., & Li, H. (2019) · ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) · doi:10.1109/ancs.2019.8901891 · Cited by 14
A lightweight Privacy-Preserving V2I Mutual Authentication Scheme using Cuckoo Filter in VANETs
Moni, S. S., & Manivannan, D. (2022) · IEEE Consumer Communications and Networking Conference · doi:10.1109/ccnc49033.2022.9700538 · Cited by 14
PriMal: Cloud-Based Privacy-Preserving Malware Detection
Sun, H., Su, J., Wang, X., Chen, R., Liu, Y., & Hu, Q. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-59870-3_9 · Cited by 14
Might I Get Pwned: A Second Generation Compromised Credential Checking ServicePreprint
Pal, B., Islam, M., Sanusi, M., Sullivan, N., Valenta, L., Whalen, T., Wood, C., Ristenpart, T., & Chattejee, R. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2109.14490 · Cited by 14
DPBloomfilter: Securing Bloom Filters with Differential PrivacyPreprint
Ke, Y., Liang, Y., Sha, Z., Shi, Z., Song, Z., & Zhang, J. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2502.00693 · Cited by 14
Set Reconciliation Using Ternary and Invertible Bloom Filters
Lee, S., Byun, H., & Lim, H. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2023.3237009 · Cited by 13
A Multi-hashing Index for hybrid DRAM-NVM memory systems
Li, Y., Zeng, L., Chen, G., Gu, C., Luo, F., Ding, W., Shi, Z., & Fuentes, J. (2022) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2022.102547 · Cited by 13
Javed, M. U., Jamal, A., Alkhammash, E. H., Hadjouni, M., Bahaj, S. A., & Javaid, N. (2022) · IEEE Access · doi:10.1109/access.2022.3194513 · Cited by 13
CHAT: Accurate Network Latency Measurement for 5G E2E Networks
Zhang, Z., Wang, H., Lv, H., Sun, J., Li, G., & Han, X. H. (2023) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2023.3264009 · Cited by 13
CBDDS: Secure and Revocable Cache-Based Distributed Data Sharing for Vehicular Networks
Zhang, J., Liu, X., Cui, J., Zhong, H., Wei, L., Bolodurina, I. P., & He, D. (2023) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2023.3323305 · Cited by 13
Mix-Zones as an Effective Privacy Enhancing Technique in Mobile and Vehicular Ad-hoc Networks
Ravi, N., Krishna, C. M., & Koren, I. (2024) · ACM Computing Surveys · doi:10.1145/3659576 · Cited by 13
eNetSTL: Towards an In-kernel Library for High-Performance eBPF-based Network Functions
Yang, B., Shen, D., Zhang, J., Yang, H., Zhao, L., Wang, B., Liu, G., & Chen, K. (2025) · European Conference on Computer Systems · doi:10.1145/3689031.3696094 · Cited by 13
ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
Lehmann, H., Sanders, P., & Walzer, S. (2025) · Algorithmica · doi:10.1007/s00453-025-01321-z · Cited by 13
Bloom Filter Based Inter-Domain Name Resolution: A Feasibility Study
Katsaros, K. V., Chai, W. K., & Pavlou, G. (2015) · ACM Conference on Information-Centric Networking (ICN) · doi:10.1145/2810156.2810175 · Cited by 13
CryptoRevocate: A Cryptographic Accumulator based Distributed Certificate Revocation List
Özçelik, İ., & Skjellum, A. (2021) · IEEE Annual Computing and Communication Workshop and Conference (CCWC) · doi:10.1109/ccwc51732.2021.9376112 · Cited by 13
3-Party Distributed ORAM from Oblivious Set Membership
Hemenway, B., Noble, D., & Ostrovsky, R. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-14791-3_19 · Cited by 13
Improving lookup and query execution performance in distributed Big Data systems using Cuckoo Filter
Mosharraf, S. I. M., & Adnan, M. A. (2022) · Journal Of Big Data · doi:10.1186/s40537-022-00563-w · Cited by 13
Zhou, Y., Yu, Z., Gu, L., & Feng, D. (2022) · BenchCouncil Transactions on Benchmarks Standards and Evaluations · doi:10.1016/j.tbench.2022.100062 · Cited by 13
Optimizing Open vSwitch to Support Millions of Flows
Wang, Y., Tai, T.-Y. C., Wang, R., Gobriel, S., Tseng, J., & Tsai, J. (2017) · Globecom · doi:10.1109/glocom.2017.8254754 · Cited by 13
Distributed Data Deduplication for Big Data: A Survey
Fu, Y., Su, J., Ning, J., Wu, J., Lu, Y., & Xiao, N. (2025) · ACM Computing Surveys · doi:10.1145/3735508 · Cited by 12
Re-designing Compact-structure based Forwarding for Programmable Networks
Shi, S., Qian, C., & Wang, M. (2019) · IEEE International Conference on Network Protocols (ICNP) · doi:10.1109/icnp.2019.8888050 · Cited by 12
A four-dimensional analysis of partitioned approximate filters
Schmidt, T., Bandle, M., & Giceva, J. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3476249.3476286 · Cited by 12
Accelerating Pattern Matching Using a Novel Multi-Pattern-Matching Algorithm on GPU
Çelebi, M., & Yavanoğlu, U. (2023) · Applied Sciences · doi:10.3390/app13148104 · Cited by 12
Xu, Y., Yao, C., Cui, J., & Zhong, H. (2023) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2023.102967 · Cited by 12
BushStore: Efficient B+Tree Group Indexing for LSM-Tree in Non-Volatile Memory
Wang, Z., Shou, L., Chen, K., & Zhou, X. (2024) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde60146.2024.00316 · Cited by 12
Zheng, L., Xiao, Q., & Cai, X. (2024) · Proceedings of the ACM on Management of Data · doi:10.1145/3698799 · Cited by 12
Mitigating Asymmetric Read and Write Costs in Cuckoo Hashing for Storage Systems.
Sun, Y., Hua, Y., Chen, Z., & Guo, Y. (2019) · USENIX Annual Technical Conference · Cited by 12
Sikeridis, D., Huntley, S., Ott, D. E., & Devetsikiotis, M. (2022) · ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT) · doi:10.1145/3555050.3569127 · Cited by 12
Hamming Metric Multi-Granularity Locality-Sensitive Bloom Filter
Qian, J., Huang, Z., Zhu, Q., & Chen, H. (2018) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2018.2850536 · Cited by 12
Li, K., Lau, W. F., & Au, M. H. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-36938-5_38 · Cited by 12
SPEAr: Expediting Stream Processing with Accuracy Guarantees
Katsipoulakis, N. R., Labrinidis, A., & Chrysanthis, P. K. (2020) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde48307.2020.00100 · Cited by 12
The Vertical Cuckoo Filters: A Family of Insertion-friendly Sketches for Online Applications
Fu, P., Luo, L., Li, S., Guo, D., Cheng, G., & Zhou, Y. (2021) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs51616.2021.00015 · Cited by 12
SICS: Secure In-Cloud Service Function ChainingPreprint
Wang, H., Li, X., Zhao, Y., Yu, Y., Yang, H., & Qian, C. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1606.07079 · Cited by 12
Wen, R., McCoy, H., Tench, D., Tagliavini, G., Bender, M. A., Conway, A., Farach-Colton, M., Johnson, R., & Pandey, P. (2024) · Proceedings of the ACM on Management of Data · doi:10.1145/3677128 · Cited by 11
Efficient d -ary Cuckoo Hashing at High Load Factors by Bubbling Up
Kuszmaul, W., & Mitzenmacher, M. (2025) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611978322.133 · Cited by 11
Self-citationEnabling Secure and Versatile Packet Inspection With Probable Cause Privacy for Outsourced Middlebox
Ren, H., Li, H., Liu, D., Xu, G., & Shen, X. (2021) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2021.3059026 · Cited by 11
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.