Database Paper Browser

Back to papers

Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems

Summary: Adaptive memory management for LSM storage breaks memory walls across components and the write-memory–buffer-cache boundary. Partitioned memory with flush policies reduces write costs; a tuner balances write memory and cache, evaluated in AsterixDB (YCSB, TPC-C). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12417
Venue
VLDB
Year
2021
Pagerank
5.2686888e-05
Overall Rank
5,920 | 58.86%
DOI
10.14778/3430915.3430916

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
4,659 Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store 2021 SIGMOD 6.0076537e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
7,152 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB 4.8126591e-05
7,623 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.6890662e-05
8,011 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6022693e-05
8,333 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 4.5390511e-05
8,804 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 4.4424232e-05
9,069 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.3983078e-05
9,322 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.351469e-05
9,390 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 4.341433e-05
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.3251912e-05
10,182 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.1905499e-05
10,379 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
128 An Evaluation of Buffer Management Strategies for Relational Database Systems 1985 VLDB 0.00044501642
183 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036859633
296 A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model 1982 VLDB 0.00028636916
306 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00028255083
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00024954332
423 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00023628474
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
568 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019932335
608 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019233548
661 Adaptive Self-Tuning Memory in DB2 2006 VLDB 0.00018488168
662 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018478597
693 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm 1994 VLDB 0.00018045505
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,437 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00011973401
1,593 PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database 2018 VLDB 0.00011214218
1,932 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00010050776
2,024 Storage Management in AsterixDB 2014 VLDB 9.7528344e-05
2,112 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5244583e-05
3,363 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1680649e-05
3,545 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 6.9831585e-05
3,567 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 6.9606988e-05
3,692 iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases 2019 VLDB 6.8328808e-05
4,920 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8262404e-05
5,641 A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases 2018 SIGMOD 5.3968037e-05
6,265 Speedup Your Analytics: Automatic Parameter Tuning for Databases and Big Data Systems 2019 VLDB 5.1294788e-05
7,217 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7936491e-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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,092 Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory 2021 VLDB 4.83025e-05
10,191 PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification 2026 SIGMOD 4.1905499e-05
5,543 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 5.4486922e-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
6,227 An LSM-based Tuple Compaction Framework for Apache AsterixDB 2020 VLDB 5.1408445e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
7,743 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 4.6581858e-05
4,920 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8262404e-05
7,217 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7936491e-05