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: 6226
Venue: SIGMOD
Year: 2021
Pagerank: 9.4208165e-05
Overall Rank: 1,954 | 86.60%
DOI: 10.1145/3448016.3457273

Incoming Non-self Citations Over Time

Authors

1. Niv Dayan (Pliops)
2. Moshe Twitto (Pliops)

BibTeX Citation

@inproceedings{dayan_sigmod21,
        title = {{Chucky: A Succinct Cuckoo Filter for LSM-Tree}},
        author = {Dayan, Niv and Twitto, Moshe},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457273},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457273},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,054	Spooky: Granulating LSM-Tree Compactions Correctly	2022	VLDB	7.8090808e-05
3,535	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	7.3333933e-05
3,773	SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy	2023	SIGMOD	7.1384476e-05
4,664	GRF: A Global Range Filter for LSM-Trees with Shape Encoding	2024	SIGMOD	6.5787544e-05
4,960	InfiniFilter: Expanding Filters to Infinity and Beyond	2023	SIGMOD	6.4280133e-05
5,229	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.307514e-05
6,416	Memento Filter: A Fast, Dynamic, and Robust Range Filter	2024	SIGMOD	5.8829474e-05
6,456	LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR	2024	SIGMOD	5.8741786e-05
6,539	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	5.8473945e-05
6,742	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7862414e-05
6,843	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD	5.7573899e-05
6,878	SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure	2024	VLDB	5.7480267e-05
7,469	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	5.609743e-05
7,693	CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure	2024	SIGMOD	5.5663461e-05
7,757	CAMAL: Optimizing LSM-trees via Active Learning	2024	SIGMOD	5.5508469e-05
7,776	Aleph Filter: To Infinity in Constant Time	2024	VLDB	5.5464036e-05
8,156	How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice	2025	SIGMOD	5.4765648e-05
8,308	Diva: Dynamic Range Filter for Var-Length Keys and Queries	2025	VLDB	5.4562543e-05
8,475	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	5.4171036e-05
8,811	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	5.3652966e-05
8,880	Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity	2022	SIGMOD	5.3524255e-05
8,896	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.3495662e-05
8,919	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	5.3483178e-05
9,021	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	5.3305499e-05
9,457	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	5.2642945e-05
9,481	The End of Moore’s Law and the Rise of The Data Processor	2021	VLDB	5.2634238e-05
9,535	Disco: A Compact Index for LSM-trees	2025	SIGMOD	5.2533796e-05
9,947	Optimizing Time Series Queries with Versions	2024	SIGMOD	5.1915905e-05
9,970	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	5.1845938e-05
10,134	A Multi-tenant Relational OLTP Database at Salesforce	2026	CIDR	5.093636e-05
10,225	Dynamic Flat Filter: A Unified Framework for Scalable and Stable Fingerprint-Based Filters	2026	SIGMOD	5.093636e-05
10,307	Zeno Filter: To Infinity in Tiny Steps	2026	SIGMOD	5.093636e-05
10,434	Breadcrumb Filters: Fast Fully Featured Filters	2026	SIGMOD	5.093636e-05
10,465	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	5.093636e-05
10,471	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	5.093636e-05
11,002	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB	5.093636e-05
11,281	LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services	2024	VLDB	5.093636e-05

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
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
446	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00018332392
472	Optimizing Space Amplification in RocksDB	2017	CIDR	0.000179044
478	BLOCKBENCH: A Framework for Analyzing Private Blockchains	2017	SIGMOD	0.00017829906
789	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.0001401724
831	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00013748512
857	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00013568886
880	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013432693
981	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.0001284025
1,015	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00012647763
1,213	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011646797
1,347	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00011073571
1,389	Realtime Data Processing at Facebook	2016	SIGMOD	0.00010943767
1,490	SSD Bufferpool Extensions for Database Systems	2010	VLDB	0.00010595269
1,502	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010557694
1,580	Compaction management in distributed key-value datastores	2015	VLDB	0.00010299919
1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010213691
1,942	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4451535e-05
1,975	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	9.3645236e-05
2,043	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	9.2674387e-05
2,698	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.2450522e-05
2,755	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	8.163097e-05
2,970	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	7.9122212e-05
3,510	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.3561488e-05
4,262	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7965035e-05
4,532	Stacked Filters: Learning to Filter by Structure	2021	VLDB	6.6436681e-05
4,665	Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes	2018	VLDB	6.5780693e-05
4,826	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.4904836e-05
4,993	Key-Value Storage Engines	2020	SIGMOD	6.4096682e-05
5,841	The Necessary Death of the Block Device Interface	2013	CIDR	6.0692932e-05
5,978	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	6.0212877e-05
7,064	Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm	2019	SIGMOD	5.7123867e-05
7,249	GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices	2016	SIGMOD	5.6634301e-05
13,646	EagleTree: Exploring the Design Space of SSD-Based Algorithms	2013	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,539	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB
2	10,083	ChainedFilter: Combining Membership Filters by Chain Rule	2023	SIGMOD
3	8,413	Conditional Cuckoo Filters	2021	SIGMOD
4	2,043	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD
5	446	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD
6	11,423	A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams	2023	SIGMOD
7	11,554	Workload-Adaptive Filtering in Storage Engines	2022	SIGMOD
8	3,510	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB
9	4,782	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB
10	1,975	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB