Spooky: Granulating LSM-Tree Compactions Correctly
Summary: Spooky exposes the opposing costs of LSM compaction granularity: Full Merge causes space amplification, while Partial Merge causes write amplification and SSD GC overhead. It aligns lower-level partitions to largest-level file boundaries, achieving >2× lower space and write amplification than either strategy. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Niv Dayan (University of Toronto)
- 2. Tamar Weiss (Pliops)
- 3. Shmuel Dashevsky (Pliops)
- 4. Michael Pan (Pliops)
- 5. Edward Bortnikov (Pliops)
- 6. Moshe Twitto (Pliops)
BibTeX Citation
@article{dayan_vldb22,
title = {{Spooky: Granulating LSM-Tree Compactions Correctly}},
author = {Dayan, Niv and Weiss, Tamar and Dashevsky, Shmuel and Pan, Michael and Bortnikov, Edward and Twitto, Moshe},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {11},
pages = {3071--3084},
doi = {10.14778/3551793.3551853},
url = {https://doi.org/10.14778/3551793.3551853},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 23 of 23 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 27 of 27 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,257 | On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB | 2024 | VLDB |
| 2 | 857 | SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data | 2017 | VLDB |
| 3 | 6,828 | Breaking Down Memory Walls in LSM-based Storage Systems | 2020 | SIGMOD |
| 4 | 9,995 | DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree | 2025 | VLDB |
| 5 | 1,502 | The Log-Structured Merge-Bush & the Wacky Continuum | 2019 | SIGMOD |
| 6 | 10,480 | PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification | 2026 | SIGMOD |
| 7 | 5,780 | Compactionary: A Dictionary for LSM Compactions | 2022 | SIGMOD |
| 8 | 11,908 | Splaying Log-Structured Merge-Trees | 2018 | SIGMOD |
| 9 | 9,457 | Rethinking The Compaction Policies in LSM-trees | 2025 | SIGMOD |
| 10 | 3,005 | Constructing and Analyzing the LSM Compaction Design Space | 2021 | VLDB |