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
- 5973
- Venue
- SIGMOD
- Year
- 2020
- Pagerank
- 7.1680649e-05
- Overall Rank
- 3,363 | 76.63%
- 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,797 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1116755e-05 |
| 3,797 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7552936e-05 |
| 3,807 |
HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning |
2021 |
SIGMOD |
6.7428898e-05 |
| 3,970 |
Spooky: Granulating LSM-Tree Compactions Correctly |
2022 |
VLDB |
6.5756727e-05 |
| 4,227 |
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine |
2022 |
VLDB |
6.3381409e-05 |
| 4,572 |
Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines |
2020 |
VLDB |
6.068399e-05 |
| 5,801 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3217858e-05 |
| 5,920 |
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems |
2021 |
VLDB |
5.2686888e-05 |
| 6,117 |
Compactionary: A Dictionary for LSM Compactions |
2022 |
SIGMOD |
5.1992629e-05 |
| 6,394 |
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty |
2022 |
VLDB |
5.0770427e-05 |
| 7,256 |
CAVE: Concurrency-Aware Graph Processing on SSDs |
2024 |
SIGMOD |
4.7819929e-05 |
| 7,623 |
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads |
2023 |
SIGMOD |
4.6890662e-05 |
| 8,011 |
CAMAL: Optimizing LSM-trees via Active Learning |
2024 |
SIGMOD |
4.6022693e-05 |
| 8,333 |
How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice |
2025 |
SIGMOD |
4.5390511e-05 |
| 8,490 |
SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis |
2022 |
VLDB |
4.494994e-05 |
| 8,624 |
Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines |
2024 |
SIGMOD |
4.4786127e-05 |
| 8,804 |
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads |
2026 |
VLDB |
4.4424232e-05 |
| 9,069 |
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space |
2024 |
SIGMOD |
4.3983078e-05 |
| 9,390 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.341433e-05 |
| 9,529 |
Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees |
2025 |
SIGMOD |
4.3251912e-05 |
| 9,823 |
NEXT: A New Secondary Index Framework for LSM-based Data Storage |
2025 |
SIGMOD |
4.2710095e-05 |
| 9,929 |
Rethink Query Optimization in HTAP Databases |
2023 |
SIGMOD |
4.2470891e-05 |
| 9,986 |
A Multi-tenant Relational OLTP Database at Salesforce |
2026 |
CIDR |
4.1905499e-05 |
| 10,379 |
Aster: Enhancing LSM-structures for Scalable Graph Database |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,418 |
MaLT: A Framework for Managing Large Transactions in OceanBase |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,684 |
Meaningful Data Erasure in the Presence of Dependencies |
2025 |
VLDB |
4.1905499e-05 |
| 11,052 |
On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB |
2024 |
VLDB |
4.1905499e-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 |
| 20 |
C-Store: A Column-oriented DBMS |
2005 |
VLDB |
0.00086163998 |
| 167 |
The Snowflake Elastic Data Warehouse |
2016 |
SIGMOD |
0.00039408116 |
| 310 |
The Vertica Analytic Database: C-Store 7 Years Later |
2012 |
VLDB |
0.0002815547 |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.00024954332 |
| 536 |
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing |
2015 |
VLDB |
0.00020651621 |
| 562 |
Tree Indexing on Solid State Drives |
2010 |
VLDB |
0.00020035385 |
| 568 |
Optimizing Space Amplification in RocksDB |
2017 |
CIDR |
0.00019932335 |
| 608 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.00019233548 |
| 731 |
The TileDB Array Data Storage Manager |
2017 |
VLDB |
0.0001743996 |
| 822 |
Twitter Heron: Stream Processing at Scale |
2015 |
SIGMOD |
0.00016226851 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013530267 |
| 1,309 |
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging |
2018 |
SIGMOD |
0.00012655712 |
| 1,697 |
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads |
2016 |
SIGMOD |
0.00010859294 |
| 1,786 |
Hybrid Transactional/Analytical Processing: A Survey |
2017 |
SIGMOD |
0.00010543881 |
| 1,801 |
H2O: A Hands-free Adaptive Store |
2014 |
SIGMOD |
0.00010485628 |
| 1,909 |
BF-Tree: Approximate Tree Indexing |
2014 |
VLDB |
0.00010123661 |
| 1,932 |
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing |
2019 |
SIGMOD |
0.00010050776 |
| 1,949 |
Positional Update Handling in Column Stores |
2010 |
SIGMOD |
9.9934641e-05 |
| 2,112 |
The Log-Structured Merge-Bush & the Wacky Continuum |
2019 |
SIGMOD |
9.5244583e-05 |
| 2,734 |
Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search? |
2019 |
SIGMOD |
8.2082721e-05 |
| 4,774 |
The Case For Heterogeneous HTAP |
2017 |
CIDR |
5.9279395e-05 |
| 5,848 |
MaSM: Efficient Online Updates in Data Warehouses |
2011 |
SIGMOD |
5.3023051e-05 |
| 6,648 |
Big Data Space Fungus |
2015 |
CIDR |
4.9725208e-05 |
| 9,279 |
Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2 |
2007 |
VLDB |
4.3607717e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,804 |
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads |
2026 |
VLDB |
4.4424232e-05 |
| 10,651 |
Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage Hierarchy |
2025 |
VLDB |
4.1905499e-05 |
| 9,390 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.341433e-05 |
| 4,572 |
Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines |
2020 |
VLDB |
6.068399e-05 |
| 5,801 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3217858e-05 |
| 3,797 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7552936e-05 |
| 11,358 |
Workload-Adaptive Filtering in Storage Engines |
2022 |
SIGMOD |
4.1905499e-05 |
| 11,709 |
Splaying Log-Structured Merge-Trees |
2018 |
SIGMOD |
4.1905499e-05 |
| 10,182 |
Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases |
2026 |
SIGMOD |
4.1905499e-05 |
| 1,368 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.0001235708 |