Cuckoo Filter: Practically Better Than Bloom

No abstract is available for this paper.

• Publication year

  2014

• Venue

  Conference on Emerging Network Experiment and Technology

• Publication date

  2014-12-02

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/2674005.2674994
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing

  2013cited by this paper
• Scalable, high performance ethernet forwarding with CuckooSwitch

  2013cited by this paper
• The multiple-orientability thresholds for random hypergraphs

  2011cited by this paper
• SILT: a memory-efficient, high-performance key-value store

  2011cited by this paper
• Don't Thrash: How to Cache Your Hash on Flash

  2011influential reference
• LIPSIN: line speed publish/subscribe inter-networking

  2009cited by this paper
• BUFFALO: bloom filter forwarding architecture for large organizations

  2009cited by this paper
• On variants of the Johnson–Lindenstrauss lemma

  2008cited by this paper
• Rank-indexed hashing: A compact construction of Bloom filters and variants

  2008cited by this paper
• Implementing Signatures for Transactional Memory

  2007cited by this paper
• Cache-, hash-, and space-efficient bloom filters

  2007cited by this paper
• Less hashing, same performance: Building a better Bloom filter

  2006cited by this paper
• An Improved Construction for Counting Bloom Filters

  2006influential reference
• Beyond bloom filters: from approximate membership checks to approximate state machines

  2006cited by this paper
• Fast hash table lookup using extended bloom filter: an aid to network processing

  2005cited by this paper
• An optimal Bloom filter replacement

  2005cited by this paper
• Balanced allocation and dictionaries with tightly packed constant size bins

  2005cited by this paper
• Network Applications of Bloom Filters: A Survey

  2004cited by this paper
• The Bloomier filter: an efficient data structure for static support lookup tables

  2004cited by this paper
• Longest prefix matching using bloom filters

  2003cited by this paper
• Cuckoo Hashing

  2001cited by this paper
• The power of two random choices: a survey of tech-niques and results

  2001cited by this paper
• Summary cache: a scalable wide-area web cache sharing protocol

  2000cited by this paper
• The Asymptotics of Selecting the Shortest of Two, Improved

  1999cited by this paper
• Compact Hash Tables Using Bidirectional Linear Probing

  1984cited by this paper
• Compact Hash Tables Using Bidirectional Linear Probing

  1984cited by this paper
• Space/time trade-offs in hash coding with allowable errors

  1970influential reference

• HDPAT: Hierarchical Distributed Page Address Translation for Wafer-Scale GPUs

  2026cites this paper
• Dynamic searchable symmetric encryption with efficient conjunctive query and non-interactive real deletion

  2026cites this paper
• BlockSketch: A Hybrid Tree-Based Sketch for Keyword Search in Blockchain Systems

  2026cites this paper
• PidTree: A Pseudonym-Only Approach for Anonymous AKA in Vehicular Networks

  2026cites this paper
• Privacy-Preserving, Verifiable, and Transformable Access Control for Cloud-Assisted IoV

  2026cites this paper
• GeneMiner2: Accurate and Automated Recovery of Genes From Genome Skimming Data

  2026cites this paper
• Efficient Management of High-Frequency Sensor Data Streams Using a Read-Optimized Learned Index.

  2026cites this paper
• ZOR filters: fast and smaller than fuse filters

  2026cites this paper
• FGPB-EMR: Fine-grained privacy blockchain for electronic medical record sharing

  2026cites this paper
• Static Retrieval Revisited: To Optimality and Beyond

  2025cites this paper
• Extendible RDMA-Based Remote Memory KV Store with Dynamic Perfect Hashing Index

  2025influential citation
• Bring Your Device Group (BYDG): Efficient and Privacy-Preserving User-Device Authentication Protocol in Multi-Access Edge Computing

  2025cites this paper
• Graph-based interpretable dialogue sentiment analysis: A HybridBERT-LSTM framework with semantic interaction explainer

  2025cites this paper
• Genome misassembly detection using Stash: A data structure based on stochastic tile hashing

  2025cites this paper
• LCMA: A Novel Lightweight Continuous Message Authentication for Cyber-Physical System

  2025cites this paper
• Quantum-resilient blockchain framework for privacy-preserving genomic data sharing and analysis

  2025cites this paper
• GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries

  2025cites this paper
• Ticket to Ride: Locally Steered Source Routing for the Lightning Network

  2025cites this paper
• HeavyFinder: A Lightweight Network Measurement Framework for Detecting High-Frequency Elements in Skewed Data Streams

  2025cites this paper
• ITERATOR: Interruptible Remote Attestation Through Cuckoo Filters

  2025cites this paper
• Fingerprint Filters Are Optimal

  2025cites this paper
• Bloom Filters at Fifty: From Probabilistic Foundations to Modern Engineering and Applications

  2025cites this paper
• DSDM-TCSE: Deterministic storage and deletion mechanism for trusted cloud service environments

  2025cites this paper
• A novel blockchain-based anonymous roaming authentication scheme for VANET

  2025cites this paper
• Less leakage and more precise: Efficient wildcard keyword search over encrypted data

  2025cites this paper
• Efficient $d$-ary Cuckoo Hashing at High Load Factors by Bubbling Up

  2025cites this paper
• Leap: A Fast, Lattice-based OPRF With Application to Private Set Intersection

  2025cites this paper
• CRSet: Private Non-Interactive Verifiable Credential Revocation

  2025cites this paper
• LSM tree read-deletion operations optimization through the implementation of cuckoo filters

  2025influential citation
• P4NFC: A P4-Based Comprehensive Network Flow Classification Scheme in SDN

  2025cites this paper
• Optimizing Bloom Filters for Modern GPU Architectures

  2025cites this paper
• Scavenger+: Revisiting Space-Time Tradeoffs in Key-Value Separated LSM-Trees

  2025cites this paper
• A privacy-preserving and secure editable blockchain model for government data sharing

  2025cites this paper
• Detecting Flow Gaps in Data Streams

  2025cites this paper
• Cuckoo’s Nest: An Ultra-Lightweight DoS-resilient Bitcoin Mempool

  2025cites this paper
• Rethinking LSM-tree based Key-Value Stores: A Survey

  2025cites this paper
• Post-Quantum ZKP for Privacy-Preserving Authentication and Model Verification in Decentralized CAV

  2025cites this paper
• NEXT: A New Secondary Index Framework for LSM-based Data Storage

  2025cites this paper
• Scaling GPU-Accelerated Databases beyond GPU Memory Size

  2025cites this paper
• Sphinx: A Succinct Perfect Hash Index for x86

  2025cites this paper
• Sphinx: A High-Performance Hybrid Index for Disaggregated Memory With Succinct Filter Cache

  2025influential citation
• A Novel Optimized Encoding Approach for Certificate Revocation

  2025cites this paper
• p4SD: A Lightweight Port Scan Detection for Programmable Networks

  2025cites this paper
• DWLBF: a deletable weighted learned Bloom Filter based on data temperature

  2025influential citation
• General Adaptive Memory Allocation for Learned Bloom Filters

  2025cites this paper
• Dependability Analysis and Assessment of Approximate Membership Query XOR Filters

  2025cites this paper
• MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing

  2025cites this paper
• DedupChain: A Secure Blockchain-Enabled Storage System With Deduplication for Zero-Trust Network

  2025cites this paper
• PlanetServe: A Decentralized, Scalable, and Privacy-Preserving Overlay for Democratizing Large Language Model Serving

  2025cites this paper
• CRDTs for Approximate Membership Queries

  2025cites this paper
• Verifiable, Efficient and Confidentiality-Preserving Graph Search with Transparency

  2025cites this paper
• Solid State Drive Targeted Memory-Efficient Indexing for Universal I/O Patterns and Fragmentation Degrees

  2025cites this paper
• Finding Balance in Unbalanced PSI: A New Construction from Single-Server PIR

  2025cites this paper
• CBPF: Efficient Packet Filtering Algorithm using Cascading Bloom Filter in Software Defined Networks

  2025cites this paper
• CFT-RAG: An Entity Tree Based Retrieval Augmented Generation Algorithm With Cuckoo Filter

  2025influential citation
• Blocked Bloom Filters with Choices

  2025cites this paper
• Smaller and More Flexible Cuckoo Filters

  2025influential citation
• Fully-incremental public key encryption with adjustable timed-release keyword search

  2025cites this paper
• DPBloomfilter: Securing Bloom Filters with Differential Privacy

  2025cites this paper
