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 701–800 of 946
Workload-Adaptive Filtering in Storage Engines
Pan, J. (2022) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3514221.3520256 · Cited by 1
SHT-based public auditing protocol with error tolerance in FDL-empowered IoVs
Zhu, K., Ren, Y., Shen, J., Vijayakumar, P., & Sharma, P. K. (2022) · Digital Communications and Networks · doi:10.1016/j.dcan.2022.07.011 · Cited by 1
Mahmoudi, A., & Ahmadi, M. (2022) · Journal of Network and Systems Management · doi:10.1007/s10922-022-09661-9 · Cited by 1
Randomized First-Order Monitoring with Hashing
Schneider, J. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-17196-3_1 · Cited by 1
Fast and efficient lookups via data-driven FIB designs
Ashok, S., Partap, A., & Tahir, A. (2022) · ACM SIGCOMM Workshop on Future of Internet Routing & Addressing (FIRA) · doi:10.1145/3527974.3545728 · Cited by 1
Optimization of attribute-based access control policy with priority filtering
Xu, W., Kong, L., Wang, N., & Liu, J. (2022) · IEEE International Conference on Civil Aviation Safety and Information Technology (ICCASIT) · doi:10.1109/iccasit55263.2022.9986571 · Cited by 1
Cuckoo filter based IP packet filtering using M-tree
Abdulhassan, A., Shubbar, R., & Alhisnawi, M. (2022) · Bulletin of Electrical Engineering and Informatics · doi:10.11591/eei.v12i2.4202 · Cited by 1
LOIS: Low-cost Packet Header Protection for IoT Devices
Wang, M., Shi, S., Zhang, X., Han, S., & Qian, C. (2023) · IEEE/ACM International Conference on Internet-of-Things Design and Implementation (IoTDI) · doi:10.1145/3576842.3582380 · Cited by 1
Making contract users safer: Towards building a Safe Browsing platform on Ethereum
Tan, C., Yu, R., Xiong, S., Zhou, Z., Liu, S., & Wu, S. (2023) · ISA Transactions · doi:10.1016/j.isatra.2023.04.021 · Cited by 1
Brief Announcement: A Parallel Architecture for Dynamic Approximate Membership
Even, G., Domingues, G. M., & Toutian, P. (2023) · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · doi:10.1145/3558481.3591312 · Cited by 1
Poster: Cuckoo Filters for Two-Hop Neighbor Management in Vehicular Networks
Welzel, S., Dressler, F., & Klingler, F. (2023) · IEEE Vehicular Networking Conference (VNC) · doi:10.1109/vnc57357.2023.10136341 · Cited by 1
Bloom Filters: a powerful membership data structure
Patgiri, R., Nayak, S., & Muppalaneni, N. B. (2023) · Elsevier eBooks · doi:10.1016/b978-0-12-823520-1.00007-9 · Cited by 1
Rodrigues, A., Shtul, A., Baquero, C., & Almeida, P. S. (2023) · ACM Symposium on Applied Computing · doi:10.1145/3555776.3577791 · Cited by 1
Popularity Cuckoo Filter: Always Keeping Popular Items in Mind
Cheng, X., Luo, L., Zou, W., Yang, X., & Guo, D. (2024) · Lecture notes in computer science · doi:10.1007/978-981-97-0808-6_25 · Cited by 1
An efficient routing protocol based on a fast-lookup cuckoo filter for Internet of things networks
Ghanbari, P., Soleimani, S., & Ghaffarian, H. (2024) · International Journal of Data Science and Analytics · doi:10.1007/s41060-024-00637-3 · Cited by 1
Privacy-Preserving Proximity Tracing System for Large-Scale Public Health Events
Lai, C., Liu, Z., & Zheng, D. (2024) · IEEE/CIC International Conference on Communications in China (ICCC) · doi:10.1109/iccc62479.2024.10681684 · Cited by 1
Blockchain-Assisted Keyword Search Scheme for SWIM Service Based on Improved CSC-Cuckoo Filter
Zhang, L., Luo, W., Li, J., Wu, Z., & Li, R. (2024) · International Journal of Computational Intelligence Systems · doi:10.1007/s44196-024-00665-8 · Cited by 1
Privacy Implications of AMQ-Based PQ TLS Authentication
Francolla, D., Filić, M., & Veitch, S. (2024) · ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT) · doi:10.1145/3680121.3697813 · Cited by 1
Multi-Stage Dynamic Cuckoo Filters
Su, J., Fu, Y., & Xiao, N. (2024) · IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD) · doi:10.1109/iccd63220.2024.00045 · Cited by 1
Xiao, R., Feng, D., Hu, Y., Jiang, H., Wang, L., Zhang, Y., Cui, L., Xu, G., & Wang, F. (2024) · IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD) · doi:10.1109/iccd63220.2024.00042 · Cited by 1
A High Throughput Bloom Filter Based TCAM Architecture for Fast NIDS
Shaik, S., & Sk, N. M. (2024) · International Conference on Smart Electronics and Communication Systems (ISENSE) · doi:10.1109/isense63713.2024.10872149 · Cited by 1
Enhancement of Rabin-Karp Algorithmusing XOR Filter
BS Computer Science, P. N. L. N. M., Escoto, B., Ladines, A. J., BS Computer Science, P. N. L. N. M., Macahilig, A. G., BS Computer Science, P. N. L. N. M., MERCADO, M. A. S., Cortez, D. M. A., Dioses, R. M., Morano, J., et al. (2024) · International Journal of Computing Sciences Research · doi:10.25147/ijcsr.2017.001.1.205 · Cited by 1
An Enhanced Marked Cuckoo Filter for Multi-Set Multi-Membership Querying in Distributed System
Ma, Z., You, J., & Deng, H. (2025) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2025.3579571 · Cited by 1
Purpose Filter: A Space-efficient Purpose Metadata Storage
Amora, P. R. P., Praciano, F. D. B. S., & Machado, J. C. (2025) · Lecture notes in computer science · doi:10.1007/978-3-031-96590-6_14 · Cited by 1
Modified Counter: A Fast and Dynamic Structure for Locating High-Frequency Items in Data Streams
Cao, L., Yao, L., Zhang, W., & Wang, Y. (2024) · International Conference on Mobility, Sensing and Networking (MSN) · doi:10.1109/msn63567.2024.00024 · Cited by 1
Ticket to Ride: Locally Steered Source Routing for the Lightning Network
Alizadeh, S., & Khabbazian, M. (2025) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.aft.2025.30 · Cited by 1
Maaß, M. (2017) · TUbilio (Technical University of Darmstadt) · doi:10.26083/tuprints-00006674 · Cited by 1
FPGA Accelerated Bioinformatics: Alignment, Classification, Homology and Counting
McVicar, N. (2018) · ResearchWorks at the University of Washington (University of Washington) · Cited by 1
Novos métodos para prover segurança à comunicação no âmbito de redes elétricas inteligentes
Rizzetti, T. A. (2018) · Americanae (AECID Library) · Cited by 1
Enhancing Automated Network Management
Wang, H. (2019) · eScholarship (California Digital Library) · Cited by 1
Preventing information leakage in NDN with name and flow filters
Kondo, D. (2018) · theses.fr (ABES) · Cited by 1
A Survey on Large Scale Metadata Server for Big Data StoragePreprint
Patgiri, R., & Nayak, S. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2005.06963 · Cited by 1
Efficient graph-color compression with neighborhood-informed Bloom filtersPreprint
Schilken, I., Mustafa, H., Rätsch, G., Eickhoff, C., & Kahles, A. (2017) · Repository for Publications and Research Data (ETH Zurich) · doi:10.3929/ethz-b-000236144 · Cited by 1
Mémoires associatives algorithmiques pou l'opération de recherche du plus long préfixe sur FPGA
Stimpfling, T. (2020) · PolyPublie (École Polytechnique de Montréal) · Cited by 1
On Optimizing LSM-based Storage for Big Data Management Systems
Luo, C. (2020) · eScholarship (California Digital Library) · Cited by 1
Évaluation des performances et de la sécurité des systèmes biométriques comportementales
Piugie, Y. B. W. (2023) · HAL · Cited by 1
A Space Lower Bound for Approximate Membership with Duplicate Insertions or Deletions of NonelementsPreprint
Agarwala, A., & Even, G. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2412.19249 · Cited by 1
Protecting Onion Service Users Against PhishingPreprint
Güldenring, B., & Roth, V. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2408.07787 · Cited by 1
Cascaded Learned Bloom Filter for Optimizing Model-Filter Size Balance and Fast RejectionPreprint
Sato, A., & Matsui, Y. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2502.03696 · Cited by 1
Tian, Q., Zhang, P., Wei, Y., Zou, Q., Wang, Y., & Luo, X. (2025) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2025.03.26.645388 · Cited by 1
Verifiable, Efficient and Confidentiality-Preserving Graph Search with TransparencyPreprint
Wang, Q., Xu, Y., Liu, Y., Qi, S., Zhao, H., Li, K., & Qi, Y. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2503.10171 · Cited by 1
State-based CRDT infrastructure
Rodrigues, M. B. (2024) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · doi:10.34626/r0q4-6w79 · Cited by 1
From Attack to Defense: Building Systems Secure against Breached Credentials
Pal, B. (2022) · eCommons (Cornell University) · doi:10.7298/m7k9-yr06 · Cited by 1
Advanced Methods for Real-time Metagenomic Analysis of Nanopore Sequencing Data
Ulrich, J.-U. (2023) · Refubium (Universitätsbibliothek der Freien Universität Berlin) · doi:10.17169/refubium-41895 · Cited by 1
Randomized Data Structures: New Perspectives and Hidden Surprises
Kuszmaul, W. (2023) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 1
Systems and Algorithms for Dynamic Graph Processing
Ammar, K. (2023) · UWSpace (University of Waterloo) · Cited by 1
Bridge-RAG: An Abstract Bridge Tree Based Retrieval Augmented Generation AlgorithmPreprint
Li, Z., Liu, W., Zong, Y., Tao, J., Dai, S., Ren, S., Liu, Z., Jiang, Y., Jiang, Y., & Yang, T. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2603.26668 · Cited by 1
Indexing and analysis of large sequencing collections using k-mer matrices
Lemane, T. (2022) · theses.fr (ABES) · doi:10.70675/ac967d12zc0a7z4126z92aez5b8e41949671 · Cited by 1
Zhang, J., Li, X., Xu, S., Wu, H., Feng, R., & Bai, G. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2606.11539 · Cited by 1
Zage, D., Xu, H., Kroeger, T. M., Hahn, B., Donoghue, N. P., & Benson, T. R. (2016) · 2012 International Conference on Computing, Networking and Communications (ICNC) · doi:10.1109/iccnc.2016.7440586
EAC-MPCG: Efficient Access Control for Multi-Player Cloud Games
Senthilkumar, S. S., & Viswanatham, V. M. (2016) · Advances in multimedia and interactive technologies book series · doi:10.4018/978-1-5225-0546-4.ch005
Ross, M. (2016) · Edinburgh Napier Research Repository (Edinburgh Napier University) · doi:10.13140/rg.2.1.1855.8325
data structures for high speed packet processing
Giaccone, P. (2015)
Software Management of Memory Subsystem Contention on Multicore Systems
Breslow, A. D. (2016) · eScholarship (California Digital Library)
A method to protect Cuckoo filters from soft errors
Reviriego, P., Pontarelli, S., & Maestro, J. A. (2017) · Microelectronics Reliability · doi:10.1016/j.microrel.2017.03.040
Paving the Path for Heterogeneous Memory Adoption in Production Systems
Agarwal, N. (2017) · Deep Blue (University of Michigan)
Fuzzy-Set Based Privacy Preserving Access Control Techniques in Cloud (FB-PPAC)
Kumari, S., Sudha, S., & Brindha, K. (2017) · IAES International Journal of Artificial Intelligence · doi:10.11591/ijai.v6.i4.pp143-149
Improving Large-Scale Fingerprint-Based Queries in Distributed Infrastructure
Wang, S., Wu, G., Li, B., Jin, X., Fu, G. Y., Li, C., & Zhang, J. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-93713-7_36
Proactive abuse prevention in clouds
Tahir, R. (2018) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)
Barretto, W. R. M. (2018) · Americanae (AECID Library)
Senker, M. (2018) · TUbilio (Technical University of Darmstadt)
Talluri, S. (2018) · Research Repository (Delft University of Technology)
Suitability of a new Bloom filter for numerical vectors with high dimensions
Shuai, C., Lei, J., Gong, Z., & Ouyang, X. (2018) · PLoS ONE · doi:10.1371/journal.pone.0209159
Peer-To-Peer Bandwidth Efficient Keyword Search File Storage System
Lee, J. (2018) · eScholarship (California Digital Library)
A PROCRUSTEAN APPROACH TO STREAM PROCESSING
Katsipoulakis, N. R. (2019) · D-Scholarship@Pitt (University of Pittsburgh)
On Occupancy Moments and Bloom Filter EfficiencyPreprint
Burns, J. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1908.04810
Achieving Reliable and Sustainable Next-Generation Memories
Kline, D. (2019) · D-Scholarship@Pitt (University of Pittsburgh)
Efficient Estimation of Read Density when Caching for Big Data Processing
Talluri, S., & Iosup, A. (2019) · IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) · doi:10.1109/infcomw.2019.8845043
Bridging the Gap between Application and Solid-State-Drives
Zhou, J. B. (2018) · STARS (University of Central Florida)
Distributed SCFMBF Based Protocol for Integrity In Cloud Storage System (DPICS)
Asl, H. S., Tazehkand, B. M., & Niya, J. M. (2020) · SN Applied Sciences · doi:10.1007/s42452-020-1951-9
Traffic-engineered distribution of multimedia content
Diab, K. (2019) · Summit (Simon Fraser University)
Detection of Denial of Service (DoS) Attacks in VANET using Filters
Raghavan, U. S. (2020) · NORMA
Khodaei, M. (2020) · KTH Publication Database DiVA (KTH Royal Institute of Technology)
Optimizing Cuckoo Filter for high burst tolerance,low latency, and high throughputPreprint
Khalid, A. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.15254
CUCKOO FILTER-BASED NAME LOOKUP IN NAME DATA NETWORKING
Kumari, R. (2020) · JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES · doi:10.26782/jmcms.2020.07.00022
Selection of Probabilistic Data Structures for SPV Wallet Filtering
Faridi, A., & Siddiqui, F. (2020) · Advances in intelligent systems and computing · doi:10.1007/978-981-15-5148-2_12
Parry, J. (2020) · Queensland University of Technology · doi:10.5204/thesis.eprints.201328
Automatický odhad parametrů pro mitigaci DDoS útoků
Křesťan, F. (2019) · Czech Technical University Digital Library (Czech Technical University in Prague)
Improving Multi-set Query Processing Via a Learned Oracle
Cai, J., He, W., Yu, L., Zhang, X., & Li, L. (2020) · ACM Turing Celebration Conference - China (ACM TURC) · doi:10.1145/3393527.3393534
When filtering is not possible caching negatives with fingerprints comes to the rescue
Reviriego, P., & Pontarelli, S. (2020) · ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT) · doi:10.1145/3386367.3431300
Multi-dimensional data stream compression for embedded systems
Li, B. H. (2019) · Spectrum Research Repository (Concordia University)
Hierarchical Data Storage And Processing on the Edge of the Network
Mortazavi, S. H. (2020) · TSpace (University of Toronto)
On optimization of hardware-assisted security
Santiago, L. (2019)
CF-RDF: A Lightweight and Efficient Large Scale RDF Data Management System
Li, X., Chen, R., Yan, G., & Feng, Z. (2020) · IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS) · doi:10.1109/hpcc-smartcity-dss50907.2020.00013
Filter Based Forwarding Information Base Design for Content Centric Networking
Alhisnawi, M. (2021) · Lecture notes in networks and systems · doi:10.1007/978-981-16-2094-2_67
Ahmad, S. (2021) · VTechWorks (Virginia Tech)
Concentration Inequalities in the Wild: Case Studies in Blockchain & Reinforcement Learning
Ozisik, A. P. (2021) · ScholarWorks@UMassAmherst (University of Massachusetts Amherst) · doi:10.7275/20546366
Practical Private Set Intersection Protocols for Privacy-Preserving Applications
Weinert, C. (2021) · TUbilio (Technical University of Darmstadt) · doi:10.26083/tuprints-00019295
Bionetbf: A Novel Bloom Filter for Faster Membership Identification of Large Biological GraphPreprint
Nayak, S., & Patgiri, R. (2022) · SSRN Electronic Journal · doi:10.2139/ssrn.4170144
Privacy Preserving OpenPGP Public Key Distribution with Spamming Resistance
Li, W., Wang, W., Lin, J., Wang, Q., & Wang, W. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-88323-2_26
Ludo Hashing: Compact, Fast, and Dynamic Key-value Lookups for Practical Network Systems
Shi, S., & Qian, C. (2020) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/3410048.3410081
In oder AusPreprint
Madison, E., & Zipper, Z. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1902.07353
High-Performance Filters for GPUs
Anonymous (2022) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.7155788
BSB: Bringing Safe Browsing to Blockchain Platform
Zhou, Z., Tan, C., Liu, S., Yu, R., Wu, S., & Xiong, S. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-23020-2_30
Packet Classification using Tuple Space with improved Cuckoo Filter
Wang, J., Wang, Q., Wei, Z., & Wang, B. (2022) · IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS) · doi:10.1109/mass56207.2022.00042
REVIEW OF MODERN METHODS OF NETWORK TRAFFIC ANALYSIS
Djeguede, A. M. A. E., & Salpagarov, S. I. (2022) · Международная научно-практическая конференция «Актуальные проблемы науки и образования в условиях современных вызовов» · doi:10.17223/978-5-907572-27-0-2022-23
An Efficient Firewall Application Using Learned Cuckoo Filter
Peng, H., Gao, D., Yang, M., & Ma, J. (2023) · Communications in computer and information science · doi:10.1007/978-981-19-9697-9_35
Proving Ownership of Privacy-Protected Cloud Storage Devices
Chadalawada, S. T., Mandadi, K., Machupally, J., Reddy, V. I. S., Reddy, B. T., & Krishna, A. (2023) · International Conference on Artificial Intelligence and Smart Energy (ICAIS) · doi:10.1109/icais56108.2023.10073830
Standard of Bloom Filter: a review
Patgiri, R., Nayak, S., & Muppalaneni, N. B. (2023) · Elsevier eBooks · doi:10.1016/b978-0-12-823520-1.00012-2
LEPA: Low-Overhead and Efficient Privacy-Preserving Authentication Scheme in VANETs
Moni, S. S., & Manivannan, D. (2026) · Network · doi:10.3390/network6020029
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.