Breaking Down Memory Walls in LSM-based Storage Systems

Summary: LSM-memory walls: memory component isolated from disk cache; per-tree independent management. Proposes adaptive architecture for cross-LSM memory allocation, large-memory handling, and a formal model to balance memory between disk cache and memory components. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5893
Venue: SIGMOD
Year: 2020
Pagerank: 5.7601608e-05
Overall Rank: 6,828 | 53.16%
DOI: 10.1145/3318464.3384399

Incoming Non-self Citations Over Time

Authors

1. Chen Luo (University of California Irvine)

BibTeX Citation

@inproceedings{luo_sigmod20,
        title = {{Breaking Down Memory Walls in LSM-based Storage Systems}},
        author = {Luo, Chen},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3384399},
        url = {https://dl.acm.org/doi/10.1145/3318464.3384399},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,773	SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy	2023	SIGMOD	7.1384476e-05
5,226	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB	6.3090383e-05
5,229	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.307514e-05
5,766	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.094771e-05
5,917	Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads	2022	VLDB	6.043185e-05
8,475	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	5.4171036e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
446	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00018332392
501	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001738508
523	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017133451
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
1,015	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00012647763
2,970	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	7.9122212e-05
4,262	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7965035e-05
7,459	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.6119467e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,274	O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading	2026	SIGMOD
2	9,021	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD
3	6,679	Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory	2021	VLDB
4	11,908	Splaying Log-Structured Merge-Trees	2018	SIGMOD
5	6,456	LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR	2024	SIGMOD
6	3,005	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB
7	7,459	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB
8	5,229	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD
9	4,262	On Performance Stability in LSM-based Storage Systems	2020	VLDB
10	5,226	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB