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.4273689e-05
Overall Rank
1,889 | 87.31%
DOI
-

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.00011898257
1,422 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010725538
1,980 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2595896e-05
2,664 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.1569551e-05
2,770 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 8.037607e-05
2,868 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.9241972e-05
2,908 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.8742664e-05
3,232 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 7.50343e-05
3,479 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2695068e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2327042e-05
3,680 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 7.1029718e-05
3,703 Stable Learned Bloom Filters for Data Streams 2020 VLDB 7.0842566e-05
4,261 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6992113e-05
4,482 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 6.5802486e-05
4,616 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 6.5000712e-05
4,741 Machine Learning for Databases 2021 VLDB 6.4410027e-05
5,046 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.3000825e-05
5,081 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.2854372e-05
5,248 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.211056e-05
5,974 Towards instance-optimized data systems 2021 VLDB 5.9305575e-05
6,080 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8924903e-05
6,124 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8788211e-05
6,635 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.7263609e-05
7,531 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 5.5008425e-05
7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4713723e-05
7,905 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4291824e-05
7,940 Aleph Filter: To Infinity in Constant Time 2024 VLDB 5.4219572e-05
8,221 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 5.3759492e-05
8,329 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 5.3536854e-05
8,480 Deep Learning: Systems and Responsibility 2021 SIGMOD 5.333141e-05
8,620 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.301557e-05
8,640 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 5.2972383e-05
9,130 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 5.2233025e-05
9,181 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 5.2118872e-05
9,646 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.1453267e-05
9,690 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 5.1405104e-05
10,035 From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines 2020 SIGMOD 5.0925155e-05
10,043 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 5.0921006e-05
10,156 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 5.0707546e-05
10,217 DBMS Fitting: Why should we learn what we already know? 2020 CIDR 5.0582281e-05
10,658 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.9793485e-05
10,758 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9793485e-05
11,430 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9793485e-05
11,950 Learning Algorithms for Automatic Data Structure Design 2021 SIGMOD 4.9793485e-05
12,085 Demonstration of Chestnut: An In-memory Data Layout Designer for Database Applications 2020 SIGMOD 4.9793485e-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.00046284649
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041219077
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036684414
206 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024986675
224 Self-Driving Database Management Systems 2017 CIDR 0.00024013745
236 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023671522
253 Database Cracking 2007 CIDR 0.00023042111
258 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00022939599
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019129175
436 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018319035
513 Tree Indexing on Solid State Drives 2010 VLDB 0.00017044842
546 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016590738
555 SageDB: A Learned Database System 2019 CIDR 0.00016506678
754 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014236015
816 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00013687311
891 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013245926
966 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.0001279879
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012356709
1,074 Cache-Oblivious String B-trees 2006 PODS 0.00012162592
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011563303
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.535551e-05
1,848 Towards a One Size Fits All Database Architecture 2011 CIDR 9.5082163e-05
1,925 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3670488e-05
1,998 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 9.2144238e-05
2,263 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.7304715e-05
4,772 LogKV: Exploiting Key-Value Stores for Event Log Processing 2013 CIDR 6.4229185e-05
5,282 High-Performance Extensible Indexing 1999 VLDB 6.1988765e-05
5,927 A Database System with Amnesia 2017 CIDR 5.9441754e-05
6,452 Just-In-Time Data Structures 2015 CIDR 5.7804153e-05
7,392 GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices 2016 SIGMOD 5.537378e-05
7,614 amdb: An Access Method Debugging Tool 1998 SIGMOD 5.4839029e-05
7,956 Main Memory Adaptive Denormalization 2016 SIGMOD 5.4184993e-05
Previous Page 1 / 1 Next

Semantically Similar Papers