Back to papers
On Performance Stability in LSM-based Storage Systems
Summary: Two-phase experimental methodology to quantify write stalls across LSM-tree designs in NoSQL systems. Identifies merge-scheduler design choices that minimize stalls under a fixed I/O bandwidth budget, with extensive Apache AsterixDB experiments validating results.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12248
- Venue
- VLDB
- Year
- 2020
- Pagerank
- 5.8315684e-05
- Overall Rank
- 4,914 | 65.82%
- DOI
-
10.14778/3372716.3372719
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,798 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1080111e-05 |
| 4,662 |
Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store |
2021 |
SIGMOD |
6.013415e-05 |
| 4,945 |
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy |
2023 |
SIGMOD |
5.8157107e-05 |
| 5,791 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3268999e-05 |
| 5,918 |
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems |
2021 |
VLDB |
5.2737135e-05 |
| 6,398 |
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty |
2022 |
VLDB |
5.0819209e-05 |
| 6,460 |
Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs |
2021 |
VLDB |
5.0554178e-05 |
| 7,218 |
Breaking Down Memory Walls in LSM-based Storage Systems |
2020 |
SIGMOD |
4.7982543e-05 |
| 8,731 |
Columnar Formats for Schemaless LSM-based Document Stores |
2022 |
VLDB |
4.4577278e-05 |
| 8,805 |
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads |
2026 |
VLDB |
4.4466855e-05 |
| 8,876 |
MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying |
2023 |
SIGMOD |
4.4304279e-05 |
| 9,191 |
FlashAlloc: Dedicating Flash Blocks By Objects |
2023 |
VLDB |
4.3766529e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-05 |
| 9,937 |
Rethink Query Optimization in HTAP Databases |
2023 |
SIGMOD |
4.2482599e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 19 of 19 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.0002493527 |
| 563 |
Tree Indexing on Solid State Drives |
2010 |
VLDB |
0.00020031827 |
| 569 |
Optimizing Space Amplification in RocksDB |
2017 |
CIDR |
0.00019924098 |
| 609 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.0001923446 |
| 1,311 |
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging |
2018 |
SIGMOD |
0.00012657439 |
| 1,366 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.00012357685 |
| 1,429 |
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses |
2009 |
VLDB |
0.00012033518 |
| 1,438 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973592 |
| 1,960 |
Compaction management in distributed key-value datastores |
2015 |
VLDB |
9.9521444e-05 |
| 2,004 |
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing |
2019 |
SIGMOD |
9.811707e-05 |
| 2,056 |
PIQL: Success-Tolerant Query Processing in the Cloud |
2012 |
VLDB |
9.6645763e-05 |
| 2,109 |
The Log-Structured Merge-Bush & the Wacky Continuum |
2019 |
SIGMOD |
9.5318694e-05 |
| 2,372 |
Predictable Performance for Unpredictable Workloads |
2009 |
VLDB |
8.947963e-05 |
| 4,455 |
Generalized Scale Independence Through Incremental Precomputation |
2013 |
SIGMOD |
6.171182e-05 |
| 4,482 |
Variance Aware Optimization of Parameterized Queries |
2010 |
SIGMOD |
6.1482936e-05 |
| 5,505 |
A Top-Down Approach to Achieving Performance Predictability in Database Systems |
2017 |
SIGMOD |
5.4734224e-05 |
| 5,631 |
A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases |
2018 |
SIGMOD |
5.4019839e-05 |
| 7,743 |
Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems |
2019 |
VLDB |
4.6626575e-05 |
| 9,361 |
An IDEA: An Ingestion Framework for Data Enrichment in AsterixDB |
2019 |
VLDB |
4.3506168e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-05 |
| 8,731 |
Columnar Formats for Schemaless LSM-based Document Stores |
2022 |
VLDB |
4.4577278e-05 |
| 5,535 |
Lightweight Cardinality Estimation in LSM-based Systems |
2018 |
SIGMOD |
5.4539235e-05 |
| 6,231 |
An LSM-based Tuple Compaction Framework for Apache AsterixDB |
2020 |
VLDB |
5.1457863e-05 |
| 11,704 |
Splaying Log-Structured Merge-Trees |
2018 |
SIGMOD |
4.1945683e-05 |
| 3,793 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7617833e-05 |
| 5,791 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3268999e-05 |
| 7,218 |
Breaking Down Memory Walls in LSM-based Storage Systems |
2020 |
SIGMOD |
4.7982543e-05 |
| 5,918 |
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems |
2021 |
VLDB |
5.2737135e-05 |
| 7,743 |
Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems |
2019 |
VLDB |
4.6626575e-05 |