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
12853
Venue
VLDB
Year
2022
Pagerank
6.094771e-05
Overall Rank
5,766 | 60.45%
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 13 of 13 citing papers.

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
86 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00035316107
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
184 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00026256101
234 Self-Driving Database Management Systems 2017 CIDR 0.00023810722
259 Database Cracking 2007 CIDR 0.00023119313
387 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019442332
446 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00018332392
461 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00018068441
472 Optimizing Space Amplification in RocksDB 2017 CIDR 0.000179044
501 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001738508
524 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.00017120666
831 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00013748512
857 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00013568886
880 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013432693
1,015 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00012647763
1,044 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.0001244236
1,312 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011193166
1,347 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011073571
1,502 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010557694
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
1,904 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5040429e-05
1,942 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4451535e-05
2,363 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6873235e-05
2,364 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.6869645e-05
2,698 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.2450522e-05
2,755 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 8.163097e-05
2,866 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0175489e-05
2,970 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 7.9122212e-05
3,005 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 7.8608206e-05
3,106 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.7515666e-05
3,298 Database Tuning: principles, experiments, and troubleshooting techniques 2002 SIGMOD 7.5421438e-05
3,802 Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020 VLDB 7.1115502e-05
4,262 On Performance Stability in LSM-based Storage Systems 2020 VLDB 6.7965035e-05
4,489 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.6675192e-05
4,945 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 6.4321265e-05
5,222 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.3103741e-05
5,803 An LSM-based Tuple Compaction Framework for Apache AsterixDB 2020 VLDB 6.0841986e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
6,700 Self-Managing Technology in Database Management Systems 2004 VLDB 5.7981065e-05
6,828 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 5.7601608e-05
10,047 Foundations of Automated Database Tuning 2005 SIGMOD 5.1698206e-05
Previous Page 1 / 1 Next

Semantically Similar Papers