mlsanityData to 14 Oct 2026

Relation-Aware Bayesian Optimization of DBMS Configurations Guided by Affinity Scores

arXiv 2510.27145 ↗First posted 31 Oct 2025cs.LG cs.DBcited by 0

Not on the map. Why?

Abstract (arXiv)

Database Management Systems (DBMSs) are fundamental for managing large-scale and heterogeneous data, and their performance is critically influenced by configuration parameters. Effective tuning of these parameters is essential for adapting to diverse workloads and maximizing throughput while minimizing latency. Recent research has focused on automated configuration optimization using machine learning; however, existing approaches still exhibit several key limitations. Most tuning frameworks disregard the dependencies among parameters, assuming that each operates independently. This simplification prevents optimizers from leveraging relational effects across parameters, limiting their capacity to capture performancesensitive interactions. Moreover, to reduce the complexity of the high-dimensional search space, prior work often selects only the top few parameters for optimization, overlooking others that contribute meaningfully to performance. Bayesian Optimization (BO), the most common method for automatic tuning, is also constrained by its reliance on surrogate models, which can lead to unstable predictions and inefficient exploration. To overcome these limitations, we propose RelTune, a novel framework that represents parameter dependencies as a Relational Graph and learns GNN-based latent embeddings that encode performancerelevant semantics. RelTune further introduces Hybrid-Score-Guided Bayesian Optimization (HBO), which combines surrogate predictions with an Affinity Score measuring proximity to previously high-performing configurations. Experimental results on multiple DBMSs and workloads demonstrate that RelTune achieves faster convergence and higher optimization efficiency than conventional BO-based methods, achieving state-of-the-art performance across all evaluated scenarios.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 11 of its 35 references that are in the map. First posted on arXiv 31 Oct 2025.

Builds on

11 of 35 references.

References · 11

  1. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
  2. 2017Graph Attention Networkscited by 8,923
  3. 2017A Unified Approach to Interpreting Model Predictionscited by 6,555
  4. 2024Reinforcement learningcited by 247
  5. 2022Recent Advances in Bayesian Optimizationcited by 76
  6. 2017Improving the Expected Improvement Algorithmcited by 54
  7. 2023A Study of Bayesian Neural Network Surrogates for Bayesian Optimizationcited by 50
  8. 2017BestConfig: Tapping the Performance Potential of Systems via Automatic Configuration Tuningcited by 25
  9. 2021Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluationcited by 22
  10. 2020Tuneful: An Online Significance-Aware Configuration Tuner for Big Data Analyticscited by 5
  11. 2024Model Uncertainty in Evolutionary Optimization and Bayesian Optimization: A Comparative Analysiscited by 4

Built on by

Not cited yet.