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 601–700 of 946
Probabilistic Causal Contexts for Scalable CRDTs
Fernandes, P. H., & Baquero, C. (2023) · Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC) · doi:10.1145/3578358.3591331 · Cited by 2
Safeguarding IoT Systems: Novel Authentication Method to Counteract Sybil and Flood Attacks
Baird, I., Ghaleb, B., Wadhaj, I., Russell, G., & Buchanan, W. J. (2024) · International Conference on Robotics and Control Engineering (RobCE) · doi:10.1145/3674746.3674772 · Cited by 2
Compressed Cookies: Practical Wildcard Symmetric Searchable Encryption with Optimized Storage
Wu, J., Du, K., Wang, J., Sun, S.-F., Wang, Y., Li, Y., Tian, W., & Wang, Y. (2025) · Lecture notes in computer science · doi:10.1007/978-981-96-0954-3_6 · Cited by 2
RFID Batch Authentication—A Usable Scheme Providing Anonymity
Błaśkiewicz, P., Drzazga, B., Krzywiecki, Ł., Stygar, D., & Syga, P. (2022) · IEEE Access · doi:10.1109/access.2022.3197795 · Cited by 2
FATSS: Filter-Assisted Tuple Space Search for Packet Classification
Wang, J., Wei, Z., Wang, B., Zhong, J., & Chen, S. (2022) · IEEE International Performance, Computing, and Communications Conference · doi:10.1109/ipccc55026.2022.9894302 · Cited by 2
Improved IP lookup technology for trie-based data structures
Lin, Y., & Hsieh, S. (2022) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2022.10.003 · Cited by 2
Zhang, Y., Qiao, L., Hu, L., Xu, X., & Chen, Q. (2023) · Applied Sciences · doi:10.3390/app131810360 · Cited by 2
Yu, J., Guo, Y., Ding, Y., & Satō, H. (2023) · Asia Service Sciences and Software Engineering Conference (ASSE) · doi:10.1145/3634814.3634833 · Cited by 2
BloomWalk and CuckooWalk: Fast Random Walks Utilizing Probabilistic Data Structure
Inayoshi, R., Aung, H. N., & Ohsaki, H. (2024) · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · doi:10.1109/compsac61105.2024.00055 · Cited by 2
Fully-incremental public key encryption with adjustable timed-release keyword search
Zhu, T., Wang, J., Xiao, Y., Gao, Y., Zhou, Y., & Weng, J. (2025) · Information Sciences · doi:10.1016/j.ins.2025.121887 · Cited by 2
TCCM: Trajectory Converged Chaff-Based Mix-Zone Strategy for Enhancing Location Privacy in VANET
Wu, Y. (2025) · IEEE Access · doi:10.1109/access.2025.3550442 · Cited by 2
An Efficient Fine-Grained Access Control Scheme Based on Policy Protection in SGs
Guo, X., Wu, H., Qin, Z., Ying, R., & Yang, J. (2025) · IEEE Access · doi:10.1109/access.2025.3582937 · Cited by 2
Privacy Comparison for Bitcoin Light Client Implementations
Kotzer, A., & Rottenstreich, O. (2024) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.aft.2024.15 · Cited by 2
Cache-based side channels: Modern attacks and defenses
Yan, M. (2019) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · Cited by 2
Telemetry for Next-Generation Networks
Langlet, J. (2024) · Queen Mary Research Online (Queen Mary University of London) · Cited by 2
Kroeger, T. M., Zage, D., Benson, T., Donoghue, N. P., Xu, H., Hahn, B., & Saia, J. (2016) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · Cited by 2
REX: Resilient and efficient data structure for tracking network flows
Divakaran, D. M., Ko, L. L., Su, L., & Thing, V. L. L. (2017) · Computer Networks · doi:10.1016/j.comnet.2017.03.004 · Cited by 2
Many-field packet classification using AMQ-R-tree
Abdulhassan, A., & Ahmadi, M. (2018) · Journal of High Speed Networks · doi:10.3233/jhs-180592 · Cited by 2
SmartLTM: Smart Larger-Than-Memory Storage for Hybrid Database Systems
Amora, P. R. P., Teixeira, E. M., Praciano, F. D. B. S., & Machado, J. C. (2018) · Simpósio Brasileiro de Bancos de Dados (SBBD) · doi:10.5753/sbbd.2018.22215 · Cited by 2
ipBF: A Fast and Accurate IP Address Lookup Using 3D Bloom Filter
Patgiri, R., Borgohain, S. K., & Nayak, S. (2019) · Advances in intelligent systems and computing · doi:10.1007/978-3-030-16660-1_18 · Cited by 2
Leveraging Domino to Implement RCP in a Stateful Programmable Pipeline
Islam, M. I., & Khan, J. I. (2019) · IEEE International Conference on High Performance Switching and Routing (HPSR) · doi:10.1109/hpsr.2019.8808107 · Cited by 2
Thresholded Monitoring in Distributed Data Streams
Li, M., Dai, H., Wang, X., Xia, R., Liu, A. X., & Chen, G. (2019) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2019.00030 · Cited by 2
vCBIR: A Verifiable Search Engine for Content-Based Image Retrieval
Guo, S., Ji, Y., Zhang, C., Xu, C. L., & Xu, J. (2020) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde48307.2020.00156 · Cited by 2
Multi-resolution Odd Sketch for Mining Jaccard Similarities between Dynamic Streaming Sets
Xiao, Q., Wen, L., & Zhang, Q. (2021) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd49262.2021.9437641 · Cited by 2
Göbel, T., Uhlig, F., & Baier, H. (2022) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-031-06365-7_5 · Cited by 2
SAPredictor: a simple and accurate self-adaptive predictor for hierarchical hybrid memory system
Tan, Y., Chen, W., Ma, Z., Xiao, D., Yan, Z., Liu, D., & Chen, X. (2022) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1145/3489517.3530539 · Cited by 2
Dual Cuckoo Filter with a Low False Positive Rate for Deep Packet Inspection
ZHANG, Y., Xue, M., ZHANG, H., Shubiao, L. I. U., & Zhao, B. (2023) · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · doi:10.1587/transfun.2022eap1062 · Cited by 2
e-QA NGS: a user-friendly tool to preprocessing data from next generation sequencing
Gaia, A. S. C., de Oliveira, M. S., Moia, G. D. S., dos Santos, V. C., Alves, J. T. C., de Sá, P. H. C. G., & Veras, A. A. D. O. (2023) · Peer Review · doi:10.53660/201.prw203 · Cited by 2
Two-Layer Architecture for Signature-Based Attacks Detection over Encrypted Network Traffic
Tahmi, O., Talhi, C., & Challal, Y. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-30122-3_26 · Cited by 2
Security of NVMe Offloaded Data in Large-Scale Machine Learning
Krauß, T., Götz, R., & Dmitrienko, A. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-51482-1_8 · Cited by 2
Efficient Result-Hiding Searchable Encryption with Forward and Backward Privacy
Amada, T., Iwamoto, M., & Watanabe, Y. (2024) · Lecture notes in computer science · doi:10.1007/978-981-97-1238-0_10 · Cited by 2
Split block Bloom filtersPreprint
Apple, J. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2101.01719 · Cited by 2
Scaling up graph homomorphism for classification via samplingPreprint
Beaujean, P., Sikora, F., & Yger, F. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2104.04040 · Cited by 2
findere: fast and precise approximate membership queryPreprint
Robidou, L., & Peterlongo, P. (2021) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2021.05.31.446182 · Cited by 2
Might I Get Pwned: A Second Generation Password Breach Alerting Service.Preprint
Pal, B., Islam, M., Ristenpart, T., & Chatterjee, R. (2021) · arXiv (Cornell University) · Cited by 2
SNIPS: Succinct Proof of Storage for Efficient Data Synchronization in Decentralized Storage SystemsPreprint
Nygaard, R., & Meling, H. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2304.04891 · Cited by 2
An Evaluation of Software SketchesPreprint
Friedman, R. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2309.03045 · Cited by 2
Proceedings of the 12th Workshop on Principles and Practice of Consistency for Distributed Data
Frey, D., & Kaki, G. (2025) · doi:10.1145/3721473 · Cited by 2
Malleable Distributed Hierarchical Planning
Wilhelm, N. (2022) · Repository KITopen (Karlsruhe Institute of Technology) · doi:10.5445/ir/1000170319 · Cited by 2
Maier, T. (2022) · Repository KITopen (Karlsruhe Institute of Technology) · doi:10.5445/ir/1000148820 · Cited by 2
Fang, F., Hua, Y., Wang, S., Zhou, R., Liu, Y., Qian, C., & Zhang, X. (2025) · arXiv · doi:10.48550/arxiv.2504.20101 · Cited by 1
Jump Filter: A Dynamic Sketch for Big Data Governance
Fu, P., Luo, L., Guo, D., Zhao, X. H., Li, S., & Wang, H. (2023) · International Journal of Software and Informatics · doi:10.21655/ijsi.1673-7288.00296 · Cited by 1
DMIS: Dual Model Index Structure for Enhanced Performance on Complexly Distributed Datasets
Liu, L., Zhao, X., & Long, Y. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-39847-6_7 · Cited by 1
MDCF: Multiple Dynamic Cuckoo Filters for LSM-Tree
Yao, X., Xie, T., Chen, X., Shen, Z., & Cai, X. (2024) · Lecture notes in computer science · doi:10.1007/978-981-97-0811-6_12 · Cited by 1
Out‐of‐band transaction pool sync for large dynamic blockchain networks
Boškov, N., Chen, X., Şimşek, Ş., Trachtenberg, A., & Starobinski, D. (2024) · International Journal of Network Management · doi:10.1002/nem.2265 · Cited by 1
An Evaluation of Software Frequency Sketches
Friedman, R. (2024) · ACM International Conference on Distributed and Event-Based Systems (DEBS) · doi:10.1145/3629104.3666028 · Cited by 1
Yang, D., Meng, X., Wei, L., Li, X., & Yu, L. (2024) · International Conference on Communication and Network Security (ICCNS) · doi:10.1145/3711618.3711624 · Cited by 1
Towards Efficient Deep Hashing Retrieval: Condensing Your Data via Feature-Embedding Matching
Feng, T., Zhang, J., Liu, H., Wang, Z., & Pang, S. (2025) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp49660.2025.10889093 · Cited by 1
Finding Balance in Unbalanced PSI: A New Construction from Single-Server PIR
Lin, C., Liu, Z., Miao, P., & Tromanhauser, M. (2025) · IACR Communications in Cryptology · doi:10.62056/angy4fvtw · Cited by 1
MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing
Lutfi, A., Holstein, T., Andreotti, S., & Muth, T. (2026) · Bioinformatics · doi:10.1093/bioinformatics/btag134 · Cited by 1
MTree: A Tiering-based Key-Value Store Powered by High-performance Hierarchical Data Management
Sun, H., Chen, Y., Yu, Y., Deng, Y., Yue, Y., Jiang, S., & Qin, X. (2025) · ACM Transactions on Storage · doi:10.1145/3736587 · Cited by 1
UltraFilter: A Privacy-Preserving Bloom Filter
Odoh, K. (2025) · International World Wide Web Conference (WWW) · doi:10.1145/3701716.3715497 · Cited by 1
Private Eyes: Zero-Leakage Iris Searchable Encryption
Ha, J., Cachet, C., Demarest, L., Ahmad, S., & Fuller, B. W. (2024) · ACM Conference on Data and Application Security and Privacy (CODASPY) · doi:10.1145/3714393.3726497 · Cited by 1
Determination of the Optimal Window Size for the Spatial XOR Filter
Leão, P. D. R., Oliveira, F. D. S., & Pinto, P. E. D. (2025) · Software Practice and Experience · doi:10.1002/spe.70009 · Cited by 1
How Can I Check Your Certificate Status in Dead Zones? A Secure Solution for Satellite Networks
Wang, Y., Zhang, Y., Lu, J., Han, D., Sun, R., Yin, Z., & Cheng, N. (2025) · International Conference on Computer Communications and Networks (ICCCN) · doi:10.1109/icccn65249.2025.11133795 · Cited by 1
Sphinx: A High-Performance Hybrid Index for Disaggregated Memory With Succinct Filter Cache
Li, J., Zheng, S., Zhang, B., Dong, H., & Huang, L. (2025) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1109/dac63849.2025.11132093 · Cited by 1
Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding
Liu, F., Gu, R., Li, M., Dai, H., Wang, B., Tao, J., & Shen, D. (2025) · Proceedings of the ACM on Management of Data · doi:10.1145/3749169 · Cited by 1
ITERATOR: Interruptible Remote Attestation Through Cuckoo Filters
Sponziello, N., Sateesan, A., Rabbani, M. M., Mentens, N., Dragoni, N., & Dushku, E. (2025) · IEEE Internet of Things Journal · doi:10.1109/jiot.2025.3621016 · Cited by 1
Quantum-resilient blockchain framework for privacy-preserving genomic data sharing and analysis
Das, P., Jain, C., AlShahrani, A. M., Singh, M., Zeyaullah, M., & Hummad, H. (2025) · Journal of Information Security and Applications · doi:10.1016/j.jisa.2025.104245 · Cited by 1
DWLBF: a deletable weighted learned Bloom Filter based on data temperature
Zeng, M., Ning, B., Gu, Q., Hu, C., & Hua, Q. (2025) · Journal of King Saud University - Computer and Information Sciences · doi:10.1007/s44443-025-00306-w · Cited by 1
P4NFC: A P4-Based Comprehensive Network Flow Classification Scheme in SDN
Xu, Q., He, H., Yu, H., Peng, Z., & Nie, L. (2025) · 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/hpcc67675.2025.00098 · Cited by 1
p4SD: A Lightweight Port Scan Detection for Programmable Networks
Miranda, D., Monteiro, R. P. C., & Silva, J. M. C. (2025) · International Conference on Software, Telecommunications and Computer Networks (SoftCOM) · doi:10.23919/softcom66362.2025.11197439 · Cited by 1
GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries
Lu, C., Wang, S., Deng, W., Li, X., Zhang, Y., & Yu, J. X. (2025) · Proceedings of the ACM on Management of Data · doi:10.1145/3769798 · Cited by 1
Hash Tables as Engines of Randomness at the Limits of Computation: A Unified Review of Algorithms
Gagniuc, P. A., & Togan, M. (2025) · Algorithms · doi:10.3390/a18120804 · Cited by 1
Cuckoo’s Nest: An Ultra-Lightweight DoS-resilient Bitcoin Mempool
Haq, H. B., Ali, S. T., & Shahandashti, S. F. (2025) · IEEE International Conference on Blockchain and Cryptocurrency (ICBC) · doi:10.1109/icbc64466.2025.11114625 · Cited by 1
Ren, Z., He, P., Yu, R., Deng, L., Tong, Y., & Xu, S. (2025) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2025.104387 · Cited by 1
Blocked Bloom Filters with Choices
Schmitz, J. E., Zentgraf, J., & Rahmann, S. (2025) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.sea.2025.25 · Cited by 1
Mitigating False Positives in Filters: To Adapt or to Cache?
Mo, T., Bender, M. A., Das, R., Farach-Colton, M., & Tench, D. (2025) · ACM Transactions on Database Systems · doi:10.1145/3786324 · Cited by 1
Static Retrieval Revisited: To Optimality and Beyond
Hu, Y., Kuszmaul, W., Liang, J., Yu, H., Zhang, J., & Zhou, R. (2025) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs63196.2025.00126 · Cited by 1
Efficient Management of High-Frequency Sensor Data Streams Using a Read-Optimized Learned Index
Luo, H., Wen, J., Chen, D., Li, Z., Xi, M., He, J., Xiao, S., & Yang, J. (2026) · Sensors · doi:10.3390/s26041217 · Cited by 1
Wang, Y., Zhang, Y., Lu, J., Han, D., Sun, R., Yin, Z., & Cheng, N. (2026) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2026.3669097 · Cited by 1
An Efficient Blockchain-Based Data Storage and Query System for Large-Scale Data Sharing
Yang, J., Li, H., & Zhang, M. (2026) · Applied Sciences · doi:10.3390/app16062709 · Cited by 1
AutoCSF: A Provably Safe Indexing Framework for Filter-Augmented Compressed Static Functions
Lakshman, V., Ramos, D. T., Luo, C., Kille, B. L., Treangen, T. J., & Coleman, B. I. (2026) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3799682.3841067 · Cited by 1
Sateesan, A., Vliegen, J., & Mentens, N. (2026) · ACM Transactions on Reconfigurable Technology and Systems · doi:10.1145/3805708 · Cited by 1
Meep Hashing: Ultrafast and Compact Minimal Perfect Hashing for Practical Large-Scale Lookup Systems
Shi, S., 罗典成, Liao, J., Liu, Y., Zhao, X., Fahrbach, M., & Qian, C. (2026) · Proceedings of the ACM on Management of Data · doi:10.1145/3802087 · Cited by 1
To Adapt or Not to Adapt, That is the Ski Question
Chesetti, Y., & Pandey, P. (2026) · Proceedings of the ACM on Management of Data · doi:10.1145/3802121 · Cited by 1
EDAgent: A Concurrent Orchestration Method for Collaborative LLM Multi-Agent System
Yuan, Z., Zhang, Z., Li, Q., Luo, L., Guo, D., & Lao, M. (2026) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/2575-8411.2026.00032 · Cited by 1
When Complex Event Recognition Meets Cloud-Native Architectures
Liu, S., Dai, H., Li, M., Zhang, Y., Song, S., Bao, Z., Wang, H., Gao, X., & Chen, G. (2026) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde65706.2026.00172 · Cited by 1
Spatiotemporal Sketch Disaggregation: Streaming Analytics with Heterogeneous Resources
Langlet, J., Chen, P., Mitzenmacher, M., Liu, Z., Basat, R. B., & Antichi, G. (2026) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde65706.2026.00027 · Cited by 1
Self-citationZhang, J., Li, X., Feng, R., Xu, S., Lv, Y., Hou, Z., & Bai, G. (2026) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2026.3724153 · Cited by 1
PopDedup: Defending Against Malicious Cloud Behavior in Popularity-Based Encrypted Deduplication
Ha, G., Ge, X., Jia, C., Su, Z., & Wang, R. (2026) · IEEE Transactions on Computers · doi:10.1109/tc.2026.3733078 · Cited by 1
Distorted Replicas: Intelligent Replication Schemes to Boost I/O Throughput in Document-Stores
Jouini, K. (2017) · IEEE/ACS International Conference on Computer Systems and Applications (AICCSA) · doi:10.1109/aiccsa.2017.34 · Cited by 1
Saving Probe Bits by Cube Domination
Damaschke, P. (2018) · Lecture notes in computer science · doi:10.1007/978-3-030-00256-5_12 · Cited by 1
Fast Top-k Search with Relaxed Graph Simulation
Habi, A., Effantin, B., & Kheddouci, H. (2018) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2018.8508283 · Cited by 1
Fast Tamper Detection for Hierarchical Data in Live Cloud Forensics
Liu, A., & Fu, H. (2018) · IEEE International Conference on Electro Information Technology · doi:10.1109/eit.2018.8500169 · Cited by 1
Teleportation of VM Disk Images Over WAN
Zaydman, O., & Zhirin, R. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-23502-4_7 · Cited by 1
Augmenting the Operations on Cloud Virtual Forensic Data by Employing Probabilistic Data Structures
Pandi, G., Shah, S. A., & Wandra, K. H. (2019) · International Journal of Sensors Wireless Communications and Control · doi:10.2174/2210327909666190710120838 · Cited by 1
Accelerating Packet Classification with Two Class Cuckoo Filters (TC-CF)
Martínez, J., Reviriego, P., & Pontarelli, S. (2019) · International Conference on Software Defined Systems (SDS) · doi:10.1109/sds.2019.8768545 · Cited by 1
Resilient Disaggregated Network Flow Monitoring
Fu, Y., Li, D., Shen, S., Zhang, Y., & Chen, K. (2019) · ACM SIGCOMM Conference Posters and Demos · doi:10.1145/3342280.3342305 · Cited by 1
RW-Through: A Data Replication Protocol Suitable for GeoDistributed and Read-Intensive Workloads
Barretto, W. R. M., Vendramin, A. C. B. K., & Fonseca, M. S. P. (2019) · doi:10.5753/wcga.2019.7592 · Cited by 1
Compact Filters for Fast Online Data Partitioning
Zheng, Q., Cranor, C. D., Jain, A., Ganger, G. R., Gibson, G. A., Amvrosiadis, G., Settlemyer, B. W., & Grider, G. (2019) · IEEE International Conference on Cluster Computing (CLUSTER) · doi:10.1109/cluster.2019.8890992 · Cited by 1
Caching in Research and Industry
Gessert, F., Wingerath, W., & Ritter, N. (2020) · Springer eBooks · doi:10.1007/978-3-030-43506-6_5 · Cited by 1
A Data Structure for Efficient File Deduplication in Cloud Storage
Wang, B., Li, H., Zhao, Y., Yang, X., Ma, H., Xie, X. N., & Xing, K. (2020) · IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON) · doi:10.1109/uemcon51285.2020.9298159 · Cited by 1
An Improved Translation-Based Method for Knowledge Graph Representation
Xu, J., Yunsheng, G., & Wu, Z. (2020) · International Conference on E-Business, Information Management and Computer Science (EBIMCS) · doi:10.1145/3453187.3453394 · Cited by 1
Designing Cuckoo Based Pending Interest Table for CCN Networks
Alhisnawi, M., & Abdulhassan, A. (2021) · International Journal of Interactive Mobile Technologies (iJIM) · doi:10.3991/ijim.v15i07.21149 · Cited by 1
Jindal, N., & Kumar, P. (2021) · Lecture notes in networks and systems · doi:10.1007/978-981-16-4016-2_8 · Cited by 1
CuckoOnsai: An Efficient Memory Authentication Using Amalgam of Cuckoo Filters and Integrity Trees
Pandith, O. S., & Abidi, I. (2021) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1109/dac18074.2021.9586205 · Cited by 1
Nitschke, M., Roth, C., Hoyer, C., & Kesdoğan, D. (2022) · Communications in computer and information science · doi:10.1007/978-3-030-94900-6_9 · Cited by 1
Integrity Assurance Method of Multi-Keyword Query for Encrypted Outsourced Data
Wang, L., Ji, S., Wang, Z., Wang, X., Mohiuddin, G., & Ren, Y. (2022) · Intelligent Automation & Soft Computing · doi:10.32604/iasc.2022.027536 · Cited by 1
Many-field packet classification using CR-tree
Abdulhassan, A., & Ahmadi, M. (2020) · Journal of High Speed Networks · doi:10.3233/jhs-200634 · Cited by 1
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.