Affiliation:
1. School of Informatics, Xiamen University, China
2. RMIT University, Australia
3. Department of Computer Science, Tsinghua University, China
4. Huawei Company, China
Abstract
Current index advisors often struggle to balance efficiency and effectiveness when dealing with workload shifts. This arises from ignorance of the continual similarity and distant variety in workloads. This paper proposes a novel learning-based index advisor called BALANCE, which boosts indexing performance by leveraging knowledge obtained from dynamic and heterogeneous workloads. Our approach consists of three components. First, we build separate Lightweight Index Advisors (LIAs) on sequential chunks of similar workloads, where each LIA is trained with a small batch of workloads drawn from the chunk, and it provides direct index recommendations for all workloads in the same chunk. Second, we perform a policy transfer mechanism by adapting the LIA's index selection strategy from historical knowledge, substantially reducing the training overhead. Third, we employ a self-supervised contrastive learning method to provide an off-the-shelf workload representation, enabling the LIA to generate more accurate index recommendations. Extensive experiments across various benchmarks demonstrate that BALANCE improves the state-of-the-art learning-based index advisor, SWIRL, by 10.03% while reducing training overhead by 35.70% on average.
Publisher
Association for Computing Machinery (ACM)
Reference42 articles.
1. Deep Reinforcement Learning: A Brief Survey
2. André Barreto Will Dabney Rémi Munos Jonathan J. Hunt Tom Schaul David Silver and Hado van Hasselt. 2017. Successor Features for Transfer in Reinforcement Learning. In Advances in Neural Information Processing Systems. 4055--4065.
3. Automatic physical database tuning
4. Nicolas Bruno and Surajit Chaudhuri. 2007. An Online Approach to Physical Design Tuning. In 2007 IEEE 23rd International Conference on Data Engineering. 826--835.