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 301–400 of 946
Accurately Identify Time-decaying Heavy Hitters by Decay-aware Cuckoo Filter along Kicking Path
Xiao, Q., Wang, H., & Pan, G. (2022) · International Workshop on Quality of Service · doi:10.1109/iwqos54832.2022.9812870 · Cited by 11
Ark Filter: A General and Space-Efficient Sketch for Network Flow Analysis
Luo, L., Fu, P., Li, S., Guo, D., Zhang, Q., & Wang, H. (2023) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2023.3263839 · Cited by 11
Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams
Shahout, R., & Mitzenmacher, M. (2024) · IEEE International Conference on Network Protocols (ICNP) · doi:10.1109/icnp61940.2024.10858542 · Cited by 11
Self-citationImproving Efficiency of Pseudonym Revocation in VANET Using Cuckoo Filter
Zhang, H., Zhang, D., Chen, H., & Xu, J. (2020) · IEEE International Conference on Communication Technology (ICCT) · doi:10.1109/icct50939.2020.9295788 · Cited by 11
Privacy Preserving Text Data Encoding and Topic Modelling
Vatsalan, D., Bhaskar, R., Gkoulalas-Divanis, A., & Karapiperis, D. (2021) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata52589.2021.9671552 · Cited by 11
Deng, Z., Wang, Y., Liu, T., Dustdar, S., Ranjan, R. K., Zomaya, A. Y., Liu, Y., & Wang, L. (2022) · IEEE Transactions on Computers · doi:10.1109/tc.2022.3140884 · Cited by 11
Coupon Filter: A Lightweight Filter Framework with Accuracy For Data Stream Processing
Wu, X., Huang, H., Du, Y., Sun, Y.-E., & Chen, S. (2022) · Computer Networks · doi:10.1016/j.comnet.2023.109748 · Cited by 11
Sigdel, P., & Tzeng, N.-F. (2018) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2018.2844210 · Cited by 11
Magic Cube Bloom Filter: Answering Membership Queries for Multiple Sets
Sun, Z., Gao, S., Liu, B., Wang, Y., Yang, T., & Cui, B. (2019) · IEEE International Conference on Big Data and Smart Computing (BigComp) · doi:10.1109/bigcomp.2019.8679119 · Cited by 11
On efficiency of artifact lookup strategies in digital forensics
Liebler, L., Schmitt, P., Baier, H., & Breitinger, F. (2019) · Digital Investigation · doi:10.1016/j.diin.2019.01.020 · Cited by 11
VCKSCF: Efficient Verifiable Conjunctive Keyword Search Based on Cuckoo Filter for Cloud Storage
Fan, C., Dong, X., Cao, Z., & Shen, J. (2020) · IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) · doi:10.1109/trustcom50675.2020.00048 · Cited by 11
Support Optimality and Adaptive Cuckoo Filters
Kopelowitz, T., McCauley, S., & Porat, E. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-83508-8_40 · Cited by 11
Mößner, B., Riegger, C., Bernhardt, A., & Petrov, I. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2207.04789 · Cited by 11
Zhuang, L., Guo, N., & Chen, Y. (2023) · Sensors · doi:10.3390/s23031164 · Cited by 10
PtrHash: Minimal Perfect Hashing at RAM Throughput
Koerkamp, R. G. (2025) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.sea.2025.21 · Cited by 10
Scalable name identifier lookup for Industrial Internet
Wang, Y., Huang, T., Wei, G., Li, H., & Zhang, H. (2022) · Computer Communications · doi:10.1016/j.comcom.2022.01.017 · Cited by 10
DCDPI: Dynamic and Continuous Deep Packet Inspection in Secure Outsourced Middleboxes
Deng, M., Zhang, K., Wu, P., Wen, M., & Ning, J. (2023) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2023.3293134 · Cited by 10
Wormhole Filters: Caching Your Hash on Persistent Memory
Wang, H., Dai, H., Gu, R., Lu, Y., Zheng, J., Dai, J., Chen, S. J., Chen, Z., Li, S., & Chen, G. (2024) · European Conference on Computer Systems · doi:10.1145/3627703.3629590 · Cited by 10
Space Lower Bounds for Dynamic Filters and Value-Dynamic Retrieval
Kuszmaul, W., & Walzer, S. (2024) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/3618260.3649649 · Cited by 10
Scavenger: Better Space-Time Trade-Offs for Key-Value Separated LSM-trees
Zhang, J., Wang, F., Qiu, S., Wang, Y., Ou, J., Huang, J., Li, B., Fang, P., & Feng, D. (2024) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde60146.2024.00312 · Cited by 10
A dynamic symmetric key generation at wireless link layer: information-theoretic perspectives
Bhatti, D. S., Saleem, S., Lee, H.-N., & Kim, K. (2024) · EURASIP Journal on Wireless Communications and Networking · doi:10.1186/s13638-024-02396-y · Cited by 10
Wang, H., Ou, J., Zhao, M., Qiu, S., Jiao, Y., Wang, Y., Mao, Q., Yang, Z., Liu, Y., Zhang, J., et al. (2024) · Proceedings of the VLDB Endowment · doi:10.14778/3685800.3685807 · Cited by 10
Stretching your data with taffy filters
Apple, J. (2022) · Software Practice and Experience · doi:10.1002/spe.3129 · Cited by 10
Insertion Time of Random Walk Cuckoo Hashing below the Peeling Threshold
Walzer, S. (2022) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.esa.2022.87 · Cited by 10
An Efficient Blockchain Transaction Retrieval System
Feng, H., Wang, J., & Li, Y. (2022) · Future Internet · doi:10.3390/fi14090267 · Cited by 10
BurstBalancer: Do Less, Better Balance for Large-scale Data Center Traffic
Liu, Z., Zhao, Y., Fan, Z., Yang, T., Li, X., Zhang, R., Yang, K., Zhong, Z., Huang, Y. S., Liu, C., et al. (2022) · IEEE International Conference on Network Protocols (ICNP) · doi:10.1109/icnp55882.2022.9940372 · Cited by 10
Preventing Soft Errors and Hardware Trojans in RISC-V Cores
Annink, E. B., Rauwerda, G. K., Hakkennes, E., Menicucci, A., Mascio, S. D., Furano, G., & Ottavi, M. L. (2022) · Proceedings · doi:10.1109/dft56152.2022.9962340 · Cited by 10
MBFGraph: An SSD-based External Graph System for Evolving Graphs
Liu, C., Choi, W., Khadirsharbiyani, S., & Kandemir, M. (2023) · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · doi:10.1145/3581784.3607070 · Cited by 10
ChainedFilter: Combining Membership Filters by Chain Rule
Li, H., Wang, L., Chen, Q., Ji, J., Wu, Y., Zhao, Y., Yang, T., & Akella, A. (2023) · Proceedings of the ACM on Management of Data · doi:10.1145/3626721 · Cited by 10
Data Structures and Algorithms for Scalable NDN Forwarding
Yuan, H. (2015) · Open Scholarship Institutional Repository (Washington University in St. Louis) · doi:10.7936/k7jq0z92 · Cited by 10
Raja, K. B., Ramachandra, R., & Busch, C. (2019) · IEEE International Conference on Identity, Security and Behavior Analysis (ISBA) · doi:10.1109/isba.2019.8778470 · Cited by 10
Feather: Hierarchical Querying for the Edge
Mortazavi, S. H., Salehe, M., Gabel, M., & de Lara, E. (2020) · IEEE/ACM Symposium on Edge Computing (SEC) · doi:10.1109/sec50012.2020.00039 · Cited by 10
CRSet: Private Non-Interactive Verifiable Credential RevocationPreprint
Hoops, F., Gebele, J., & Matthes, F. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2501.17089 · Cited by 10
Performance and security evaluation of behavioral biometric systems
Piugie, Y. B. W. (2023) · theses.fr (ABES) · doi:10.70675/e7ed4644z8fb9z4d6czb981zb33d50cc38f6 · Cited by 10
DINNRS: A Distributed In-Network Name Resolution System for information-centric networks
Ma, Z., You, J., & Deng, H. (2023) · Computer Communications · doi:10.1016/j.comcom.2023.11.008 · Cited by 9
Tian, Y., Yan, T., Zhang, R., Huang, K., Zheng, B., & Zhou, X. (2023) · Proceedings of the ACM on Management of Data · doi:10.1145/3626758 · Cited by 9
Goal-Oriented Source Coding and Filtering for Vehicular Communications
Giménez-Guzmán, J. M., Leyva‐Mayorga, I., & Popovski, P. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3367438 · Cited by 9
Heliostat: Harnessing Ray Tracing Accelerators for Page Table Walks
Feng, Y., Li, Y., Lee, J., Ro, W. W., & Jeon, H. (2025) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1145/3695053.3731011 · Cited by 9
Private Membership Test Protocol with Low Communication Complexity
Ramezanian, S., Meskanen, T., Naderpour, M., & Niemi, V. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-64701-2_3 · Cited by 9
XOR-Satisfiability Set Membership Filters
Weaver, S. A., Roberts, H. J., & Smith, M. J. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-94144-8_24 · Cited by 9
Diversified top-k search with relaxed graph simulation
Habi, A., Effantin, B., & Kheddouci, H. (2019) · Social Network Analysis and Mining · doi:10.1007/s13278-019-0599-1 · Cited by 9
Morton Filter-Based Security Mechanism for Healthcare System in Cloud Computing
Bhatia, S., & Malhotra, J. (2021) · Healthcare · doi:10.3390/healthcare9111551 · Cited by 9
Adaptive One Memory Access Bloom Filters
Reviriego, P., Sánchez‐Macián, A., Rottenstreich, O., & Larrabeiti, D. (2022) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2022.3145436 · Cited by 9
CRchain: An Efficient Certificate Revocation Scheme Based on Blockchain
Ge, X., Wang, L., An, W., Zhou, X., & Li, B. (2022) · Lecture notes in computer science · doi:10.1007/978-3-030-95388-1_30 · Cited by 9
Efficient Private Set Intersection Cardinality Protocol in the Reverse Unbalanced Setting
Li, H., & Gao, Y. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-22390-7_2 · Cited by 9
SCRaaPS: X.509 Certificate Revocation Using the Blockchain-based Scrybe Secure Provenance System
Medury, S., Skjellum, A., Brooks, R. R., & Yu, L. (2018) · International Conference on Malicious and Unwanted Software · doi:10.1109/malware.2018.8659364 · Cited by 9
P4Mobi: A Probabilistic Privacy-Preserving Framework for Publishing Mobility Datasets
Yang, Q., Shen, Y., Vatsalan, D., Zhang, J., Kâafar, M. A., & Hu, W. S. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.2994157 · Cited by 9
Security in Distributed Ledger Technology: An Analysis of Vulnerabilities and Attack Vectors
Gojka, E.-E., Kannengießer, N., Sturm, B., Bartsch, J., & Sunyaev, A. (2021) · Lecture notes in networks and systems · doi:10.1007/978-3-030-80129-8_50 · Cited by 9
CCF-LRU: hybrid storage cache replacement strategy based on counting cuckoo filter hot-probe method
Wang, Y., Yang, Y., Qiu, X., Ke, Y., & Wang, Q. (2021) · Applied Intelligence · doi:10.1007/s10489-021-02567-0 · Cited by 9
Achieving Blockchain-based Privacy-Preserving Location Proofs under Federated Learning
Kong, Q., Yin, F., Xiao, Y., Li, B., Yang, X., & Cui, S. R. (2021) · International Conference on Communications · doi:10.1109/icc42927.2021.9500728 · Cited by 9
JRS: A Joint Regulating Scheme for Secretly Shared Content Based on Blockchain
Lyu, Q., Li, H., Deng, Z., Zhang, X., Qi, Y., Liu, H., & Gao, M. (2022) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2022.3175179 · Cited by 9
A Learned Prefix Bloom Filter for Spatial Data
Zou, B., Zeng, M., Zhu, C., Xiao, L., & Chen, Z. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-12423-5_26 · Cited by 9
Hash Table Design and Optimization for Software Virtual Switches
Wang, Y., Gobriel, S., Wang, R., Tai, T.-Y. C., & Dumitrescu, C. (2018) · doi:10.1145/3229538.3229542 · Cited by 9
Age-Partitioned Bloom FiltersPreprint
Shtul, A., Baquero, C., & Almeida, P. S. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2001.03147 · Cited by 9
RobustBF: A High Accuracy and Memory Efficient 2D Bloom FilterPreprint
Nayak, S., & Patgiri, R. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.04365 · Cited by 9
GeneMiner2 : Accurate and Automated Recovery of Genes From Genome Skimming Data
Yu, X., Tang, Z., Zhang, Z., Song, Y., He, H., Shi, Y., Hou, J., & Yu, Y. (2026) · Molecular Ecology Resources · doi:10.1111/1755-0998.70111 · Cited by 8
PA‐LBF: Prefix‐Based and Adaptive Learned Bloom Filter for Spatial Data
Zeng, M., Zou, B., Kui, X., Zhu, C., Xiao, L., Chen, Z., & Du, J. (2023) · International Journal of Intelligent Systems · doi:10.1155/2023/4970776 · Cited by 8
Multi-Resolution Odd Sketch for Mining Extended Jaccard Similarity of Dynamic Streaming sets
Xiao, Q., Yang, S., Li, P., Li, K., & Wen, L. (2023) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2023.3275809 · Cited by 8
Data Structures for Data-Intensive Applications: Tradeoffs and Design Guidelines
Athanassoulis, M., Idreos, S., & Shasha, D. E. (2023) · Foundations and Trends in Databases · doi:10.1561/1900000059 · Cited by 8
Trust Model for Reliable Grouping-Based Communications in Vehicular Ad-Hoc Networks
Junejo, M. H., Rahman, A. A.-H. A., Shaikh, R. A., Yusof, K. M., & Sadiah, S. (2023) · IEEE Access · doi:10.1109/access.2023.3330105 · Cited by 8
Cancelable fingerprint template protection based on random quantization and improved bloom filter
Khan, M. S., Li, H., Sun, Y., & Zhao, C. (2024) · Multimedia Tools and Applications · doi:10.1007/s11042-024-19692-w · Cited by 8
M4: A Framework for Per-Flow Quantile Estimation
Dong, S., Fan, Z., Bai, T., Yang, T., Xue, H., Chen, P., & Wu, Y. (2024) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde60146.2024.00364 · Cited by 8
Securing IoT: Mitigating Sybil Flood Attacks with Bloom Filters and Hash Chains
Baird, I., Ghaleb, B., Wadhaj, I., Russell, G., & Buchanan, W. J. (2024) · Electronics · doi:10.3390/electronics13173467 · Cited by 8
Optimization model for vehicular network data queries in edge environments
Zheng, Y. P., Chen, Y., Tan, C., Yang, Y., Shu, C., & Chen, L. (2024) · Journal of Cloud Computing Advances Systems and Applications · doi:10.1186/s13677-024-00705-w · Cited by 8
SecGraph: Towards SGX-based Efficient and Confidentiality-Preserving Graph Search
Wang, Q., Yang, X., Qi, S., & Qi, Y. (2024) · Lecture notes in computer science · doi:10.1007/978-981-97-5562-2_2 · Cited by 8
Zhang, X., Zhong, H., Cui, J., Bolodurina, I. P., Gu, C., & He, D. (2025) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2025.3542105 · Cited by 8
Cuckoo Heavy Keeper and the Balancing Act of Maintaining Heavy Hitters in Stream Processing
Ngo, V. Q., & Papatriantafilou, M. (2025) · Proceedings of the VLDB Endowment · doi:10.14778/3746405.3746434 · Cited by 8
SoK - Network Intrusion Detection on FPGA
Jeune, L. L., Sateesan, A., Rabbani, M. M., Goedemé, T., Vliegen, J., & Mentens, N. (2022) · Lecture notes in computer science · doi:10.1007/978-3-030-95085-9_13 · Cited by 8
Local Differentially Private Fuzzy Counting in Stream Data Using Probabilistic Data Structures
Vatsalan, D., Bhaskar, R., & Kâafar, M. A. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3198478 · Cited by 8
MimoSketch: A Framework to Mine Item Frequency on Multiple Nodes with Sketches
Xu, Y., Wu, W., Zhao, B., Yang, T., & Zhao, Y. (2023) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3580305.3599433 · Cited by 8
A More Efficient Private Set Intersection Protocol Based on Random OT and Balance Hash
Shen, L., Chen, X., Shi, J., & Fang, B. (2019) · International Conference on Communications · doi:10.1109/icc.2019.8761417 · Cited by 8
The Power of Better Choice: Reducing Relocations in Cuckoo Filter
Wang, F., Chen, H., Liao, L., Zhang, F., & Jin, H. (2019) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2019.00043 · Cited by 8
Additive and Subtractive Cuckoo Filters
Huang, K., & Yang, T. (2020) · International Workshop on Quality of Service · doi:10.1109/iwqos49365.2020.9213014 · Cited by 8
Optimized Cuckoo Filters for Efficient Distributed SDN and NFV Applications
Khalid, A., & Esposito, F. (2020) · IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN) · doi:10.1109/nfv-sdn50289.2020.9289870 · Cited by 8
Patgiri, R., & Borah, M. D. (2022) · IEEE International Performance, Computing, and Communications Conference · doi:10.1109/ipccc55026.2022.9894352 · Cited by 8
GenSync: A New Framework for Benchmarking and Optimizing Reconciliation of Data
Boškov, N., Trachtenberg, A., & Starobinski, D. (2022) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2022.3164369 · Cited by 8
Song, Y., Zhang, Y., Xu, C., Li, S., Yang, A., & Cheng, N. (2023) · IEEE Internet of Things Journal · doi:10.1109/jiot.2023.3264682 · Cited by 8
Shed More Light on Bloom Filter's VariantsPreprint
Patgiri, R., Nayak, S., & Borgohain, S. K. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.12525 · Cited by 8
NEXT: A New Secondary Index Framework for LSM-based Data Storage
Shi, J., Yang, J., Cong, G., & Li, X. (2025) · Proceedings of the ACM on Management of Data · doi:10.1145/3725330 · Cited by 7
A Bloom Filter-Based Dual-Layer Routing Scheme in Large-Scale Mobile Networks
Gao, W., Nguyen, J. H., Wu, Y., Hatcher, W. G., & Yu, W. (2017) · International Conference on Computer Communications and Networks (ICCCN) · doi:10.1109/icccn.2017.8038405 · Cited by 7
A Compact and Accurate Sketch for Estimating a Large Range of Set Difference Cardinalities
Jia, P., Wang, P., Li, R., Zhao, J., Feng, J., Wang, X., & Guan, X. (2024) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde60146.2024.00110 · Cited by 7
Blockchain Traceability Process for Hairy Crab Based on Cuckoo Filter
Tian, S., & Jiang, W. (2024) · Applied Sciences · doi:10.3390/app14178027 · Cited by 7
CFT-RAG: An Entity Tree Based Retrieval Augmented Generation Algorithm With Cuckoo Filter
Li, Z., Ruan, Y., Liu, W., Wang, Z., & Yang, T. (2025) · International Conference on Learning Representations · doi:10.48550/arxiv.2501.15098 · Cited by 7
Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees
Zhu, Z., Wei, Y., Mun, J. H., & Athanassoulis, M. (2025) · Proceedings of the ACM on Management of Data · doi:10.1145/3725327 · Cited by 7
Lightweight privacy preservation for secondary users in cognitive radio networks
Zeng, Y., Xu, L., Yang, X., Yi, X., & Khalil, I. (2020) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2020.102652 · Cited by 7
Blockchain-based access control for dynamic device management in microgrid
Zhang, K., Yu, J., Lin, C., & Ning, J. (2022) · Peer-to-Peer Networking and Applications · doi:10.1007/s12083-022-01316-5 · Cited by 7
Poisoning Attacks and Defenses to Learned Bloom Filters for Malicious URL Detection
Dong, F., Wang, P., Li, R., Cui, X., Zhao, J., Tao, J., Zhang, C., & Guan, X. (2025) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2025.3528993 · Cited by 7
Cuckoo-Filter Based Privacy-Aware Search over Encrypted Cloud Data
Xue, Q., & Chuah, M. C. (2015) · International Conference on Mobile Ad-Hoc and Sensor Networks (MSN) · doi:10.1109/msn.2015.41 · Cited by 7
Kasnesis, P., Heartfield, R., Toumanidis, L., Liang, X. Z., Loukas, G., & Patrikakis, C. Z. (2020) · IEEE International Conference on Multimedia & Expo Workshops (ICMEW) · doi:10.1109/icmew46912.2020.9106044 · Cited by 7
Lightweight and Space-efficient Vehicle Authentication based on Cuckoo Filter
Kalalas, C., & Alonso-Zárate, J. (2020) · IEEE 5G World Forum (5GWF) · doi:10.1109/5gwf49715.2020.9221363 · Cited by 7
A Provable Data Possession Protocol in Cloud Storage Systems with Fault Tolerance
Zhu, K., Ren, Y., & Zhu, Q. (2021) · IEEE Conference on Dependable and Secure Computing (DSC) · doi:10.1109/dsc49826.2021.9346241 · Cited by 7
Tandon, R., & Gupta, P. K. (2021) · Advances in intelligent systems and computing · doi:10.1007/978-981-33-4859-2_52 · Cited by 7
Reviriego, P., & Pontarelli, S. (2021) · ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT) · doi:10.1145/3485983.3494852 · Cited by 7
A Sketch Algorithm to Monitor High Packet Delay in Network Traffic
Zhu, J., Zhang, K., & Huang, Q. (2021) · Asia-Pacific Workshop on Networking (APNet) · doi:10.1145/3469393.3469398 · Cited by 7
Privacy-Preserving Authenticated Key Exchange for Constrained Devices
Ferreira, L. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-09234-3_15 · Cited by 7
Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates
Fusy, É., & Kucherov, G. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-30448-4_17 · Cited by 7
Optimizing differentially-maintained recursive queries on dynamic graphs
Ammar, K., Sahu, S., Salihoğlu, S., & ÖZSU, M. T. (2022) · Proceedings of the VLDB Endowment · doi:10.14778/3551793.3551862 · Cited by 7
HaLSM: A Hotspot-aware LSM-tree based Key-Value Storage Engine
Zhang, J., Wang, F., & Dong, C. (2022) · IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD) · doi:10.1109/iccd56317.2022.00035 · Cited by 7
Learned Bloom Filter for Multi-key Membership Testing
Li, Y., Wang, Z., Yang, R., Zhao, Y., Zhou, R. H., & Zheng, K. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-30637-2_5 · Cited by 7
Deep Learning-Based Bloom Filter for Efficient Multi-key Membership Testing
Chen, H., Wang, Z., Li, Y., Yang, R., Zhao, Y., Zhou, R. H., & Zheng, K. (2023) · Data Science and Engineering · doi:10.1007/s41019-023-00224-9 · Cited by 7
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.