Automatic Index Tuning: A Survey
IEEE Transactions on Knowledge and Data Engineering · 2024-12 · 36 (12) · 7657-7676
DOI: 10.1109/tkde.2024.3422006 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2024-12. Verfasst von Yang Wu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 144 Literaturangaben. Gefördert von: National Key R&D Program of China, National Natural Science Foundation of China, Zhongguancun Lab, Huawei, TAL education.
Abstract (Originalsprache)
Index tuning plays a crucial role in facilitating the efficiency of data retrieval within database systems, which adjusts index settings to optimize the database performance. Recently, with the growth of data volumes, the complexity of workloads, and the diversification of database applications, various Automatic Index Tuning (AIT) methods have been proposed to address these challenges. In this paper, we provide a comprehensive survey on Automatic Index Tuning. First, we overview the AIT techniques from multiple aspects, including i) problem definition, ii) workflow, iii) framework, iv) index types, v) index interaction, vi) changing factors, vii) automation level, and show the development history. Second, we summarize techniques in the main modules of AIT, including preprocessing , index benefit estimation , and index selection . Preprocessing involves workload compression, index candidate generation, feature representation of workloads and databases, and workload reduction. Index benefit estimation approaches are categorized into empirical methods and machine learning based methods. Index selection involves algorithms of offline AIT and online AIT. Moreover, we summarize the commonly-used datasets in AIT and discuss the applications of index tuning in commercial and opensource database products. Finally, we outline potential future research directions. Our survey aims to enhance both general knowledge and in-depth insights into AIT, and inspire researchers to address the ongoing challenges.
Förderung
- National Key R&D Program of China
- National Natural Science Foundation of China
- Zhongguancun Lab, Huawei, TAL education
- Beijing National Research Center for Information Science and Technology
Zitieren
APA
Wu, Y., Zhou, X., Zhang, Y., & Li, G. (2024). Automatic Index Tuning: A Survey. IEEE Transactions on Knowledge and Data Engineering, 36(12), 7657-7676. https://doi.org/10.1109/tkde.2024.3422006
Vancouver
Wu Y, Zhou X, Zhang Y, Li G. Automatic Index Tuning: A Survey. IEEE Transactions on Knowledge and Data Engineering. 2024;36(12):7657-7676. doi:10.1109/tkde.2024.3422006
BibTeX
@article{Wu2024,
author = {Wu, Yang and Zhou, Xuanhe and Zhang, Yong and Li, Guoliang},
title = {Automatic Index Tuning: A Survey},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2024},
volume = {36},
number = {12},
pages = {7657--7676},
doi = {10.1109/tkde.2024.3422006}
}
EUVIMED