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.1887235e-05
Overall Rank
5,272 | 64.67%
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,771 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.412225e-05
5,065 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2789973e-05
6,137 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8576977e-05
7,925 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4086685e-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
9,084 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 5.2097768e-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
10,264 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 5.0380426e-05
10,335 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 5.0225409e-05
10,829 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9605343e-05
10,926 How Much Can RocksDB Chew? Achieving Near-Zero Write Stalls with Sustainable RocksDB 2026 VLDB 4.9605343e-05
11,489 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9605343e-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
74 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00037164008
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
189 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025846085
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
253 Database Cracking 2007 CIDR 0.00023037921
380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019530546
402 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019070605
438 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018259155
458 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017870238
493 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001735831
532 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.0001681305
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
923 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00013034457
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,324 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011019001
1,327 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011014905
1,429 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010685393
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,823 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5457638e-05
1,900 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.3926585e-05
2,304 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6591761e-05
2,381 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5299827e-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,796 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.9849253e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
3,012 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 7.7414696e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
3,356 Database Tuning: principles, experiments, and troubleshooting techniques 2002 SIGMOD 7.3653809e-05
3,679 Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020 VLDB 7.0849238e-05
4,141 On Performance Stability in LSM-based Storage Systems 2020 VLDB 6.7690985e-05
4,586 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.5058648e-05
5,056 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 6.282339e-05
5,324 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1645235e-05
5,867 An LSM-based Tuple Compaction Framework for Apache AsterixDB 2020 VLDB 5.9486081e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,844 Self-Managing Technology in Database Management Systems 2004 VLDB 5.6503768e-05
6,954 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 5.6196724e-05
10,267 Foundations of Automated Database Tuning 2005 SIGMOD 5.0378933e-05
Previous Page 1 / 1 Next

Semantically Similar Papers