Database Paper Browser

Back to papers

Chucky: A Succinct Cuckoo Filter for LSM-Tree

Summary: Chucky replaces Bloom filters in LSM-trees with a single Cuckoo filter mapping entries to LSM addresses, reducing memory accesses. To offset FP from address bits, it uses information-theoretic encoding to keep large fingerprints and low FPR at cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6164
Venue
SIGMOD
Year
2021
Pagerank
8.1080111e-05
Overall Rank
2,798 | 80.54%
DOI
10.1145/3448016.3457273

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
3,965 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 6.5820028e-05
4,427 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 6.1965873e-05
4,945 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 5.8157107e-05
5,739 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 5.3471718e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
5,863 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 5.2979639e-05
6,831 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 4.9130458e-05
7,154 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB 4.815267e-05
7,620 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.693568e-05
7,663 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 4.6857816e-05
7,694 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 4.6757592e-05
7,808 CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure 2024 SIGMOD 4.6455813e-05
8,009 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6066863e-05
8,235 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 4.5535352e-05
8,339 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 4.5434069e-05
8,525 Aleph Filter: To Infinity in Constant Time 2024 VLDB 4.4937074e-05
8,720 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 4.4609699e-05
8,724 Memento Filter: A Fast, Dynamic, and Robust Range Filter 2024 SIGMOD 4.4600996e-05
8,805 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 4.4466855e-05
8,876 MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying 2023 SIGMOD 4.4304279e-05
9,071 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.4025274e-05
9,218 Diva: Dynamic Range Filter for Var-Length Keys and Queries 2025 VLDB 4.3702863e-05
9,386 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 4.3455975e-05
9,465 Disco: A Compact Index for LSM-trees 2025 SIGMOD 4.3350926e-05
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.32934e-05
9,792 Optimizing Time Series Queries with Versions 2024 SIGMOD 4.2818172e-05
9,824 NEXT: A New Secondary Index Framework for LSM-based Data Storage 2025 SIGMOD 4.2751057e-05
9,987 A Multi-tenant Relational OLTP Database at Salesforce 2026 CIDR 4.1945683e-05
10,145 Breadcrumb Filters: Fast Fully Featured Filters 2026 SIGMOD 4.1945683e-05
10,176 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.1945683e-05
10,182 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.1945683e-05
10,367 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 4.1945683e-05
10,773 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 4.1945683e-05
11,075 LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services 2024 VLDB 4.1945683e-05
11,530 The End of Moore’s Law and the Rise of The Data Processor 2021 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 35 of 35 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
360 BLOCKBENCH: A Framework for Analyzing Private Blockchains 2017 SIGMOD 0.00025790132
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.0002493527
569 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019924098
609 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.0001923446
1,077 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00014247204
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013536447
1,248 Don't Thrash: How to Cache Your Hash on Flash 2012 VLDB 0.00013046661
1,311 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012657439
1,366 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00012357685
1,438 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00011973592
1,610 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011148094
1,613 Realtime Data Processing at Facebook 2016 SIGMOD 0.00011140777
1,817 SSD Bufferpool Extensions for Database Systems 2010 VLDB 0.00010435936
1,960 Compaction management in distributed key-value datastores 2015 VLDB 9.9521444e-05
2,004 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 9.811707e-05
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,471 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 8.7320072e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4645832e-05
2,843 A General-Purpose Counting Filter: Making Every Bit Count 2017 SIGMOD 8.0257314e-05
3,386 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1577103e-05
3,544 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 6.9898874e-05
3,564 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 6.9669032e-05
4,158 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3994318e-05
4,914 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8315684e-05
4,994 Stacked Filters: Learning to Filter by Structure 2021 VLDB 5.78027e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
5,158 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6588553e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
5,403 The Necessary Death of the Block Device Interface 2013 CIDR 5.5269076e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
7,174 Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm 2019 SIGMOD 4.8114555e-05
7,472 GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices 2016 SIGMOD 4.7199619e-05
13,445 EagleTree: Exploring the Design Space of SSD-Based Algorithms 2013 VLDB -
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,831 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 4.9130458e-05
9,931 ChainedFilter: Combining Membership Filters by Chain Rule 2023 SIGMOD 4.250188e-05
8,502 Conditional Cuckoo Filters 2021 SIGMOD 4.4972336e-05
2,843 A General-Purpose Counting Filter: Making Every Bit Count 2017 SIGMOD 8.0257314e-05
609 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.0001923446
11,222 A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams 2023 SIGMOD 4.1945683e-05
11,356 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.1945683e-05
4,158 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3994318e-05
5,315 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 5.5723424e-05
2,471 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 8.7320072e-05