• Reputation Evaluation Scheme Based on PUF and Blockchain With Channel Congestion Mitigation in the Internet of Vehicles

  2025cites this paper
• A Deontic Logic Model of Attribute-Based Information Flows in Database-Defined Networks with Application to Healthcare Monitoring

  2025cites this paper
• DX protocol: a high-performance sketch-based set reconciliation protocol for blockchain propagation

  2025cites this paper
• Determination of the Optimal Window Size for the Spatial XOR Filter

  2025cites this paper
• Sketch Disaggregation Across Time and Space

  2025cites this paper
• eNetSTL: Towards an In-kernel Library for High-Performance eBPF-based Network Functions

  2025influential citation
• M5: Mastering Page Migration and Memory Management for CXL-based Tiered Memory Systems

  2025cites this paper
• Privacy-aware revocation in VANETs with a Blockchain using accumulator

  2025cites this paper
• Pruning in Snowflake: Working Smarter, Not Harder

  2025cites this paper
• Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees

  2025cites this paper
• Structurally-Encrypted Databases Combined With Filters: Enhanced Security and Rich Queries

  2025cites this paper
• Distributed Data Deduplication for Big Data: A Survey

  2025cites this paper
• MTree: A Tiering-based Key-Value Store Powered by High-performance Hierarchical Data Management

  2025cites this paper
• UltraFilter: A Privacy-Preserving Bloom Filter

  2025cites this paper
• Anamorphic Private Set Intersection

  2025cites this paper
• Bucket-Level Elastic Cuckoo Filter for Dynamic Set Membership Query and Encoded Set Operations

  2025influential citation
• Modern Minimal Perfect Hashing: A Survey

  2025cites this paper
• Heliostat: Harnessing Ray Tracing Accelerators for Page Table Walks

  2025cites this paper
• Rethinking The Compaction Policies in LSM-trees

  2025cites this paper
• MEST: An Efficient Authenticated Secondary Index in Blockchain Systems

  2025cites this paper
• AuthentiSafe: Lightweight and Future-Proof Device-to-Device Authentication for IoT

  2025cites this paper
• How Can I Check Your Certificate Status in Dead Zones? A Secure Solution for Satellite Networks

  2025cites this paper
• Parallel Cuckoo Hashing: Accelerating Secure Encrypted Data Search in Cloud Environments

  2025cites this paper
• Parallel Wormhole Filters: High-Performance Approximate Membership Query Data Structures for Persistent Memory

  2025influential citation
• The Local Minimum Strategy: Accelerating Relocation in Cuckoo Filter

  2025cites this paper
• Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding

  2025influential citation
• HotPrefix: Hotness-Aware KV Cache Scheduling for Efficient Prefix Sharing in LLM Inference Systems

  2025cites this paper
• Hash Tables as Engines of Randomness at the Limits of Computation: A Unified Review of Algorithms

  2025cites this paper
• An Efficient and Lightweight Authenticated Key Agreement Scheme Cloud-Assisted for Smart Agricultural Monitoring Systems

  2024cites this paper
• A High Throughput Bloom Filter Based TCAM Architecture for Fast NIDS

  2024cites this paper
• Envisioning a Unified Programmable Dataplane to Monitor Slow Attacks

  2024cites this paper
• Metagenome profiling and containment estimation through abundance-corrected k-mer sketching with sylph

  2024cites this paper
• Research on Wireless Communication of Railway Passenger Station Ad Hoc Network Based on Multi-Path Screening

  2024cites this paper
• MCF-KV: Multi-Cuckoo-Filter Index based Key-Value Store with Persistent Memory

  2024influential citation
• Multi-Stage Dynamic Cuckoo Filters

  2024cites this paper
• Read-Optimized Persistent Hash Index for Query Acceleration through Fingerprint Filtering and Lock-Free Prefetching

  2024cites this paper
• Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing

  2024cites this paper
• A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions

  2024cites this paper
• SetD4: Sets With Deletions and Decay in the Data Plane

  2024cites this paper
• Deletions and Dishonesty: Probabilistic Data Structures in Adversarial Settings

  2024influential citation
• Performance Evaluation of ECC Based Cryptographic Accumulator on Resource-Constrained Platform

  2024cites this paper