SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis

Summary: SA-LSM uses Survival Analysis to predict cold data and reflow LSM-tree layout beyond conventional compaction decisions. Implemented in X-Engine with an external training/inference service, it achieves up to 78.9% tail-latency reduction on real workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12712
Venue: VLDB
Year: 2022
Pagerank: 4.4993073e-05
Overall Rank: 8,491 | 40.94%
DOI: 10.14778/3547305.3547320

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,071	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.4025274e-05
10,021	Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding	2026	SIGMOD	4.1945683e-05
10,176	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05
11,088	Lindorm-UWC: An Ultra-Wide-Column Database for Internet of Vehicles	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
213	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00033660051
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
569	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019924098
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
2,004	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	9.811707e-05
2,109	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5318694e-05
3,386	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	7.1577103e-05
4,588	Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines	2020	VLDB	6.0655418e-05
5,719	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD	5.3550742e-05
6,104	Automating Distributed Tiered Storage Management in Cluster Computing	2020	VLDB	5.2080102e-05
6,665	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	4.9697181e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,704	Splaying Log-Structured Merge-Trees	2018	SIGMOD	4.1945683e-05
7,743	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	4.6626575e-05
10,182	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	4.1945683e-05
4,914	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8315684e-05
3,793	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB	6.7617833e-05
5,535	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	5.4539235e-05
5,791	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3268999e-05
7,808	CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure	2024	SIGMOD	4.6455813e-05
1,366	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00012357685
6,398	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	5.0819209e-05