Database Paper Browser

Back to papers

Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn

Summary: Design continuums: a unifying parametric model that represents B+/B‑/LSM/LSH and synthesizes new KV data layouts as views in one design space. Enables near‑instant inference of performance and optimal designs, enabling self‑designing, workload‑adaptive KV stores. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
327
Venue
CIDR
Year
2019
Pagerank
8.4645832e-05
Overall Rank
2,606 | 81.88%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
1,611 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011147324
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
2,798 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1080111e-05
3,473 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.062864e-05
3,544 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 6.9898874e-05
3,793 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7617833e-05
3,965 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 6.5820028e-05
4,227 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 6.3434324e-05
4,427 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 6.1965873e-05
4,446 Stable Learned Bloom Filters for Data Streams 2020 VLDB 6.1800659e-05
4,453 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.1723632e-05
4,945 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 5.8157107e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
5,371 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 5.5428776e-05
5,428 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 5.5091613e-05
5,739 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 5.3471718e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
5,861 Machine Learning for Databases 2021 VLDB 5.298883e-05
6,297 Towards instance-optimized data systems 2021 VLDB 5.1227886e-05
6,398 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0819209e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
7,343 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 4.7568442e-05
7,620 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.693568e-05
8,009 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6066863e-05
8,339 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 4.5434069e-05
8,346 Deep Learning: Systems and Responsibility 2021 SIGMOD 4.5420668e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
8,434 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 4.5141748e-05
8,525 Aleph Filter: To Infinity in Constant Time 2024 VLDB 4.4937074e-05
8,627 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 4.4829101e-05
8,805 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 4.4466855e-05
9,071 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.4025274e-05
9,317 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.3556432e-05
9,362 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 4.3503444e-05
9,386 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 4.3455975e-05
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.32934e-05
9,806 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 4.2805224e-05
9,819 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 4.2774401e-05
9,892 DBMS Fitting: Why should we learn what we already know? 2020 CIDR 4.261445e-05
10,182 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.1945683e-05
10,849 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.1945683e-05
11,445 Learning Algorithms for Automatic Data Structure Design 2021 SIGMOD 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
11,587 Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications 2020 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039180521
183 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036721403
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
281 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.0002906793
359 Self-Driving Database Management Systems 2017 CIDR 0.0002592783
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.0002493527
408 Database Cracking 2007 CIDR 0.00023953844
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
801 SageDB: A Learned Database System 2019 CIDR 0.00016505496
899 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00015509287
1,077 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00014247204
1,101 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014070632
1,117 Cache-Oblivious String B-trees 2006 PODS 0.00013882205
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013536447
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
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,363 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9580928e-05
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9511058e-05
2,419 Towards a One Size Fits All Database Architecture 2011 CIDR 8.853712e-05
2,516 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.6106981e-05
2,529 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 8.5940768e-05
5,356 LogKV: Exploiting Key-Value Stores for Event Log Processing 2013 CIDR 5.5509715e-05
5,390 High-Performance Extensible Indexing 1999 VLDB 5.5346145e-05
6,178 A Database System with Amnesia 2017 CIDR 5.1692384e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.953106e-05
7,472 GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices 2016 SIGMOD 4.7199619e-05
7,650 amdb: An Access Method Debugging Tool 1998 SIGMOD 4.6882482e-05
7,819 Main Memory Adaptive Denormalization 2016 SIGMOD 4.6432769e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
3,793 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7617833e-05
10,368 B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025 SIGMOD 4.1945683e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
11,704 Splaying Log-Structured Merge-Trees 2018 SIGMOD 4.1945683e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
9,071 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.4025274e-05
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
7,343 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 4.7568442e-05