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
8.0133966e-05
Overall Rank
2,788 | 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,980
Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021
SIGMOD
9.2595896e-05
2,770
Constructing and Analyzing the LSM Compaction Design Space 2021
VLDB
8.037607e-05
2,868
Spooky: Granulating LSM-Tree Compactions Correctly 2022
VLDB
7.9241972e-05
3,479
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022
VLDB
7.2695068e-05
3,671
Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020
VLDB
7.1100217e-05
4,037
HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021
SIGMOD
6.8390354e-05
5,018
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021
VLDB
6.3121723e-05
5,046
Dissecting, Designing, and Optimizing LSM-based Data Stores 2022
SIGMOD
6.3000825e-05
5,248
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022
VLDB
6.211056e-05
5,879
Compactionary: A Dictionary for LSM Compactions 2022
SIGMOD
5.9615203e-05
6,124
Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023
SIGMOD
5.8788211e-05
6,617
CAVE: Concurrency-Aware Graph Processing on SSDs 2024
SIGMOD
5.7327861e-05
7,905
CAMAL: Optimizing LSM-trees via Active Learning 2024
SIGMOD
5.4291824e-05
8,221
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026
VLDB
5.3759492e-05
8,329
How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025
SIGMOD
5.3536854e-05
8,530
SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis 2022
VLDB
5.3222993e-05
8,620
Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024
SIGMOD
5.301557e-05
8,640
Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025
SIGMOD
5.2972383e-05
9,056
Aster: Enhancing LSM-structures for Scalable Graph Database 2025
SIGMOD
5.2295363e-05
9,130
Rethinking The Compaction Policies in LSM-trees 2025
SIGMOD
5.2233025e-05
9,181
Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024
SIGMOD
5.2118872e-05
9,301
Rethink Query Optimization in HTAP Databases 2023
SIGMOD
5.1987909e-05
10,164
NEXT: A New Secondary Index Framework for LSM-based Data Storage 2025
SIGMOD
5.0682654e-05
10,234
MaLT: A Framework for Managing Large Transactions in OceanBase 2025
SIGMOD
5.0547931e-05
10,355
A Multi-tenant Relational OLTP Database at Salesforce 2026
CIDR
4.9793485e-05
11,316
Meaningful Data Erasure in the Presence of Dependencies 2025
VLDB
4.9793485e-05
11,586
On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB 2024
VLDB
4.9793485e-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.00068998927
52
The Snowflake Elastic Data Warehouse 2016
SIGMOD
0.00041219077
179
The Vertica Analytic Database: C-Store 7 Years Later 2012
VLDB
0.00026611886
258
bLSM: A General Purpose Log Structured Merge Tree 2012
SIGMOD
0.00022939599
325
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015
VLDB
0.00020964941
400
Monkey: Optimal Navigable Key-Value Store 2017
SIGMOD
0.00019129175
436
Optimizing Space Amplification in RocksDB 2017
CIDR
0.00018319035
513
Tree Indexing on Solid State Drives 2010
VLDB
0.00017044842
606
Twitter Heron: Stream Processing at Scale 2015
SIGMOD
0.00015635133
672
The TileDB Array Data Storage Manager 2017
VLDB
0.0001489638
754
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018
SIGMOD
0.00014236015
891
SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018
SIGMOD
0.00013245926
1,200
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016
SIGMOD
0.00011563303
1,313
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019
SIGMOD
0.00011060108
1,321
Hybrid Transactional/Analytical Processing: A Survey 2017
SIGMOD
0.00011040617
1,380
H2O: A Hands-free Adaptive Store 2014
SIGMOD
0.00010862758
1,422
The Log-Structured Merge-Bush & the Wacky Continuum 2019
SIGMOD
0.00010725538
1,510
BF-Tree: Approximate Tree Indexing 2014
VLDB
0.00010438563
1,632
Positional Update Handling in Column Stores 2010
SIGMOD
0.00010021251
2,236
Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search? 2019
SIGMOD
8.7776298e-05
3,935
The Case For Heterogeneous HTAP 2017
CIDR
6.9166006e-05
5,637
MaSM: Efficient Online Updates in Data Warehouses 2011
SIGMOD
6.0569403e-05
6,569
Big Data Space Fungus 2015
CIDR
5.7465184e-05
9,604
Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2 2007
VLDB
5.1535527e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
11,293
Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage Hierarchy 2025
VLDB
2
9,130
Rethinking The Compaction Policies in LSM-trees 2025
SIGMOD
3
3,671
Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020
VLDB
4
5,046
Dissecting, Designing, and Optimizing LSM-based Data Stores 2022
SIGMOD
5
2,770
Constructing and Analyzing the LSM Compaction Design Space 2021
VLDB
6
11,863
Workload-Adaptive Filtering in Storage Engines 2022
SIGMOD
7
12,208
Splaying Log-Structured Merge-Trees 2018
SIGMOD
8
10,486
O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading 2026
SIGMOD
9
10,658
Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026
SIGMOD
10
816
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017
VLDB