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: h3ebc85efce687a85
Venue: SIGMOD
Year: 2020
Pagerank: 5.640907e-05
Overall Rank: 6,932 | 53.40%
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,680	SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy	2023	SIGMOD	7.1029718e-05
5,018	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB	6.3121723e-05
5,046	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.3000825e-05
5,248	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.211056e-05
6,025	Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads	2022	VLDB	5.9119514e-05
8,640	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	5.2972383e-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
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030411805
212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024767296
400	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019129175
491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017413042
508	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017089907
593	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00015836342
922	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00013068048
2,995	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	7.7705434e-05
4,121	On Performance Stability in LSM-based Storage Systems	2020	VLDB	6.7946812e-05
7,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.4879453e-05

Semantically Similar Papers

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