Efficient query performance is critical for modern web information systems, where dynamic and unpredictable workloads demand adaptive indexing strategies. Traditional heuristic-based and static tuning approaches often fail to respond effectively to evolving query patterns, leading to suboptimal database performance. To address these challenges, we propose a Dueling NoisyNet framework that leverages deep Q-networks for adaptive online index selection. Our approach integrates a dueling architecture to separately estimate state values and action advantages, enhancing learning stability, while NoisyNet-based exploration enables adaptive, state-dependent indexing decisions. By dynamically adjusting indexing strategies in real time, our method significantly improves query execution efficiency without requiring explicit workload predictions. Extensive experiments on benchmark datasets demonstrate that our model achieves faster convergence, superior adaptability, and reduced query execution times compared to state-of-the-art indexing solutions.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Adaptive Online Index Selection with a Noisy Dueling Deep Q-Network

  • Md. Rakibul Hasan,
  • Xiaoying Wu,
  • Dimitri Theodoratos

摘要

Efficient query performance is critical for modern web information systems, where dynamic and unpredictable workloads demand adaptive indexing strategies. Traditional heuristic-based and static tuning approaches often fail to respond effectively to evolving query patterns, leading to suboptimal database performance. To address these challenges, we propose a Dueling NoisyNet framework that leverages deep Q-networks for adaptive online index selection. Our approach integrates a dueling architecture to separately estimate state values and action advantages, enhancing learning stability, while NoisyNet-based exploration enables adaptive, state-dependent indexing decisions. By dynamically adjusting indexing strategies in real time, our method significantly improves query execution efficiency without requiring explicit workload predictions. Extensive experiments on benchmark datasets demonstrate that our model achieves faster convergence, superior adaptability, and reduced query execution times compared to state-of-the-art indexing solutions.