DBScholar

Back to papers

Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty

Summary: Endure robustly tunes LSM compaction policy, size ratio, and memory by maximizing worst-case throughput over an explicitly parameterized workload neighborhood. RocksDB evaluations show up to 5× higher throughput under uncertainty with negligible loss on the nominal workload. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hbfddb041ad002681
Venue
VLDB
Year
2022
Pagerank
6.2092552e-05
Overall Rank
5,250 | 64.72%
DOI
10.14778/3529337.3529345
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{huynh_vldb22,
        title = {{Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty}},
        author = {Huynh, Andy and Chaudhari, Harshal A. and Terzi, Evimaria and Athanassoulis, Manos},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {8},
        pages = {1605--1618},
        doi = {10.14778/3529337.3529345},
        url = {https://doi.org/10.14778/3529337.3529345},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
4,753 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.4334982e-05
5,041 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2998284e-05
6,123 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8771312e-05
7,909 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4266123e-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
9,064 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 5.2270607e-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
10,234 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 5.0547568e-05
10,307 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 5.0392037e-05
10,768 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9769913e-05
10,865 How Much Can RocksDB Chew? Achieving Near-Zero Write Stalls with Sustainable RocksDB 2026 VLDB 4.9769913e-05
11,436 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 42 of 42 cited papers.

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

Rank Cited Paper Year Venue Pagerank
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036675568
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035340164
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028664776
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025914764
224 Self-Driving Database Management Systems 2017 CIDR 0.00024011047
252 Database Cracking 2007 CIDR 0.00023101361
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019541534
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019124757
436 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018312911
461 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017841988
492 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00017406029
529 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.00016859276
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
921 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00013064043
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012372946
1,313 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011055196
1,321 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011038031
1,422 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010720711
1,606 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010091937
1,815 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5756946e-05
1,891 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4233024e-05
2,290 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6873304e-05
2,374 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5570131e-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,788 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 8.0114055e-05
2,880 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9118308e-05
2,996 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 7.7670057e-05
3,083 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.6620866e-05
3,352 Database Tuning: principles, experiments, and troubleshooting techniques 2002 SIGMOD 7.3871134e-05
3,672 Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020 VLDB 7.1084283e-05
4,121 On Performance Stability in LSM-based Storage Systems 2020 VLDB 6.7915554e-05
4,571 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.5269069e-05
5,047 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 6.2972183e-05
5,310 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.184026e-05
5,855 An LSM-based Tuple Compaction Framework for Apache AsterixDB 2020 VLDB 5.9683418e-05
6,081 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8897947e-05
6,827 Self-Managing Technology in Database Management Systems 2004 VLDB 5.6690802e-05
6,934 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 5.6382919e-05
10,237 Foundations of Automated Database Tuning 2005 SIGMOD 5.054607e-05
Previous Page 1 / 1 Next

Semantically Similar Papers