IA2: Leveraging Instance-Aware Index Advisor with Reinforcement Learning for Diverse Workloads
Workshop on Machine Learning and Systems(2024)
摘要
This study introduces the Instance-A}ware Index A}dvisor (IA2), a novel deep
reinforcement learning (DRL)-based approach for optimizing index selection in
databases facing large action spaces of potential candidates. IA2 introduces
the Twin Delayed Deep Deterministic Policy Gradient - Temporal Difference
State-Wise Action Refinery (TD3-TD-SWAR) model, enabling efficient index
selection by understanding workload-index dependencies and employing adaptive
action masking. This method includes a comprehensive workload model, enhancing
its ability to adapt to unseen workloads and ensuring robust performance across
diverse database environments. Evaluation on benchmarks such as TPC-H reveals
IA2's suggested indexes' performance in enhancing runtime, securing a 40%
reduction in runtime for complex TPC-H workloads compared to scenarios without
indexes, and delivering a 20% improvement over existing state-of-the-art
DRL-based index advisors.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要