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.211056e-05
Overall Rank
5,248 | 64.72%
DOI
10.14778/3529337.3529345

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,750 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.4354422e-05
5,046 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.3000825e-05
6,124 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8788211e-05
7,905 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.4291824e-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
9,056 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 5.2295363e-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
10,228 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 5.0571508e-05
10,758 Dynamic read & write optimization with TurtleKV 2026 VLDB 4.9793485e-05
10,856 How Much Can RocksDB Chew? Achieving Near-Zero Write Stalls with Sustainable RocksDB 2026 VLDB 4.9793485e-05
11,342 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 4.9793485e-05
11,430 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.9793485e-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.00036684414
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035351639
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028672526
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.0002592488
224 Self-Driving Database Management Systems 2017 CIDR 0.00024013745
253 Database Cracking 2007 CIDR 0.00023042111
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019549382
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019129175
436 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018319035
460 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017842695
491 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00017413042
529 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.00016866092
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
922 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00013068048
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012377471
1,313 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011060108
1,321 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011040617
1,422 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010725538
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
1,815 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5791737e-05
1,889 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4273689e-05
2,288 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6912082e-05
2,373 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5606392e-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,788 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 8.0133966e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
2,995 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 7.7705434e-05
3,081 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.6653727e-05
3,352 Database Tuning: principles, experiments, and troubleshooting techniques 2002 SIGMOD 7.3904295e-05
3,671 Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020 VLDB 7.1100217e-05
4,121 On Performance Stability in LSM-based Storage Systems 2020 VLDB 6.7946812e-05
4,569 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.5298888e-05
5,044 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 6.30014e-05
5,316 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1836681e-05
5,852 An LSM-based Tuple Compaction Framework for Apache AsterixDB 2020 VLDB 5.9711113e-05
6,080 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8924903e-05
6,823 Self-Managing Technology in Database Management Systems 2004 VLDB 5.671749e-05
6,932 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 5.640907e-05
10,231 Foundations of Automated Database Tuning 2005 SIGMOD 5.0569867e-05
Previous Page 1 / 1 Next

Semantically Similar Papers