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
- 5574
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 0.00012655712
- Overall Rank
- 1,309 | 90.91%
- 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.2680295e-05 |
| 9,922 |
DFlush: DPU-Offloaded Flush for Disaggregated LSM-based Key-Value Stores |
2025 |
SIGMOD |
4.2504787e-05 |
| 9,986 |
A Multi-tenant Relational OLTP Database at Salesforce |
2026 |
CIDR |
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,379 |
Aster: Enhancing LSM-structures for Scalable Graph Database |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,399 |
Randomized Sketches for Quantile in LSM-tree based Store |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,567 |
BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads |
2025 |
VLDB |
4.1905499e-05 |
| 10,719 |
DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees |
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 |
| 10,853 |
AXE: A Task Decomposition Approach to Learned LSM Tuning |
2025 |
VLDB |
4.1905499e-05 |
| 11,052 |
On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB |
2024 |
VLDB |
4.1905499e-05 |
| 11,078 |
LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services |
2024 |
VLDB |
4.1905499e-05 |
| 11,534 |
The End of Moore’s Law and the Rise of The Data Processor |
2021 |
VLDB |
4.1905499e-05 |
| 11,573 |
From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines |
2020 |
SIGMOD |
4.1905499e-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.00029084275 |
| 379 |
bLSM: A General Purpose Log Structured Merge Tree |
2012 |
SIGMOD |
0.00024954332 |
| 562 |
Tree Indexing on Solid State Drives |
2010 |
VLDB |
0.00020035385 |
| 568 |
Optimizing Space Amplification in RocksDB |
2017 |
CIDR |
0.00019932335 |
| 608 |
Monkey: Optimal Navigable Key-Value Store |
2017 |
SIGMOD |
0.00019233548 |
| 1,071 |
Incremental Organization for Data Recording and Warehousing |
1997 |
VLDB |
0.00014265647 |
| 1,089 |
Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices |
2009 |
VLDB |
0.00014140761 |
| 1,113 |
Cache-Oblivious String B-trees |
2006 |
PODS |
0.00013885755 |
| 1,147 |
FlashStore: High Throughput Persistent Key-Value Store |
2010 |
VLDB |
0.00013660843 |
| 1,368 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.0001235708 |
| 1,957 |
Compaction management in distributed key-value datastores |
2015 |
VLDB |
9.961151e-05 |
| 2,225 |
SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage |
2011 |
SIGMOD |
9.2534051e-05 |
| 2,528 |
Pregelix: Big(ger) Graph Analytics on A Dataflow Engine |
2015 |
VLDB |
8.5953347e-05 |
| 4,639 |
Fast Scans on Key-Value Stores |
2017 |
VLDB |
6.0229334e-05 |
| 5,367 |
LogKV: Exploiting Key-Value Stores for Event Log Processing |
2013 |
CIDR |
5.5461097e-05 |
| 5,848 |
MaSM: Efficient Online Updates in Data Warehouses |
2011 |
SIGMOD |
5.3023051e-05 |
| 5,919 |
Walnut: A Unified Cloud Object Store |
2012 |
SIGMOD |
5.2687494e-05 |
| 7,467 |
GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices |
2016 |
SIGMOD |
4.7174456e-05 |
Semantically Similar Papers