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

Summary: SA-LSM applies survival analysis to LSM access traces and semantic history, predicting cold records to drive data layout beyond write/compaction policies. An externalized training/inference architecture integrates with X-Engine, cutting tail latency by up to 78.9%. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12900
Venue: VLDB
Year: 2022
Pagerank: 5.4444442e-05
Overall Rank: 8,360 | 42.65%
DOI: 10.14778/3547305.3547320

Incoming Non-self Citations Over Time

Authors

1. Teng Zhang (Alibaba)
2. Jian Tan (Alibaba)
3. Xin Cai (Alibaba)
4. Jianying Wang (Alibaba)
5. Feifei Li (Alibaba)
6. Jianling Sun (Zhejiang University)

BibTeX Citation

@article{zhang_vldb22,
        title = {{SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis}},
        author = {Zhang, Teng and Tan, Jian and Cai, Xin and Wang, Jianying and Li, Feifei and Sun, Jianling},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {10},
        pages = {2161--2174},
        doi = {10.14778/3547305.3547320},
        url = {https://doi.org/10.14778/3547305.3547320},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,896	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.3495662e-05
9,021	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	5.3305499e-05
9,463	Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding	2026	SIGMOD	5.2634238e-05
10,465	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	5.093636e-05
11,294	Lindorm-UWC: An Ultra-Wide-Column Database for Internet of Vehicles	2024	VLDB	5.093636e-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
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
336	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020845451
472	Optimizing Space Amplification in RocksDB	2017	CIDR	0.000179044
831	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00013748512
1,347	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00011073571
1,502	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010557694
2,755	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	8.163097e-05
3,802	Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines	2020	VLDB	7.1115502e-05
5,083	Automating Distributed Tiered Storage Management in Cluster Computing	2020	VLDB	6.3701057e-05
5,681	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD	6.1237253e-05
6,663	Cheap Data Analytics using Cold Storage Devices	2016	VLDB	5.8091195e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,908	Splaying Log-Structured Merge-Trees	2018	SIGMOD
2	7,459	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB
3	10,471	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD
4	4,262	On Performance Stability in LSM-based Storage Systems	2020	VLDB
5	3,005	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB
6	4,945	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD
7	5,229	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD
8	7,693	CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure	2024	SIGMOD
9	857	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB
10	5,766	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB