Database Paper Browser

Back to papers

TreeLine: An Update-In-Place Key-Value Store for Modern Storage

Summary: Shows NVMe SSDs' parallel random/sequential parity makes update-in-place KV stores viable and introduces TreeLine, an SSD-tailored update-in-place design. Combines record caching, page grouping, and insert forecasting to close the LSM-read gap and achieves ~2x point-workload and up to ~11x overall speedups vs RocksDB/LeanStore on YCSB. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13350
Venue
VLDB
Year
2023
Pagerank
6.2052645e-05
Overall Rank
4,404 | 69.40%
DOI
10.14778/3561261.3561270

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
5,769 Oasis: An Optimal Disjoint Segmented Learned Range Filter 2024 VLDB 5.3326049e-05
6,838 LeanStore: A High-Performance Storage Engine for NVMe SSDs 2024 VLDB 4.906223e-05
7,152 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB 4.8126591e-05
7,623 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.6890662e-05
7,994 Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD 2024 VLDB 4.607322e-05
8,079 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 4.5873372e-05
8,185 Two is Better Than One: The Case for 2-Tree for Skewed Data Sets 2023 CIDR 4.5614825e-05
8,333 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 4.5390511e-05
8,804 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 4.4424232e-05
9,069 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.3983078e-05
9,351 Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs 2024 SIGMOD 4.3490308e-05
9,390 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 4.341433e-05
9,916 Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes 2023 VLDB 4.2520778e-05
10,038 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,063 Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs 2026 SIGMOD 4.1905499e-05
10,176 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.1905499e-05
10,193 Predictive Translation: High-Performance Buffer Management Without the Trade-Offs 2026 SIGMOD 4.1905499e-05
10,255 How to Write to SSDs 2026 VLDB 4.1905499e-05
10,257 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.1905499e-05
10,379 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 4.1905499e-05
10,657 STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage 2025 VLDB 4.1905499e-05
10,779 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 4.1905499e-05
11,010 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 4.1905499e-05
11,012 Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure 2024 VLDB 4.1905499e-05
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.

Rank Cited Paper Year Venue Pagerank
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
608 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019233548
819 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00016237497
844 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00015964123
892 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00015522869
1,365 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012379754
1,368 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.0001235708
1,438 Benchmarking Learned Indexes 2021 VLDB 0.00011965956
2,112 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5244583e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4621503e-05
2,797 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1116755e-05
4,227 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 6.3381409e-05
7,560 FASTER: An Embedded Concurrent Key-Value Store for State Management 2018 VLDB 4.7060511e-05
7,691 High-Performance Geospatial Analytics in HyPerSpace 2016 SIGMOD 4.6718272e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,876 MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying 2023 SIGMOD 4.4261814e-05
10,176 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.1905499e-05
7,341 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 4.7522998e-05
6,456 Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs 2021 VLDB 5.0505636e-05
10,255 How to Write to SSDs 2026 VLDB 4.1905499e-05
7,217 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7936491e-05
11,709 Splaying Log-Structured Merge-Trees 2018 SIGMOD 4.1905499e-05
6,838 LeanStore: A High-Performance Storage Engine for NVMe SSDs 2024 VLDB 4.906223e-05
1,368 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.0001235708
10,191 PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification 2026 SIGMOD 4.1905499e-05