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
- 12249
- Venue
- VLDB
- Year
- 2020
- Pagerank
- 5.8262404e-05
- Overall Rank
- 4,920 | 65.81%
- 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,797 |
Chucky: A Succinct Cuckoo Filter for LSM-Tree |
2021 |
SIGMOD |
8.1116755e-05 |
| 4,659 |
Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store |
2021 |
SIGMOD |
6.0076537e-05 |
| 4,948 |
SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy |
2023 |
SIGMOD |
5.810122e-05 |
| 5,801 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3217858e-05 |
| 5,920 |
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems |
2021 |
VLDB |
5.2686888e-05 |
| 6,394 |
Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty |
2022 |
VLDB |
5.0770427e-05 |
| 6,456 |
Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs |
2021 |
VLDB |
5.0505636e-05 |
| 7,217 |
Breaking Down Memory Walls in LSM-based Storage Systems |
2020 |
SIGMOD |
4.7936491e-05 |
| 8,727 |
Columnar Formats for Schemaless LSM-based Document Stores |
2022 |
VLDB |
4.4534547e-05 |
| 8,804 |
ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads |
2026 |
VLDB |
4.4424232e-05 |
| 8,876 |
MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying |
2023 |
SIGMOD |
4.4261814e-05 |
| 9,195 |
FlashAlloc: Dedicating Flash Blocks By Objects |
2023 |
VLDB |
4.3724584e-05 |
| 9,390 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.341433e-05 |
| 9,929 |
Rethink Query Optimization in HTAP Databases |
2023 |
SIGMOD |
4.2470891e-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.00024954332 |
| 562 |
Tree Indexing on Solid State Drives |
2010 |
VLDB |
0.00020035385 |
| 568 |
Optimizing Space Amplification in RocksDB |
2017 |
CIDR |
0.00019932335 |
| 608 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.00019233548 |
| 1,309 |
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging |
2018 |
SIGMOD |
0.00012655712 |
| 1,368 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.0001235708 |
| 1,430 |
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses |
2009 |
VLDB |
0.0001202506 |
| 1,437 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973401 |
| 1,932 |
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing |
2019 |
SIGMOD |
0.00010050776 |
| 1,957 |
Compaction management in distributed key-value datastores |
2015 |
VLDB |
9.961151e-05 |
| 2,062 |
PIQL: Success-Tolerant Query Processing in the Cloud |
2012 |
VLDB |
9.654149e-05 |
| 2,112 |
The Log-Structured Merge-Bush & the Wacky Continuum |
2019 |
SIGMOD |
9.5244583e-05 |
| 2,372 |
Predictable Performance for Unpredictable Workloads |
2009 |
VLDB |
8.940791e-05 |
| 4,457 |
Generalized Scale Independence Through Incremental Precomputation |
2013 |
SIGMOD |
6.1636855e-05 |
| 4,480 |
Variance Aware Optimization of Parameterized Queries |
2010 |
SIGMOD |
6.1433292e-05 |
| 5,518 |
A Top-Down Approach to Achieving Performance Predictability in Database Systems |
2017 |
SIGMOD |
5.468383e-05 |
| 5,641 |
A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases |
2018 |
SIGMOD |
5.3968037e-05 |
| 7,743 |
Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems |
2019 |
VLDB |
4.6581858e-05 |
| 9,369 |
An IDEA: An Ingestion Framework for Data Enrichment in AsterixDB |
2019 |
VLDB |
4.3464471e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,390 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.341433e-05 |
| 8,727 |
Columnar Formats for Schemaless LSM-based Document Stores |
2022 |
VLDB |
4.4534547e-05 |
| 5,543 |
Lightweight Cardinality Estimation in LSM-based Systems |
2018 |
SIGMOD |
5.4486922e-05 |
| 6,227 |
An LSM-based Tuple Compaction Framework for Apache AsterixDB |
2020 |
VLDB |
5.1408445e-05 |
| 11,709 |
Splaying Log-Structured Merge-Trees |
2018 |
SIGMOD |
4.1905499e-05 |
| 3,797 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7552936e-05 |
| 5,801 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3217858e-05 |
| 7,217 |
Breaking Down Memory Walls in LSM-based Storage Systems |
2020 |
SIGMOD |
4.7936491e-05 |
| 5,920 |
Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems |
2021 |
VLDB |
5.2686888e-05 |
| 7,743 |
Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems |
2019 |
VLDB |
4.6581858e-05 |