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 801–900 of 946
Derin Paket İncelemesi için Önerilen Yeni Bir Örüntü Eşleştirme Algoritması
Çelebi, M., & Yavanoğlu, U. (2023) · Düzce Üniversitesi Bilim ve Teknoloji Dergisi · doi:10.29130/dubited.1131544
DiCuPIT: Distributed Cuckoo Filter-based Pending Interest TablePreprint
Mahmoudi, A., & Ahmadi, M. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2308.02801
Addressing the Space Overhead of Vector Quotient Filter
Hwang, C., Kim, Y., Lee, J., & Won, Y. (2023) · IEEE Non-Volatile Memory Systems and Applications Symposium (NVMSA) · doi:10.1109/nvmsa58981.2023.00020
CARAT KOP: Towards Protecting the Core HPC Kernel from Linux Kernel Modules
Filipiuk, T., Wanninger, N., Dhiantravan, N., Surmeier, C., Bernat, A., & Dinda, P. A. (2023) · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · doi:10.1145/3624062.3624237
Health Insurance Recommendation using Probabilistic Data Structures
Chauhan, A., & Singh, A. (2023) · International Conference on Computing, Communication and Networking Technologies (ICCCNT) · doi:10.1109/icccnt56998.2023.10307603
Poster: Maintaining Sets With Deletions in the Data Plane
Diamant, J., & Feibish, S. L. (2023) · doi:10.1145/3630047.3630195
Intrusion Detection Using Bloom and XOR Filters
Manimegalai, R., Rawat, B., Naveenkumar, S., & Raju, M. H. N. S. S. (2024) · Algorithms for intelligent systems · doi:10.1007/978-981-99-7962-2_8
Basic Techniques for Decentralized Privacy Preservation
Huang, C., & Shen, X. (2024) · Wireless networks · doi:10.1007/978-3-031-54075-2_2
Privacy-Preserving Data Search in Cloud Storage
Huang, C., & Shen, X. (2024) · Wireless networks · doi:10.1007/978-3-031-54075-2_6
Optimizing Identification Time in Fingerprint Recognition Using Cuckoo Filter
Mishra, M., Sahu, T., & Sadhya, D. (2023) · IEEE International Conference on Computer Vision and Machine Intelligence (CVMI) · doi:10.1109/cvmi59935.2023.10465034
Flexible fingerprint cuckoo filter for information retrieval optimization in distributed network
Lian, W., Wang, J., & You, J. (2024) · Distributed and Parallel Databases · doi:10.1007/s10619-024-07440-w
Two-Round Private Set Intersection Mechanism and Algorithm Based on Blockchain
Wang, Y., Wang, Z., Ma, X., & He, J. (2024) · Lecture notes in computer science · doi:10.1007/978-981-97-2585-4_18
Caching in Forschung und Industrie
Gessert, F., Wingerath, W., & Ritter, N. (2024) · Springer eBooks · doi:10.1007/978-3-031-54388-3_5
Wang, C., Zhang, Q., Xu, X., & Wang, H. (2024) · Computer Networks · doi:10.1016/j.comnet.2024.110464
Cuckoos United: Extending Cuckoo Filters for Message Dissemination in Vehicular Networks
Pritom, T. H., Welzel, S., & Klingler, F. (2024) · 2012 International Conference on Computing, Networking and Communications (ICNC) · doi:10.1109/icnc59896.2024.10556208
SpotKV: Improving Read Throughput of KVS by I/O-Aware Cache and Adaptive Cuckoo Filters
Liu, Y., Zhou, R., Gan, Y., & Qian, C. (2024) · IEEE ... International Conference on Cloud Computing · doi:10.1109/cloud62652.2024.00046
CPCF: A Flexible Chunking and Proactive Insertion Cuckoo Filter
Hua, W., Xie, P., Qin, X., Mao, R., Yan, J., Chen, H., Yan, H., & Qin, J. (2024) · Lecture notes in computer science · doi:10.1007/978-981-97-5552-3_19
Đánh giá các thuật toán lọc hiệu quả trong xử lý dữ liệu lớn
Phan, T., Trần, T. T. Q., & Trieu, T.-N. (2024) · Can Tho University Journal of Science · doi:10.22144/ctujos.2024.426
An Efficient Multi-Layer Indexing Method on Blockchain for Multimodal Data Querying
Jia, H., Wu, X., Liu, S., Yuan, Q., Qi, B. L., & Liu, X. (2024) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc54092.2024.10830935
Liu, Y., Huang, Y., Guo, C., Wan, G., Feng, Z., & Guan, L. (2024) · International Conference on Signal Processing · doi:10.1109/icsp62129.2024.10846503
Advancements in File Similarity Techniques: Traditional and Modern Approaches for Malware Detection
Prasad, U. (2024) · International Journal of Computer Trends and Technology · doi:10.14445/22312803/ijctt-v72i12p118
CRDTs for Approximate Membership Queries
Trovato, J. X., Gulcan, B., & Ozkan, B. K. (2025) · Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC) · doi:10.1145/3721473.3722146
Dynamic Filter and Retrieval with One Access to Modifiable Memory
Bercea, I. O., Even, G., Even, T., & Domingues, G. M. (2025) · Lecture notes in computer science · doi:10.1007/978-3-031-92932-8_19
Securing VANETs with Decentralized Certificate Management: A Tangle-Based Approach
Jiang, H., Zheng, J., & He, Y. (2025) · Lecture notes in electrical engineering · doi:10.1007/978-981-96-2767-7_8
Anamorphic Private Set Intersection
Luo, M., & Jiang, Z. (2025) · International Conference on Algorithms, Software Engineering and Network Security (ASENS) · doi:10.1109/asens64990.2025.11011022
A Cuckoo Filter-Based Anomaly Detection and Localization Mechanism for SDN-Based Multidomain IoT
Ma, Y., Wu, P., Chang, C., & Xiao, J. (2025) · Lecture notes in computer science · doi:10.1007/978-981-96-8728-2_14
FODIT: A Filter-Based Module for Optimizing Data Storage in B5G IoT Environments
Ramos-Cruz, B., Quesada, F. J., Andreu-Pérez, J., & Zaqueros-Martínez, J. (2025) · Future Internet · doi:10.3390/fi17070295
HeavyCuckoo: A Flexible and Fast Sketch for Heavy Hitter Detection in High-Speed Networks
Cui, C., Huang, H., Wang, Z., Sun, Y.-E., & Zhang, H. (2024) · 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/hpcc64274.2024.00138
Parallel Cuckoo Hashing: Accelerating Secure Encrypted Data Search in Cloud Environments
Lin, H., Wang, J., Zhu, T., Gao, Y., Yang, Q. F., & Zhou, Y. (2025) · International Conference on Computer Communications and Networks (ICCCN) · doi:10.1109/icccn65249.2025.11133900
Cao, L., Yao, L., Zhang, W., & Wang, Y. (2025) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2025.3604523
A Novel Optimized Encoding Approach for Certificate Revocation
Premont, A., Afifi, H., & Moungla, H. (2025) · International Conference on Communications · doi:10.1109/icc52391.2025.11161161
Time To Replace Your Filter: How Maplets Simplify System DesignPreprint
Bender, M. A., Conway, A., Farach-Colton, M., Johnson, R., & Pandey, P. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2510.05518
Detecting Flow Gaps in Data StreamsPreprint
Dong, S., Tian, Y., Ma, W., Yang, T., Zhang, C., Wu, Y., Yang, K., & Wang, Y. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2505.13945
Dai, H., Li, M., & Chen, G. (2025) · Springer eBooks · doi:10.1007/978-981-95-1715-2_4
DX protocol: a high-performance sketch-based set reconciliation protocol for blockchain propagation
Ma, X., Meng, X., Liang, W., Yang, C., Li, K., Zhang, Y., & Espósito, A. (2025) · The Journal of Supercomputing · doi:10.1007/s11227-025-08009-9
General Adaptive Memory Allocation for Learned Bloom Filters
Shang, Y., He, X., Li, R., Sun, Y., Li, G., Yang, G., Zhang, J., & Zheng, Y. (2025) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3746252.3761196
Dependability Analysis and Assessment of Approximate Membership Query XOR Filters
Zhu, J., Gao, Z., Reviriego, P., Liu, S., & Lombardi, F. (2025) · Proceedings · doi:10.1109/dft66274.2025.11257497
To Detect and Prevent Sophisticated Cyber-Attacks in 5G-Enabled Networks using AI Models
Parthasarathy, C. (2025) · International Journal for Research in Applied Science and Engineering Technology · doi:10.22214/ijraset.2025.75870
MHCertChain: A Multi-CA Hierarchical Certificate Blockchain With Low Overhead
Guo, X., Dong, X., Yao, Q., Yang, L., Zhang, Z., Xi, N., & Shen, Y. (2025) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2025.3639573
Balanced allocations under incomplete information: New settings and techniques
Los, D. (2023) · Apollo (University of Cambridge) · doi:10.17863/cam.102214
Efficient Cryptographic Constructions For Resource-Constrained Blockchain Clients
Le, D. V. (2021) · Purdue e-Pubs (Purdue University System) · doi:10.25394/pgs.15061011
Mühle, A. (2025) · publish.UP (University of Potsdam) · doi:10.25932/publishup-67471
Sketch Disaggregation Across Time and SpacePreprint
Langlet, J., Chen, P., Mitzenmacher, M., Basat, R. B., Liu, Z., & Antichi, G. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2503.13515
Self-citationGenome misassembly detection using Stash : a data structure based on stochastic tile hashing
Sarvar, A. (2023) · cIRcle (University of British Columbia) · doi:10.14288/1.0437874
Multi-version indexing for large datasets with high-rate continuous insertions
Riegger, C. (2023) · OPUS Publication Server of the University of Stuttgart (University of Stuttgart) · doi:10.18419/opus-13794
Kostopoulos, N. (2024) · DSpace - NTUA (National Technical University of Athens) · doi:10.26240/heal.ntua.27843
Distributed Metadata and Streaming Data Indexing as Scalable Filesystem Services
Zheng, Q. (2021) · Figshare · doi:10.1184/r1/14546973
Δημακοπούλου, Α. (2022) · DSpace - NTUA (National Technical University of Athens) · doi:10.26240/heal.ntua.23829
Efficient Data Processing on Modern Hardware
Bandle, M., Giceva, J., & München, T. U. (2023)
OpenKV: LSM-tree-based key-value store for open-channel SSD
Wang, X. (2019) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)
Baird, I., Ghaleb, B., Wadhaj, I., Russell, G., & Buchanan, W. J. (n.d.) · Research Output (Edinburgh Napier University)
Instance-Optimized Data Structures for Membership Queries
Vaidya, K. (2023) · DSpace@MIT (Massachusetts Institute of Technology)
Data Stream Classification with Mondrian Forest under Memory Constraints
Khannouz, M. (2023) · Spectrum Research Repository (Concordia University)
Discreet - Pub/Sub for Edge Systems
Rocha, R. L. C. G. (2019) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)
Attacks on medical data and centralized social platforms: PU learning and graphical inference
Su, D. (2021) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)
Fine-Grained and Distributed Traffic Monitoring Platform in Software-Defined Networks
Thien, P. X., ファン, ス. テ., & Phan, X. T. (2019) · SOKENDAI (Graduate University for Advanced Studies)
Privacy beschermen met beveiligde berekening
Cong, K. (2023) · Lirias
Query Processing on Modern Hardware
Lang, H., Neumann, T., & München, T. U. (2022) · mediaTUM (Technical University of Munich)
Building Efficient and Secure Storage Systems with Write-Optimized Dictionaries
Jiao, Y. (2023) · Carolina Digital Repository (University of North Carolina at Chapel Hill) · doi:10.17615/ynh6-8t67
IS for analytical data processing of psychometric tests
Головко, О. В. (2020) · ELARTU (Ternopil National Technical University)
Schädlich, T. (2025) · MOnAMi (Hochschule Mittweida Hochschulbibliothek)
Yüksek veri hacimli bloom filtreleri tasarımı: sistematik parametre seçimi ve FPGA gerçekleştirimi
Yitim, E. B. (2024) · OpenMETU (Middle East Technical University)
Private Content Discovery for P2P Data Networks
Daniel, E. (2025) · Qucosa (Saxon State and University Library Dresden)
Computational Models for Algorithm and Data Structure Design in Systems
Ransom, E. (2024) · Digital Access to Scholarship at Harvard (DASH) (Harvard University)
Implementing Adaptive Cuckoo Firewall for Programmable Switch
Pedersen, A. S. (2023) · Digital Access to Scholarship at Harvard (DASH) (Harvard University)
PidTree: A Pseudonym-Only Approach for Anonymous AKA in Vehicular Networks
Zhang, X., Fan, J., chen, Y., Feng, X., & Wang, L. (2025) · IEEE Internet of Things Journal · doi:10.1109/jiot.2025.3647944
Synopsis-Alloyed Index for Exact and Approximate Query Processing
Takata, M., Yuasa, H., & Goda, K. (2025) · IEEE Access · doi:10.1109/access.2025.3649020
Mitigating Asymmetric Read and Write Costs in System Design
Hua, Y. (2025) · Springer eBooks · doi:10.1007/978-981-95-2885-1_9
Cost-Efficient Hashing Index for Cloud Systems
Hua, Y. (2025) · Springer eBooks · doi:10.1007/978-981-95-2885-1_8
CBPF: Efficient Packet Filtering Algorithm using Cascading Bloom Filter in Software Defined Networks
Vignesh, S., Reji, A. M., Teja, E. C., Harish, S. A., Thalapala, V. S., & Guravaiah, K. (2025) · IEEE Future Networks World Forum (FNWF) · doi:10.1109/fnwf66845.2025.11317382
Differentially private consent storage and enforcement
Amora, P. R. P. (2025) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas)
BlockSketch: A Hybrid Tree-Based Sketch for Keyword Search in Blockchain Systems
Liu, Y., Qi, X., Zhang, Z., Yang, Y., Jin, C., & Zhou, A. (2026) · Data Science and Engineering · doi:10.1007/s41019-025-00326-6
Li, F., Sun, R., Ren, M., Du, X., & Tong, N. (2026) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2026.3663264
Shan, L., Zhou, J., Zhang, J., Lu, Y., Li, B., Gu, X., & Wang, W. (2026) · IEEE Transactions on Computers · doi:10.1109/tc.2026.3662419
How to Train Your Filter: Should You Learn, Stack or Adapt?Preprint
Sabale, D. M., Gatterbauer, W., & Pandey, P. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2602.13484
Mehringer, S. (2025) · MPG.PuRe (Max Planck Society) · doi:10.17169/refubium-51291
Balloon: An Adaptive Indexing System for Distributed Collaborative Edge Data Query
Tan, S., Dong, F., He, Q., Qiu, S., & Yang, Y. J. (2026) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2026.3668253
Skr-Tree: A Highly Responsive B-Tree on General Skyrmion Racetrack Memories
Hsieh, Y.-S., Chen, B., Huang, P., Shih, W., & Chang, Y.-H. (2026) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2026.3666798
Faunus: A Non-Blocking Distributed B + Tree Index for RDMA-Based Disaggregated Memory
Vaisman, B., Belkar, S., Stern, Y., & Cohen, R. (2026) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2026.3672997
Indexing and Search of Extreme-Scale Genomic Collections
Law, H. (2026) · Queensland University of Technology · doi:10.5204/thesis.eprints.264102
Wei, C., Tu, S., Hata, D., Hasegawa, T., Koizumi, Y., Ramakrishnan, K. K., Takemasa, J., & Wood, T. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2603.20573
Secure and Efficient Keyword Search Over Encrypted Graphs With Trusted Hardware
Wang, Q., Yang, X., Qi, S., Liu, Y., Zhao, H., Li, K., & Zhao, W. (2026) · IEEE Internet of Things Journal · doi:10.1109/jiot.2026.3671769
Improving Security and Privacy in Large-Scale RFID Systems
コモリ, ユ., 小森, 雄., & Komori, Y. (2018) · Institutional Repositories DataBase (IRDB)
Search and Aggregation in Big Graphs
Habi, A. (2019) · theses.fr (ABES) · doi:10.70675/91aa1991zb8c8z4910z834cz672d31a2b86e
Preventing information leakage in NDN with name and flow filters
Kondo, D. (2018) · theses.fr (ABES) · doi:10.70675/82c9964az3adbz4db4za6e7zc14d068fc1dc
Confidentialité et traçabilité dans les systèmes publish/ subscribe pour des applications de santé
Klingler, M. (2022) · theses.fr (ABES) · doi:10.70675/885b795dz49c1z418bz8583zb54f9692c022
Security of cryptographic protocols and data structures : design and optimisation
Lombard-Platet, M. (2021) · theses.fr (ABES) · doi:10.70675/9d40429czb0d5z432dz9ff2z1a0d1a64bd4a
Search engine for genomic sequencing data
Robidou, L. (2023) · theses.fr (ABES) · doi:10.70675/b0d1f2d9z2762z42f8z9e42zfa0fa4c0a937
Microarchitectures for robust and efficent incremental backup in intermittently powered systems
Pala, D. (2022) · theses.fr (ABES) · doi:10.70675/21f60d94z0d7az4015zbc3az2900c035abb1
Sketching data structures for alignment-free analysis of genomic sequences
Shibuya, Y. (2022) · theses.fr (ABES) · doi:10.70675/3fec2ac9z833az4af2zaaa0zb650bd49bc2a
Breadcrumb Filters: Fast Fully Featured Filters
Krapivin, A., Rangarajan, A., Conway, A., Farach-Colton, M., Johnson, R., & Pandey, P. (2026) · Proceedings of the ACM on Management of Data · doi:10.1145/3786629
Towards Privacy-Preserving Collaborative Detection of DDoS with Secure Multi-Party Computation
Zhu, K., Du, Y., Huang, H., & Sun, Y.-E. (2026) · Lecture notes in computer science · doi:10.1007/978-981-95-8402-4_2
Dynamic Range Filtering Beyond Worst-Case Bounds
Eslami, N., Bercea, I. O., & Dayan, N. (2026) · ACM SIGMOD Record · doi:10.1145/3810900.3810910
Benetopoulos, A., Alvaro, P., Quinn, A., & Soulé, R. (2026) · European Conference on Computer Systems · doi:10.1145/3767295.3803616
Semantic Weight-Aware Cuckoo Filter
Song, W., & Yang, J. (2026) · International Conference on Software Engineering and Information Management (ICSIM) · doi:10.1145/3796315.3796374
Dynamic Flat Filter: A Unified Framework for Scalable and Stable Fingerprint-Based Filters
Du, Y., Ji, S., Huang, H., Sun, Y., Gao, G., & Gao, G. (2026) · Proceedings of the ACM on Management of Data · doi:10.1145/3802043
Bitmap Filtering in the Fabric Data Warehouse
Bruno, N., Juárez, E. C., Galindo-Legaria, C. A., Joshi, M. M., Magana, J. A. L., & Aguilar-Saborit, J. (2026) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3788853.3803075
Fragmented Graph Pattern Matching on Large Graphs
Li, F., Qiu, S., Yang, X., Wang, B., & Li, J. (2026) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2026.3700606
Learning Bloom Filters: A Review
Walther, P., & Werner, M. (2026) · Lecture notes in computer science · doi:10.1007/978-981-92-1468-6_8
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.