DBScholar

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
h9e0bd7499d9125a9
Venue
CIDR
Year
2019
Pagerank
9.3926585e-05
Overall Rank
1,900 | 87.27%
DOI
-
PDF
Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{idreos_cidr19,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '19},
        title = {{Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Idreos, Stratos and Dayan, Niv and Qin, Wilson and Akmanalp, Mali and Hilgard, Sophie and Ross, Andrew and Lennon, James and Jain, Varun and Gupta, Harshita and Li, David and Zhu, Zichen},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
1,132 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011873466
1,429 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010685393
1,991 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2264312e-05
2,667 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.1324472e-05
2,780 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 8.0073289e-05
2,882 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.894356e-05
2,913 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.855786e-05
3,249 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 7.4761584e-05
3,489 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2421958e-05
3,532 Key-Value Storage Engines 2020 SIGMOD 7.2054521e-05
3,692 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 7.0761873e-05
3,709 Stable Learned Bloom Filters for Data Streams 2020 VLDB 7.0586477e-05
4,278 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6739278e-05
4,508 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 6.5553854e-05
4,621 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 6.4828493e-05
4,765 Machine Learning for Databases 2021 VLDB 6.4166895e-05
5,065 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2789973e-05
5,082 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.2679091e-05
5,272 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.1887235e-05
5,982 Towards instance-optimized data systems 2021 VLDB 5.9096991e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,137 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8576977e-05
6,649 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.7047276e-05
7,554 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 5.4800579e-05
7,727 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4518367e-05
7,925 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4086685e-05
7,959 Aleph Filter: To Infinity in Constant Time 2024 VLDB 5.4014706e-05
8,245 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 5.3556365e-05
8,342 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 5.3345258e-05
8,502 Deep Learning: Systems and Responsibility 2021 SIGMOD 5.3130138e-05
8,638 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.2825944e-05
8,666 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 5.277223e-05
9,162 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2035666e-05
9,215 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.1921944e-05
9,681 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.1258854e-05
9,725 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 5.1210873e-05
10,017 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 5.0825892e-05
10,079 From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines 2020 SIGMOD 5.0732737e-05
10,195 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 5.0516135e-05
10,258 DBMS Fitting: Why should we learn what we already know? 2020 CIDR 5.0391159e-05
10,730 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.9605343e-05
10,829 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9605343e-05
11,489 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9605343e-05
12,000 Learning Algorithms for Automatic Data Structure Design 2021 SIGMOD 4.9605343e-05
12,135 Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications 2020 SIGMOD 4.9605343e-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
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046249672
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041439488
74 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00037164008
210 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024910589
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
238 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023594951
253 Database Cracking 2007 CIDR 0.00023037921
261 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00022862412
402 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019070605
438 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018259155
515 Tree Indexing on Solid State Drives 2010 VLDB 0.00016989841
549 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016530268
550 SageDB: A Learned Database System 2019 CIDR 0.00016525249
761 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014191047
814 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00013697533
892 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013207671
969 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00012755618
1,044 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.0001232071
1,077 Cache-Oblivious String B-trees 2006 PODS 0.00012122621
1,188 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011580449
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,845 Towards a One Size Fits All Database Architecture 2011 CIDR 9.507323e-05
1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.5057831e-05
1,937 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3333463e-05
2,011 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 9.1800407e-05
2,279 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.6989205e-05
4,796 LogKV: Exploiting Key-Value Stores for Event Log Processing 2013 CIDR 6.3990791e-05
5,302 High-Performance Extensible Indexing 1999 VLDB 6.1759848e-05
5,941 A Database System with Amnesia 2017 CIDR 5.9218052e-05
6,466 Just-In-Time Data Structures 2015 CIDR 5.7588551e-05
7,411 GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices 2016 SIGMOD 5.5164757e-05
7,634 amdb: An Access Method Debugging Tool 1998 SIGMOD 5.4634226e-05
7,977 Main Memory Adaptive Denormalization 2016 SIGMOD 5.3980258e-05
Previous Page 1 / 1 Next

Semantically Similar Papers