Constructing and Analyzing the LSM Compaction Design Space
Summary: Formalizes the LSM-compaction design space via four primitives—trigger, data layout, granularity, and data movement policy—enabling synthesis of existing and novel strategies. Empirically evaluates 10 strategies, reports 12 observations and 7 takeaways to help DB researchers navigate tradeoffs in write/read amplification and space for LSM engines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Subhadeep Sarkar (Boston University)
- 2. Dimitris Staratzis (Boston University)
- 3. Zichen Zhu (Boston University)
- 4. Manos Athanassoulis (Boston University)
BibTeX Citation
@article{sarkar_vldb21,
title = {{Constructing and Analyzing the LSM Compaction Design Space}},
author = {Sarkar, Subhadeep and Staratzis, Dimitris and Zhu, Zichen and Athanassoulis, Manos},
journal = {PVLDB},
series = {{VLDB} '21},
volume = {14},
number = {11},
pages = {2216--2229},
doi = {10.14778/3476249.3476274},
url = {https://doi.org/10.14778/3476249.3476274},
year = {2021}
}Incoming Citations (Sorted by Pagerank)
Showing 27 of 27 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 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,640 | On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB | 2024 | VLDB |
| 2 | 1,572 | Compaction management in distributed key-value datastores | 2015 | VLDB |
| 3 | 9,215 | Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space | 2024 | SIGMOD |
| 4 | 7,258 | CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure | 2024 | SIGMOD |
| 5 | 7,609 | Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems | 2019 | VLDB |
| 6 | 4,141 | On Performance Stability in LSM-based Storage Systems | 2020 | VLDB |
| 7 | 6,954 | Breaking Down Memory Walls in LSM-based Storage Systems | 2020 | SIGMOD |
| 8 | 5,065 | Dissecting, Designing, and Optimizing LSM-based Data Stores | 2022 | SIGMOD |
| 9 | 9,162 | Rethinking The Compaction Policies in LSM-trees | 2025 | SIGMOD |
| 10 | 5,894 | Compactionary: A Dictionary for LSM Compactions | 2022 | SIGMOD |