Research

Paper

TESTING March 16, 2026

DOT: Dynamic Knob Selection and Online Sampling for Automated Database Tuning

Authors

Yifan Wang, Debabrota Basu, Pierre Bourhis, Romain Rouvoy, Patrick Royer

Abstract

Database Management Systems (DBMS) are crucial for efficient data management and access control, but their administration remains challenging for Database Administrators (DBAs). Tuning, in particular, is known to be difficult. Modern systems have many tuning parameters, but only a subset significantly impacts performance. Focusing on these influential parameters reduces the search space and optimizes performance. Current methods rely on costly warm-up phases and human expertise to identify important tuning parameters. In this paper, we present DOT, a dynamic knob selection and online sampling DBMS tuning algorithm. DOT uses Recursive Feature Elimination with Cross-Validation (RFECV) to prune low-importance tuning parameters and a Likelihood Ratio Test (LRT) strategy to balance exploration and exploitation. For parameter search, DOT uses a Bayesian Optimization (BO) algorithm to optimize configurations on-the-fly, eliminating the need for warm-up phases or prior knowledge (although existing knowledge can be incorporated). Experiments show that DOT achieves matching or outperforming performance compared to state-of-the-art tuners while substantially reducing tuning overhead.

Metadata

arXiv ID: 2603.15540
Provider: ARXIV
Primary Category: cs.DB
Published: 2026-03-16
Fetched: 2026-03-17 06:02

Related papers

Raw Data (Debug)
{
  "raw_xml": "<entry>\n    <id>http://arxiv.org/abs/2603.15540v1</id>\n    <title>DOT: Dynamic Knob Selection and Online Sampling for Automated Database Tuning</title>\n    <updated>2026-03-16T17:05:34Z</updated>\n    <link href='https://arxiv.org/abs/2603.15540v1' rel='alternate' type='text/html'/>\n    <link href='https://arxiv.org/pdf/2603.15540v1' rel='related' title='pdf' type='application/pdf'/>\n    <summary>Database Management Systems (DBMS) are crucial for efficient data management and access control, but their administration remains challenging for Database Administrators (DBAs). Tuning, in particular, is known to be difficult. Modern systems have many tuning parameters, but only a subset significantly impacts performance. Focusing on these influential parameters reduces the search space and optimizes performance. Current methods rely on costly warm-up phases and human expertise to identify important tuning parameters. In this paper, we present DOT, a dynamic knob selection and online sampling DBMS tuning algorithm. DOT uses Recursive Feature Elimination with Cross-Validation (RFECV) to prune low-importance tuning parameters and a Likelihood Ratio Test (LRT) strategy to balance exploration and exploitation. For parameter search, DOT uses a Bayesian Optimization (BO) algorithm to optimize configurations on-the-fly, eliminating the need for warm-up phases or prior knowledge (although existing knowledge can be incorporated). Experiments show that DOT achieves matching or outperforming performance compared to state-of-the-art tuners while substantially reducing tuning overhead.</summary>\n    <category scheme='http://arxiv.org/schemas/atom' term='cs.DB'/>\n    <category scheme='http://arxiv.org/schemas/atom' term='cs.AI'/>\n    <category scheme='http://arxiv.org/schemas/atom' term='cs.LG'/>\n    <published>2026-03-16T17:05:34Z</published>\n    <arxiv:primary_category term='cs.DB'/>\n    <author>\n      <name>Yifan Wang</name>\n    </author>\n    <author>\n      <name>Debabrota Basu</name>\n    </author>\n    <author>\n      <name>Pierre Bourhis</name>\n    </author>\n    <author>\n      <name>Romain Rouvoy</name>\n    </author>\n    <author>\n      <name>Patrick Royer</name>\n    </author>\n  </entry>"
}