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 401–500 of 946
Medina, J., & White, A. D. (2023) · Journal of Cheminformatics · doi:10.1186/s13321-023-00765-1 · Cited by 7
Dai, H., Wang, H., Chen, Z., Zheng, J., Li, M., Gu, R., Tian, C., & Dou, W. (2023) · Proceedings · doi:10.1109/icdm58522.2023.00015 · Cited by 7
Bercea, I. O., Houen, J. B. T., & Pagh, R. (2022) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.swat.2024.9 · Cited by 7
A Capacity-Elastic Cuckoo Filter Design for Dynamic Set Representation
Luo, L., Guo, D., Rottenstreich, O., Ma, R. T. B., Luo, X., & Ren, B. (2021) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2021.3099433 · Cited by 7
Spoiler-Alert: Detecting Spoiler Attacks Using a Cuckoo Filter
Cui, J., Yin, Y., Chen, C., & Zhang, J. (2023) · Design, Automation, and Test in Europe · doi:10.23919/date56975.2023.10137180 · Cited by 7
Ludo Hashing: Compact, Fast, and Dynamic Key-value Lookups for Practical Network Systems
Shi, S., & Qian, C. (2020) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/3393691.3394198 · Cited by 7
Cuckoo++ Hash Tables: High-Performance Hash Tables for Networking ApplicationsPreprint
Scouarnec, N. L. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1712.09624 · Cited by 7
Fast and Space-Efficient Perfect Hashing
Lehmann, H.-P. (2024) · Repository KITopen (Karlsruhe Institute of Technology) · doi:10.5445/ir/1000176432 · Cited by 7
Two-layer partitioned and deletable deep bloom filter for large-scale membership query
Zeng, M., Zou, B., Zhang, W., Yang, X., Kong, G., Kui, X., & Zhu, C. (2023) · Information Systems · doi:10.1016/j.is.2023.102267 · Cited by 6
Reviriego, P., Apple, J., Alonso, Á., Ertl, O., & Dayan, N. (2023) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2023.3302306 · Cited by 6
Optimizing Collections of Bloom Filters within a Space Budget
Mersy, G., Wang, Z., Sintos, S., & Krishnan, S. (2024) · Proceedings of the VLDB Endowment · doi:10.14778/3681954.3682020 · Cited by 6
A novel blockchain-based anonymous roaming authentication scheme for VANET
Chen, X., Cheng, Q., Yang, W., & Luo, X. (2024) · Journal of Information Security and Applications · doi:10.1016/j.jisa.2024.103922 · Cited by 6
An Image Partition Security-Sharing Mechanism Based on Blockchain and Chaotic Encryption
Wang, N., Wang, X., Liu, A., Wang, W., Ding, Y., Wu, X., & Du, X. (2022) · PLoS ONE · doi:10.1371/journal.pone.0307686 · Cited by 6
DSDM-TCSE: Deterministic storage and deletion mechanism for trusted cloud service environments
Yi, W., Wang, C., Chen, J., Kuzmin, S. A., Герасимов, И. В., & Cheng, X. (2024) · Future Generation Computer Systems · doi:10.1016/j.future.2024.107611 · Cited by 6
Adversary Resilient Learned Bloom Filters
Almashaqbeh, G., Bishop, A., & Tirmazi, H. (2025) · Lecture notes in computer science · doi:10.1007/978-981-95-5096-8_6 · Cited by 6
Birdwatching: False Negatives In Cuckoo Filters
Boškov, N., Trachtenberg, A., & Starobinski, D. (2020) · doi:10.1145/3426746.3434063 · Cited by 6
Ray, S. S., Ghosh, S., & Sardar, B. (2021) · IEEE Transactions on Computers · doi:10.1109/tc.2021.3080184 · Cited by 6
Verifiable Query Processing Over Outsourced Social Graph
Yao, X., Zhang, R., Huang, D., & Zhang, Y. (2021) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2021.3085574 · Cited by 6
Quotient hash tables: efficiently detecting duplicates in streaming data
Géraud, R., Lombard-Platet, M., & Naccache, D. (2019) · ACM Symposium on Applied Computing · doi:10.1145/3297280.3297335 · Cited by 6
An Optimized Clone Node Detection in WSN Using Cuckoo Filter
Sajitha, M., Kavitha, D., & Reddy, P. C. (2023) · SN Computer Science · doi:10.1007/s42979-022-01586-z · Cited by 6
Wang, K. C., & Reiter, M. K. (2024) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2024.23295 · Cited by 6
Enhanced Pseudonym Changing in VANETs: How Privacy is Impacted Using factitious Beacons
Wang, J., Sun, Y., & Phillips, C. I. (2023) · Wireless Telecommunications Symposium · doi:10.1109/wts202356685.2023.10131712 · Cited by 6
Yang, J., Jia, W., Gao, Z., Guo, Z., Zhou, Y. L., & Pan, Z. (2023) · Electronics · doi:10.3390/electronics12153328 · Cited by 6
Vora, A. V., & Hegde, S. (2018) · International Journal of Information Security · doi:10.1007/s10207-018-0418-0 · Cited by 6
Shifting Hash Table: An Efficient Hash Table with Delicate Summary
Jiang, J., Yan, Y., Zhang, M., Yin, B., Jiang, Y., Yang, T., Li, X., & Wang, T. (2019) · IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/gcwkshps45667.2019.9024392 · Cited by 6
Bloom, Xor, and Cuckoo Filter Comparison for Database’s Query Optimization
Maulana, M. S., Linuwih, B. P., Nuha, H. H., & Satrya, G. B. (2023) · doi:10.1109/icoict58202.2023.10262536 · Cited by 6
OrpailleCC: a Library for Data Stream Analysis on Embedded Systems
Khannouz, M., Li, B., & Glatard, T. (2019) · The Journal of Open Source Software · doi:10.21105/joss.01485 · Cited by 6
Hash-based OpenFlow Packet Classification on Heterogeneous System Architecture
Chang, Y., & Chi, T.-Y. (2019) · International Conference on Ubiquitous and Future Networks · doi:10.1109/icufn.2019.8806091 · Cited by 6
Singh, A., Arora, A., Jaswal, G., & Nigam, A. (2020) · Journal of Banking and Financial Technology · doi:10.1007/s42786-020-00016-z · Cited by 6
SecSched: Flexible Scheduling in Secure Processors
Pandith, O. S., & Bashir, J. (2020) · International Conference on Parallel Architectures and Compilation Techniques (PACT) · doi:10.1145/3410463.3414631 · Cited by 6
OTOSO: Online Trace Ordering for Structural Overviews
Richter, F., Maldonado, A., Zellner, L., & Seidl, T. (2021) · Lecture notes in business information processing · doi:10.1007/978-3-030-72693-5_17 · Cited by 6
Mößner, B., Riegger, C., Bernhardt, A., & Petrov, I. (2023) · Reutlingen University Academic Bibliography (Reutlingen University) · doi:10.48786/edbt.2023.11 · Cited by 6
Katkuri, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1808.03380 · Cited by 6
A Dynamic Space-Efficient Filter with Constant Time OperationsPreprint
Bercea, I. O., & Even, G. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2005.01098 · Cited by 6
Approximate Membership Query Filters with a False Positive Free SetPreprint
Reviriego, P., Sánchez‐Macián, A., Walzer, S., & Dillinger, P. C. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2111.06856 · Cited by 6
Realtime Malicious Traffic Detection Targeted for TCP Out-of-Order Packets Based on FPGA
Hu, Z., Hasegawa, H., Yamaguchi, Y., & Shimada, H. (2023) · IEEE Access · doi:10.1109/access.2023.3323853 · Cited by 5
BRT: An Efficient and Scalable Blockchain-Based Revocation Transparency System for TLS Connections
Xing, Q., Wang, X., Xu, X., Lin, J., Wang, F., Cui, L., & Wang, B. (2023) · Sensors · doi:10.3390/s23218816 · Cited by 5
LCMA: A Novel Lightweight Continuous Message Authentication for Cyber-Physical System
Han, S., Liu, J., Luo, Y., & Gan, H. (2024) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2024.3516580 · Cited by 5
Privacy-aware revocation in VANETs with a Blockchain using accumulator
Shahrouz, J. K., & Analoui, M. (2025) · Vehicular Communications · doi:10.1016/j.vehcom.2025.100918 · Cited by 5
Blind and bidirectional ownership verification for deduplicated cloud computing systems
Dave, J., Kamalesh Ram, R., Patil, P., Patil, H., Borole, S., Chinni, V. K., & Patil, S. S. (2025) · Future Generation Computer Systems · doi:10.1016/j.future.2025.108082 · Cited by 5
Bloom Filters at Fifty: From Probabilistic Foundations to Modern Engineering and Applications
Gagniuc, P. A., Păvăloiu, I.-B., & Dascălu, M.-I. (2025) · Algorithms · doi:10.3390/a18120767 · Cited by 5
A One-Pass Clustering Based Sketch Method for Network Monitoring
Fu, Y., An, L., Shen, S., Chen, K., & Barlet‐Ros, P. (2023) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2023.3251981 · Cited by 5
A Review of Cuckoo Filters for Privacy Protection and Their Applications
Zhao, Y., Dai, W., Wang, S., Liang, X., Wang, S., & Zhang, F. (2023) · Electronics · doi:10.3390/electronics12132809 · Cited by 5
Sarhan, A. Y. (2023) · PeerJ Computer Science · doi:10.7717/peerj-cs.1458 · Cited by 5
Performance Comparison and Optimization of ICN Prototypes
Khatouni, A. S., Mellia, M., Venturini, L., Perino, D., & Gallo, M. (2016) · IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/glocomw.2016.7848997 · Cited by 5
Construction of index generation unit using probabilistic data structures
Mazurkiewicz, T., Borowik, G., & Łuba, T. (2018) · International Conference on Systems Engineering · doi:10.1109/icseng.2018.8638224 · Cited by 5
Coloring Embedder: Towards Multi-Set Membership Queries in Web Cache Sharing
Kang, Z., Xu, J. A., Wang, W., Jiang, J., Jiang, S., Yang, T., Cui, B., & Wolf, T. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3062182 · Cited by 5
Gauze: enabling communication-friendly block synchronization with cuckoo filter
Ding, X., Zhao, L., Luo, L., Xie, J., Guo, D., & Li, J. (2022) · Frontiers of Computer Science · doi:10.1007/s11704-022-1685-5 · Cited by 5
Xie, M., Chen, Q., Wang, T., Wang, F., Tao, Y., & Cheng, L. (2022) · IEEE Open Journal of the Computer Society · doi:10.1109/ojcs.2022.3219631 · Cited by 5
Singleton Sieving: Overcoming the Memory/Speed Trade-Off in Exascale κ -mer Analysis
McCoy, H., Hofmey, S., Yelick, K., & Pandey, P. (2023) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611977714.19 · Cited by 5
Finding recently persistent flows in high-speed packet streams based on cuckoo filter
Xiao, Q., Li, Y., & Wu, Y. (2023) · Computer Networks · doi:10.1016/j.comnet.2023.110097 · Cited by 5
Martinez-Aguilar, R. B., Reviriego, P., & Larrabeiti, D. (2024) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2024.3362380 · Cited by 5
On the Privacy of Adaptive Cuckoo Filters: Analysis and Protection
Reviriego, P., Apple, J., Larrabeiti, D., Liu, S., & Lombardi, F. (2024) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2024.3404868 · Cited by 5
Modeling Average False Positive Rates of Recycling Bloom Filters
Dozier, K., Salamatian, L., & Rubenstein, D. (2024) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom52122.2024.10621226 · Cited by 5
Feng, X., & Zhang, B. (2025) · IEEE Internet of Things Journal · doi:10.1109/jiot.2025.3538984 · Cited by 5
Attacking the Privacy of Approximate Membership Check Filters by Positive Concentration
Reviriego, P., Sánchez‐Macián, A., Merino-Gómez, E., Rottenstreich, O., Liu, S., & Lombardi, F. (2022) · IEEE Transactions on Computers · doi:10.1109/tc.2022.3202753 · Cited by 5
Blockchain-Based Unbalanced PSI with Public Verification and Financial Security
Wang, Z., & Ma, X. (2024) · Mathematics · doi:10.3390/math12101544 · Cited by 5
Distributed Dynamic Cuckoo Filter System Based on Redis Cluster
Luo, B., Zhu, W., Li, P., & Han, Z. (2018) · IEEE International Conference on Big Data Security on Cloud, IEEE International Conference on High Performance and Smart Computing, and IEEE International Conference on Intelligent Data and Security (BigDataSecurity/HPSC/IDS) · doi:10.1109/bds/hpsc/ids18.2018.00059 · Cited by 5
SLCF: Single-hash lookup cuckoo filter
Najafimehr, M., & Ahmadi, M. (2019) · Journal of High Speed Networks · doi:10.3233/jhs-190624 · Cited by 5
Enabling Privacy-Aware Zone Exchanges Among Authoritative and Recursive DNS Servers
Kostopoulos, N., Kalogeras, D., & Maglaris, V. (2020) · Applied Networking Research Workshop (ANRW) · doi:10.1145/3404868.3406665 · Cited by 5
Streaming Data Reorganization at Scale with DeltaFS Indexed Massive Directories
Zheng, Q., Cranor, C. D., Jain, A., Ganger, G. R., Gibson, G. A., Amvrosiadis, G., Settlemyer, B. W., & Grider, G. (2020) · ACM Transactions on Storage · doi:10.1145/3415581 · Cited by 5
Routing in Large-scale Dynamic Networks: A Bloom Filter-based Dual-layer Scheme
Gao, W., Nguyen, J. H., Wu, Y., Hatcher, W. G., & Yu, W. (2020) · ACM Transactions on Internet Technology · doi:10.1145/3407192 · Cited by 5
The Entry-Extensible Cuckoo Filter
Yu, S., Wu, S., Chen, H., & Jin, H. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-79478-1_32 · Cited by 5
Increasing Memory Efficiency of Hash-Based Pattern Matching for High-Speed Networks
Fukac, T., Matousek, J., Kořenek, J., & Kekely, L. (2021) · International Conference on Field-Programmable Technology (FPT) · doi:10.1109/icfpt52863.2021.9609859 · Cited by 5
Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study
Fusy, É., & Kucherov, G. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-43980-3_17 · Cited by 5
Scalable high-speed NDN name lookup
Huang, K., Wang, Z., & Xie, G. (2018) · ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) · doi:10.1145/3230718.3230720 · Cited by 5
PanCast: Listening to Bluetooth Beacons for Epidemic Risk Mitigation.Preprint
Barthe, G., Viti, R. D., Druschel, P., Garg, D., Gomez-Rodriguez, M., Ingo, P., Lentz, M., Mehta, A., & Schölkopf, B. (2020) · arXiv (Cornell University) · Cited by 5
Random hypergraphs for hashing-based data structures
Walzer, S. (2020) · Common Library Network (Der Gemeinsame Bibliotheksverbund) · Cited by 5
Incremental Edge Orientation in ForestsPreprint
Bender, M. A., Kopelowitz, T., Kuszmaul, W., Porat, E., & Stein, C. (2021) · arXiv (Cornell University) · doi:10.4230/lipics.esa.2021.12 · Cited by 5
MFDPG: Multi-Factor Authenticated Password Management With Zero Stored SecretsPreprint
Nair, V. C., & Song, D. X. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2306.14746 · Cited by 5
Structurally-Encrypted Databases Combined With Filters: Enhanced Security and Rich Queries
Liu, F., Yang, J., Zhao, J., Xue, Y., & Xue, K. (2025) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2025.3561680 · Cited by 4
AuthentiSafe: Lightweight and Future-Proof Device-to-Device Authentication for IoT
Petzi, L., Krauß, T., Dmitrienko, A., & Tsudik, G. (2025) · ACM Asia Conference on Computer and Communications Security (ASIA CCS) · doi:10.1145/3708821.3710831 · Cited by 4
MEST: An Efficient Authenticated Secondary Index in Blockchain Systems
Jia, J., Gao, Y., Zhen, Y., Zhang, Z., Kun, Q., & Jin, C. (2025) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde65448.2025.00126 · Cited by 4
Privacy-Preserving, Verifiable, and Transformable Access Control for Cloud-Assisted IoV
Liang, Z. H. U., Zhang, X., & Li, X. (2026) · IEEE Internet of Things Journal · doi:10.1109/jiot.2025.3650174 · Cited by 4
Fingerprint Filters Are Optimal
Kuszmaul, W., Liang, J., & Zhou, R. (2025) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs63196.2025.00055 · Cited by 4
Aeris Filter: A Strongly and Monotonically Adaptive Range Filter
Chesetti, Y., Eslami, N., Zhang, H., Dayan, N., & Pandey, P. (2026) · Proceedings of the ACM on Management of Data · doi:10.1145/3786621 · Cited by 4
Using Range-Revocable Pseudonyms to Provide Backward Unlinkability in the Edge
Correia, C., Correia, M. P., & Rodrigues, L. (2023) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3576915.3623111 · Cited by 4
On the Security of Quotient Filters: Attacks and Potential Countermeasures
Reviriego, P., González, M., Dayan, N., Huecas, G., Liu, S., & Lombardi, F. (2024) · IEEE Transactions on Computers · doi:10.1109/tc.2024.3371793 · Cited by 4
SetD4: Sets With Deletions and Decay in the Data Plane
Diamant, J., & Feibish, S. L. (2024) · Proceedings of the ACM on Networking · doi:10.1145/3696391 · Cited by 4
Unbalanced PSI from Client-Independent Relaxed Oblivious PRF
Wang, X., Lu, Z., Liang, B., & Meng, S. (2025) · Proceedings on Privacy Enhancing Technologies · doi:10.56553/popets-2025-0109 · Cited by 4
Zhang, B., Huang, H., Sun, Y.-E., & Gao, G. (2024) · Proceedings of the VLDB Endowment · doi:10.14778/3717755.3717779 · Cited by 4
Extending the Applicability of Bloom Filters by Relaxing Their Parameter Constraints
Walther, P., Mansour, W., Zollner, J. M., & Werner, M. (2025) · Communications in computer and information science · doi:10.1007/978-3-032-05727-3_2 · Cited by 4
Scalable Two-Dimensional Bloom Filter Membership Scheme on Massive Scale Wireless Sensor Networks
Afianti, F., Asrini, C., & Wijaya, D. R. (2020) · International journal of intelligent engineering and systems · doi:10.22266/ijies2021.0228.44 · Cited by 4
Detecting Credential Stuffing Between Servers
Zhang, Q. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-68884-4_38 · Cited by 4
Çelebi, M., Özbilen, A., & Yavanoğlu, U. (2022) · Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi · doi:10.28948/ngumuh.1184020 · Cited by 4
Cuckoo Matrix: A High Efficient and Accurate Graph Stream Summarization on Limited Memory
Li, Z., Li, Z., Fan, Z., Zhao, J., Zeng, S., Luo, P., & Liu, K. (2023) · Electronics · doi:10.3390/electronics12020414 · Cited by 4
A Shifting Filter Framework for Dynamic Set Queries
Fu, P., Luo, L., Guo, D., Li, S., & Zhou, Y. (2023) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2023.3247628 · Cited by 4
CostCounter: A Better Method for Collision Mitigation in Cuckoo Hashing
Wu, H., Wang, S., Jin, Z., Zhang, Y., Ma, R., Fan, S., & Chao, R. (2023) · ACM Transactions on Storage · doi:10.1145/3596910 · Cited by 4
Bucket-Level Elastic Cuckoo Filter Based on Consistent Hashing with High Memory Efficiency
Pan, G., Zhang, Y., & Xiao, Q. (2023) · IEEE International Conference on Network Protocols (ICNP) · doi:10.1109/icnp59255.2023.10355601 · Cited by 4
Prob-CS: A Probabilistic Cuckoo Sketch for Accurate Network Traffic Measurement
Wang, C., Li, X., Zeng, J., Yin, W., & Zhou, P. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3442808 · Cited by 4
Ding, K., Yang, J., Xue, K., Han, J., Li, J., Sun, Q., & Lu, J. (2024) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2024.3451231 · Cited by 4
Deletions and Dishonesty: Probabilistic Data Structures in Adversarial Settings
Filić, M., Kocher, K., Kummer, E., & Unnikrishnan, A. (2024) · Lecture notes in computer science · doi:10.1007/978-981-96-0894-2_5 · Cited by 4
Less leakage and more precise: Efficient wildcard keyword search over encrypted data
Wang, Y., Gao, C., Huang, Y., Fu, L., & Yu, Y. (2025) · High-Confidence Computing · doi:10.1016/j.hcc.2025.100297 · Cited by 4
Im, J., Kim, J., Oh, S., Koo, J., Park, J., Chwa, H. S., Noh, S. H., & Lee, S. (2025) · European Conference on Computer Systems · doi:10.1145/3689031.3717478 · Cited by 4
Smaller and More Flexible Cuckoo Filters
Schmitz, J. E., Zentgraf, J., & Rahmann, S. (2026) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611978957.4 · Cited by 4
Rectangular hash table: Bloom filter and bitmap assisted hash table with high speed
Yang, T., Yin, B., Li, H., Shahzad, M., Uhlig, S., Cui, B., & Li, X. (2017) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata.2017.8257999 · Cited by 4
rFilter: A Scalable and Space-efficient Membership Filter
Patgiri, R., Borgohain, S. K., & Bhattacharjee, A. (2018) · International Conference on Signal Processing and Integrated Networks (SPIN) · doi:10.1109/spin.2018.8474044 · Cited by 4
Dr. Hadoop: In Search of a Needle in a Haystack
Nayak, S., & Patgiri, R. (2018) · Lecture notes in computer science · doi:10.1007/978-3-030-05366-6_8 · Cited by 4
Reducing DRAM Refresh Rate Using Retention Time Aware Universal Hashing Redundancy Repair
Choi, K. H., Jun, J., Kim, M., & Kim, S. W. (2019) · ACM Transactions on Design Automation of Electronic Systems · doi:10.1145/3339851 · Cited by 4
On the Privacy of Counting Bloom Filters Under a Black-Box Attacker
Galán, S. L., Reviriego, P., Walzer, S., Sánchez‐Macián, A., Liu, S., & Lombardi, F. (2022) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2022.3217115 · Cited by 4
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.