Back to papers
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging
Summary: Dostoevsky uses Lazy Leveling to remove merges from all LSM-tree levels except the largest, lowering update I/O while preserving lookup and storage bounds. It generalizes to Fluid LSM-tree for adaptive, workload-hardware aware merging; implemented atop RocksDB, it empirically dominates state-of-the-art in performance and space.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5573
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 0.00012657439
- Overall Rank
- 1,311 | 90.89%
- DOI
-
10.1145/3183713.3196927
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 15 of 65 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 9,844 |
DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree |
2025 |
VLDB |
4.2721228e-05 |
| 9,923 |
DFlush: DPU-Offloaded Flush for Disaggregated LSM-based Key-Value Stores |
2025 |
SIGMOD |
4.2545552e-05 |
| 9,987 |
A Multi-tenant Relational OLTP Database at Salesforce |
2026 |
CIDR |
4.1945683e-05 |
| 10,063 |
Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs |
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 |
| 10,388 |
Randomized Sketches for Quantile in LSM-tree based Store |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,558 |
BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads |
2025 |
VLDB |
4.1945683e-05 |
| 10,712 |
DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees |
2025 |
VLDB |
4.1945683e-05 |
| 10,773 |
From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads |
2025 |
VLDB |
4.1945683e-05 |
| 10,849 |
AXE: A Task Decomposition Approach to Learned LSM Tuning |
2025 |
VLDB |
4.1945683e-05 |
| 11,049 |
On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB |
2024 |
VLDB |
4.1945683e-05 |
| 11,075 |
LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services |
2024 |
VLDB |
4.1945683e-05 |
| 11,530 |
The End of Moore’s Law and the Rise of The Data Processor |
2021 |
VLDB |
4.1945683e-05 |
| 11,569 |
From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines |
2020 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 281 |
LinkBench: a Database Benchmark Based on the Facebook Social Graph |
2013 |
SIGMOD |
0.0002906793 |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.0002493527 |
| 563 |
Tree Indexing on Solid State Drives |
2010 |
VLDB |
0.00020031827 |
| 569 |
Optimizing Space Amplification in RocksDB |
2017 |
CIDR |
0.00019924098 |
| 609 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.0001923446 |
| 1,077 |
Incremental Organization for Data Recording and Warehousing |
1997 |
VLDB |
0.00014247204 |
| 1,091 |
Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices |
2009 |
VLDB |
0.00014142229 |
| 1,117 |
Cache-Oblivious String B-trees |
2006 |
PODS |
0.00013882205 |
| 1,145 |
FlashStore: High Throughput Persistent Key-Value Store |
2010 |
VLDB |
0.00013685924 |
| 1,366 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.00012357685 |
| 1,960 |
Compaction management in distributed key-value datastores |
2015 |
VLDB |
9.9521444e-05 |
| 2,223 |
SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage |
2011 |
SIGMOD |
9.2568088e-05 |
| 2,529 |
Pregelix: Big(ger) Graph Analytics on A Dataflow Engine |
2015 |
VLDB |
8.5940768e-05 |
| 4,642 |
Fast Scans on Key-Value Stores |
2017 |
VLDB |
6.0267293e-05 |
| 5,356 |
LogKV: Exploiting Key-Value Stores for Event Log Processing |
2013 |
CIDR |
5.5509715e-05 |
| 5,848 |
MaSM: Efficient Online Updates in Data Warehouses |
2011 |
SIGMOD |
5.3021155e-05 |
| 5,919 |
Walnut: A Unified Cloud Object Store |
2012 |
SIGMOD |
5.2728295e-05 |
| 7,472 |
GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices |
2016 |
SIGMOD |
4.7199619e-05 |
Semantically Similar Papers