TreeLine: An Update-In-Place Key-Value Store for Modern Storage
Summary: TreeLine revisits update-in-place KV storage for NVMe SSDs, exploiting their parallel random-write performance to avoid LSM read penalties. Record caching, page grouping, and insert forecasting mitigate point, scan, and reorganization costs. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Geoffrey X. Yu (Massachusetts Institute of Technology)
- 2. Markos Markakis (Massachusetts Institute of Technology)
- 3. Andreas Kipf (Massachusetts Institute of Technology)
- 4. Per-Åke Larson (University of Waterloo)
- 5. Umar Farooq Minhas (Apple)
- 6. Tim Kraska (Massachusetts Institute of Technology)
BibTeX Citation
@article{yu_vldb23,
title = {{TreeLine: An Update-In-Place Key-Value Store for Modern Storage}},
author = {Yu, Geoffrey X. and Markakis, Markos and Kipf, Andreas and Larson, Per-Åke and Minhas, Umar Farooq and Kraska, Tim},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {1},
pages = {99--112},
doi = {10.14778/3561261.3561270},
url = {https://doi.org/10.14778/3561261.3561270},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,919 | MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying | 2023 | SIGMOD |
| 2 | 10,465 | Improving Range Scan Performance in LSM-trees with Group Caching | 2026 | SIGMOD |
| 3 | 7,274 | LSM-Trees and B-Trees: The Best of Both Worlds | 2019 | SIGMOD |
| 4 | 6,139 | Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs | 2021 | VLDB |
| 5 | 10,543 | How to Write to SSDs | 2026 | VLDB |
| 6 | 6,828 | Breaking Down Memory Walls in LSM-based Storage Systems | 2020 | SIGMOD |
| 7 | 11,908 | Splaying Log-Structured Merge-Trees | 2018 | SIGMOD |
| 8 | 6,498 | LeanStore: A High-Performance Storage Engine for NVMe SSDs | 2024 | VLDB |
| 9 | 857 | SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data | 2017 | VLDB |
| 10 | 10,480 | PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification | 2026 | SIGMOD |