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.4233024e-05
Overall Rank
1,891 | 87.30%
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,128 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011901941
1,422 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010720711
1,982 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2570284e-05
2,664 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.1532061e-05
2,771 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 8.0338932e-05
2,868 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.9205462e-05
2,908 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.8716173e-05
3,233 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 7.5008192e-05
3,480 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2661848e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2293566e-05
3,683 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 7.0996633e-05
3,701 Stable Learned Bloom Filters for Data Streams 2020 VLDB 7.0820503e-05
4,261 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6960399e-05
4,485 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 6.5771335e-05
4,618 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 6.4981355e-05
4,743 Machine Learning for Databases 2021 VLDB 6.4379536e-05
5,041 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2998284e-05
5,084 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.2824822e-05
5,250 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.2092552e-05
5,973 Towards instance-optimized data systems 2021 VLDB 5.9281867e-05
6,081 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8897947e-05
6,123 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8771312e-05
6,639 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.7236527e-05
7,537 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 5.4982385e-05
7,714 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4699237e-05
7,909 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4266123e-05
7,944 Aleph Filter: To Infinity in Constant Time 2024 VLDB 5.4193905e-05
8,228 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 5.3734043e-05
8,326 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 5.3522236e-05
8,487 Deep Learning: Systems and Responsibility 2021 SIGMOD 5.3306164e-05
8,619 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.3001199e-05
8,647 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 5.2947307e-05
9,140 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2208299e-05
9,191 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.20942e-05
9,654 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.142891e-05
9,696 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 5.1380769e-05
10,040 From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines 2020 SIGMOD 5.0901047e-05
10,048 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 5.0896901e-05
10,160 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 5.0683727e-05
10,223 DBMS Fitting: Why should we learn what we already know? 2020 CIDR 5.0558336e-05
10,669 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.9769913e-05
10,768 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9769913e-05
11,436 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9769913e-05
11,956 Learning Algorithms for Automatic Data Structure Design 2021 SIGMOD 4.9769913e-05
12,091 Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications 2020 SIGMOD 4.9769913e-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.00046363107
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041210636
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036675568
207 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024976482
224 Self-Driving Database Management Systems 2017 CIDR 0.00024011047
236 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023664907
252 Database Cracking 2007 CIDR 0.00023101361
258 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00022932099
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019124757
436 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018312911
513 Tree Indexing on Solid State Drives 2010 VLDB 0.00017040424
546 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016584272
555 SageDB: A Learned Database System 2019 CIDR 0.0001650754
753 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014232329
817 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00013685662
889 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013243846
968 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00012793641
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012354465
1,075 Cache-Oblivious String B-trees 2006 PODS 0.00012157749
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011559584
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010858313
1,606 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010091937
1,837 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.5315292e-05
1,845 Towards a One Size Fits All Database Architecture 2011 CIDR 9.5158088e-05
1,927 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.362697e-05
2,000 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 9.2101691e-05
2,265 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.7267108e-05
4,775 LogKV: Exploiting Key-Value Stores for Event Log Processing 2013 CIDR 6.4199958e-05
5,286 High-Performance Extensible Indexing 1999 VLDB 6.196093e-05
5,927 A Database System with Amnesia 2017 CIDR 5.9413918e-05
6,454 Just-In-Time Data Structures 2015 CIDR 5.7777861e-05
7,394 GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices 2016 SIGMOD 5.5347771e-05
7,619 amdb: An Access Method Debugging Tool 1998 SIGMOD 5.4813746e-05
7,960 Main Memory Adaptive Denormalization 2016 SIGMOD 5.4159343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers