Back to papers
Lethe: A Tunable Delete-Aware LSM Engine
Summary: Lethe introduces a delete-aware LSM engine with a compact metadata footprint and a data layout that interleaves sort and delete keys. It supports tunable tombstone propagation, range deletes on a secondary delete key, yielding higher read throughput and lower space amplification at modest write cost.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5972
- Venue
- SIGMOD
- Year
- 2020
- Pagerank
- 7.1577103e-05
- Overall Rank
- 3,386 | 76.45%
- DOI
-
10.1145/3318464.3389757
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 27 of 27 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,798 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1080111e-05 |
| 3,793 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7617833e-05 |
| 3,806 |
HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning |
2021 |
SIGMOD |
6.7492837e-05 |
| 3,965 |
Spooky: Granulating LSM-Tree Compactions Correctly |
2022 |
VLDB |
6.5820028e-05 |
| 4,227 |
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine |
2022 |
VLDB |
6.3434324e-05 |
| 4,588 |
Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines |
2020 |
VLDB |
6.0655418e-05 |
| 5,791 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3268999e-05 |
| 5,918 |
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems |
2021 |
VLDB |
5.2737135e-05 |
| 6,113 |
Compactionary: A Dictionary for LSM Compactions |
2022 |
SIGMOD |
5.20426e-05 |
| 6,398 |
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty |
2022 |
VLDB |
5.0819209e-05 |
| 7,257 |
CAVE: Concurrency-Aware Graph Processing on SSDs |
2024 |
SIGMOD |
4.786584e-05 |
| 7,620 |
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads |
2023 |
SIGMOD |
4.693568e-05 |
| 8,009 |
CAMAL: Optimizing LSM-trees via Active Learning |
2024 |
SIGMOD |
4.6066863e-05 |
| 8,339 |
How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice |
2025 |
SIGMOD |
4.5434069e-05 |
| 8,491 |
SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis |
2022 |
VLDB |
4.4993073e-05 |
| 8,627 |
Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines |
2024 |
SIGMOD |
4.4829101e-05 |
| 8,805 |
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads |
2026 |
VLDB |
4.4466855e-05 |
| 9,071 |
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space |
2024 |
SIGMOD |
4.4025274e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-05 |
| 9,529 |
Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees |
2025 |
SIGMOD |
4.32934e-05 |
| 9,824 |
NEXT: A New Secondary Index Framework for LSM-based Data Storage |
2025 |
SIGMOD |
4.2751057e-05 |
| 9,937 |
Rethink Query Optimization in HTAP Databases |
2023 |
SIGMOD |
4.2482599e-05 |
| 9,987 |
A Multi-tenant Relational OLTP Database at Salesforce |
2026 |
CIDR |
4.1945683e-05 |
| 10,367 |
Aster: Enhancing LSM-structures for Scalable Graph Database |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,407 |
MaLT: A Framework for Managing Large Transactions in OceanBase |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,676 |
Meaningful Data Erasure in the Presence of Dependencies |
2025 |
VLDB |
4.1945683e-05 |
| 11,049 |
On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB |
2024 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 21 |
C-Store: A Column-oriented DBMS |
2005 |
VLDB |
0.00086087497 |
| 167 |
The Snowflake Elastic Data Warehouse |
2016 |
SIGMOD |
0.00039180521 |
| 310 |
The Vertica Analytic Database: C-Store 7 Years Later |
2012 |
VLDB |
0.00028132402 |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.0002493527 |
| 538 |
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing |
2015 |
VLDB |
0.00020678804 |
| 563 |
Tree Indexing on Solid State Drives |
2010 |
VLDB |
0.00020031827 |
| 569 |
Optimizing Space Amplification in RocksDB |
2017 |
CIDR |
0.00019924098 |
| 609 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.0001923446 |
| 734 |
The TileDB Array Data Storage Manager |
2017 |
VLDB |
0.00017455248 |
| 824 |
Twitter Heron: Stream Processing at Scale |
2015 |
SIGMOD |
0.0001623129 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013536447 |
| 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,700 |
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads |
2016 |
SIGMOD |
0.00010858865 |
| 1,792 |
Hybrid Transactional/Analytical Processing: A Survey |
2017 |
SIGMOD |
0.00010537893 |
| 1,807 |
H2O: A Hands-free Adaptive Store |
2014 |
SIGMOD |
0.00010487796 |
| 1,913 |
BF-Tree: Approximate Tree Indexing |
2014 |
VLDB |
0.00010113937 |
| 1,949 |
Positional Update Handling in Column Stores |
2010 |
SIGMOD |
9.9864085e-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,732 |
Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search? |
2019 |
SIGMOD |
8.2087602e-05 |
| 4,770 |
The Case For Heterogeneous HTAP |
2017 |
CIDR |
5.9338845e-05 |
| 5,848 |
MaSM: Efficient Online Updates in Data Warehouses |
2011 |
SIGMOD |
5.3021155e-05 |
| 6,649 |
Big Data Space Fungus |
2015 |
CIDR |
4.9768878e-05 |
| 9,275 |
Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2 |
2007 |
VLDB |
4.3645459e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,805 |
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads |
2026 |
VLDB |
4.4466855e-05 |
| 10,643 |
Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage Hierarchy |
2025 |
VLDB |
4.1945683e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-05 |
| 4,588 |
Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines |
2020 |
VLDB |
6.0655418e-05 |
| 5,791 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3268999e-05 |
| 3,793 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7617833e-05 |
| 11,356 |
Workload-Adaptive Filtering in Storage Engines |
2022 |
SIGMOD |
4.1945683e-05 |
| 11,704 |
Splaying Log-Structured Merge-Trees |
2018 |
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 |
| 1,366 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.00012357685 |