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
h5aecedcdc058c007
Venue
SIGMOD
Year
2020
Pagerank
7.9849253e-05
Overall Rank
2,796 | 81.26%
DOI
10.1145/3318464.3389757
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{sarkar_sigmod20,
title = {{Lethe: A Tunable Delete-Aware LSM Engine}},
author = {Sarkar, Subhadeep and Papon, Tarikul Islam and Staratzis, Dimitris and Athanassoulis, Manos},
series = {{SIGMOD} '20},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3318464.3389757},
url = {https://dl.acm.org/doi/10.1145/3318464.3389757},
year = {2020}
}
Incoming Citations (Sorted by Pagerank)
Showing 27 of 27 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
1,991
Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021
SIGMOD
9.2264312e-05
2,780
Constructing and Analyzing the LSM Compaction Design Space 2021
VLDB
8.0073289e-05
2,882
Spooky: Granulating LSM-Tree Compactions Correctly 2022
VLDB
7.894356e-05
3,489
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022
VLDB
7.2421958e-05
3,679
Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020
VLDB
7.0849238e-05
4,059
HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021
SIGMOD
6.8133669e-05
5,046
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021
VLDB
6.2884087e-05
5,065
Dissecting, Designing, and Optimizing LSM-based Data Stores 2022
SIGMOD
6.2789973e-05
5,272
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022
VLDB
6.1887235e-05
5,894
Compactionary: A Dictionary for LSM Compactions 2022
SIGMOD
5.9390155e-05
6,137
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023
SIGMOD
5.8576977e-05
6,632
CAVE: Concurrency-Aware Graph Processing on SSDs 2024
SIGMOD
5.7111251e-05
7,925
CAMAL: Optimizing LSM-trees via Active Learning 2024
SIGMOD
5.4086685e-05
8,245
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026
VLDB
5.3556365e-05
8,342
How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025
SIGMOD
5.3345258e-05
8,555
SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis 2022
VLDB
5.3021893e-05
8,638
Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024
SIGMOD
5.2825944e-05
8,666
Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025
SIGMOD
5.277223e-05
9,084
Aster: Enhancing LSM-structures for Scalable Graph Database 2025
SIGMOD
5.2097768e-05
9,162
Rethinking The Compaction Policies in LSM-trees 2025
SIGMOD
5.2035666e-05
9,215
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024
SIGMOD
5.1921944e-05
9,335
Rethink Query Optimization in HTAP Databases 2023
SIGMOD
5.1791475e-05
9,818
NEXT: A New Secondary Index Framework for LSM-based Data Storage 2025
SIGMOD
5.1111219e-05
10,272
MaLT: A Framework for Managing Large Transactions in OceanBase 2025
SIGMOD
5.0356939e-05
10,434
A Multi-tenant Relational OLTP Database at Salesforce 2026
CIDR
4.9605343e-05
11,378
Meaningful Data Erasure in the Presence of Dependencies 2025
VLDB
4.9605343e-05
11,640
On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB 2024
VLDB
4.9605343e-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
12
C-Store: A Column-oriented DBMS 2005
VLDB
0.00068985264
52
The Snowflake Elastic Data Warehouse 2016
SIGMOD
0.00041439488
177
The Vertica Analytic Database: C-Store 7 Years Later 2012
VLDB
0.00026571747
261
bLSM: A General Purpose Log Structured Merge Tree 2012
SIGMOD
0.00022862412
328
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015
VLDB
0.00020889528
402
Monkey: Optimal Navigable Key-Value Store 2017
SIGMOD
0.00019070605
438
Optimizing Space Amplification in RocksDB 2017
CIDR
0.00018259155
515
Tree Indexing on Solid State Drives 2010
VLDB
0.00016989841
607
Twitter Heron: Stream Processing at Scale 2015
SIGMOD
0.00015577054
675
The TileDB Array Data Storage Manager 2017
VLDB
0.00014843089
761
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018
SIGMOD
0.00014191047
892
SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018
SIGMOD
0.00013207671
1,188
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016
SIGMOD
0.00011580449
1,324
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019
SIGMOD
0.00011019001
1,327
Hybrid Transactional/Analytical Processing: A Survey 2017
SIGMOD
0.00011014905
1,383
H2O: A Hands-free Adaptive Store 2014
SIGMOD
0.00010826996
1,429
The Log-Structured Merge-Bush & the Wacky Continuum 2019
SIGMOD
0.00010685393
1,507
BF-Tree: Approximate Tree Indexing 2014
VLDB
0.0001041737
1,637
Positional Update Handling in Column Stores 2010
SIGMOD
9.9898497e-05
2,247
Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search? 2019
SIGMOD
8.7591557e-05
3,869
The Case For Heterogeneous HTAP 2017
CIDR
6.9434054e-05
5,651
MaSM: Efficient Online Updates in Data Warehouses 2011
SIGMOD
6.0346713e-05
6,581
Big Data Space Fungus 2015
CIDR
5.7248836e-05
9,641
Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2 2007
VLDB
5.1341196e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
11,356
Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage Hierarchy 2025
VLDB
2
9,162
Rethinking The Compaction Policies in LSM-trees 2025
SIGMOD
3
3,679
Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020
VLDB
4
5,065
Dissecting, Designing, and Optimizing LSM-based Data Stores 2022
SIGMOD
5
2,780
Constructing and Analyzing the LSM Compaction Design Space 2021
VLDB
6
11,913
Workload-Adaptive Filtering in Storage Engines 2022
SIGMOD
7
12,257
Splaying Log-Structured Merge-Trees 2018
SIGMOD
8
10,563
O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading 2026
SIGMOD
9
10,730
Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026
SIGMOD
10
814
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017
VLDB