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: 12416
Venue: VLDB
Year: 2021
Pagerank: 5.2737135e-05
Overall Rank: 5,918 | 58.84%
DOI: 10.14778/3430915.3430916

Incoming Non-self Citations Over Time

Authors

1. Chen Luo
2. Michael J. Carey

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,662	Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store	2021	SIGMOD	6.013415e-05
5,791	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3268999e-05
7,154	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	4.815267e-05
7,620	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD	4.693568e-05
8,009	CAMAL: Optimizing LSM-trees via Active Learning	2024	SIGMOD	4.6066863e-05
8,339	How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice	2025	SIGMOD	4.5434069e-05
8,805	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	4.4466855e-05
9,071	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.4025274e-05
9,317	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.3556432e-05
9,386	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.3455975e-05
9,529	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	4.32934e-05
10,182	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05

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.00044535268
183	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036721403
295	A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model	1982	VLDB	0.00028659737
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028228982
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.0002493527
424	Tuning Database Configuration Parameters with iTuned	2009	VLDB	0.00023616398
514	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.0002124895
569	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019924098
609	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.0001923446
661	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018481174
663	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00018469455
695	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00018061376
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,438	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00011973592
1,593	PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database	2018	VLDB	0.00011224049
2,004	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	9.811707e-05
2,021	Storage Management in AsterixDB	2014	VLDB	9.7601304e-05
2,109	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5318694e-05
3,269	iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases	2019	VLDB	7.2998062e-05
3,386	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	7.1577103e-05
3,544	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	6.9898874e-05
3,564	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	6.9669032e-05
4,914	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8315684e-05
5,631	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	5.4019839e-05
6,268	Speedup Your Analytics: Automatic Parameter Tuning for Databases and Big Data Systems	2019	VLDB	5.133857e-05
7,218	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7982543e-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
10,191	PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification	2026	SIGMOD	4.1945683e-05
5,535	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	5.4539235e-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
6,231	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.1457863e-05
5,791	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3268999e-05
7,743	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	4.6626575e-05
4,914	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8315684e-05
7,218	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7982543e-05