Back to papers
Splaying Log-Structured Merge-Trees
Summary: Proposes a simple, generic 'splaying' scheme for LSM-trees to improve read performance under nonuniform, read-heavy windows. Copying hot keys to the top of the LSM-tree reduces disk I/Os; a lightweight, general enhancement for any LSM-based KV store.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5443
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,704 | 18.58%
- DOI
-
10.1145/3183713.3183723
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,191 |
PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification |
2026 |
SIGMOD |
4.1945683e-05 |
| 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 |
| 7,743 |
Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems |
2019 |
VLDB |
4.6626575e-05 |
| 9,386 |
Rethinking The Compaction Policies in LSM-trees |
2025 |
SIGMOD |
4.3455975e-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 |
| 5,791 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3268999e-05 |
| 7,343 |
LSM-Trees and B-Trees: The Best of Both Worlds |
2019 |
SIGMOD |
4.7568442e-05 |
| 2,109 |
The Log-Structured Merge-Bush & the Wacky Continuum |
2019 |
SIGMOD |
9.5318694e-05 |