收藏切换
Survey on Database Index Tuning Techniques
收藏切换
Sichao Lai1, Xiaoying Wu1, Yuwei Peng1, Zhiyong Peng1, 2, *
Journal of Computer Research and Development | 2024, 61(4) : 929 - 954
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(4): 929-954
• Software Technology •
Survey on Database Index Tuning Techniques
Full
Sichao Lai1, Xiaoying Wu1, Yuwei Peng1, Zhiyong Peng1, 2, *
Affiliations
  • 1School of Computer Science, Wuhan University, Wuhan 430072
  • 2Big Data Institute, Wuhan University, Wuhan 430072
  • born in 1993. PhD candidate. Student member of CCF. His main research interests include database tuning, database indexes, and AI4DB

    born in 1973. PhD, associate professor. Member of CCF. Her main research interests include data management, data processing and optimization, keyword search, pattern mining, web net, and data integration

    born in 1980. PhD, associate professor. Member of CCF. His main research interests include database systems and digital watermarks

    born in 1963. PhD, professor. Fellow of CCF. His main research interests include databases, big data management and analysis, trusted data management, and complex data management

About Author:

born in 1993. PhD candidate. Student member of CCF. His main research interests include database tuning, database indexes, and AI4DB

born in 1973. PhD, associate professor. Member of CCF. Her main research interests include data management, data processing and optimization, keyword search, pattern mining, web net, and data integration

born in 1980. PhD, associate professor. Member of CCF. His main research interests include database systems and digital watermarks

born in 1963. PhD, professor. Fellow of CCF. His main research interests include databases, big data management and analysis, trusted data management, and complex data management

Published: 2024-04-01 doi: 10.7544/issn1000-1239.202220931
Outline
收藏切换

Index tuning is an important problem in database performance tuning and has been studied consistently by worldwide researchers. Due to the theoretical complexity of index tuning as well as the advent of the big data era, manual tuning by DBA is no longer feasible for modern database systems, hence automated and intelligent solutions have been developed. With the development of machine learning techniques, more and more index tuning solutions have integrated with machine learning techniques for better performance and significant progress has been made recently. In this survey, we formulate the problem of index tuning under a search-based paradigm, and under this context, we analyze the main tasks and challenges of this problem. We categorize relevant studies into three main components of the search-based paradigm, namely the generation of the index configurations’ search space, the evaluation of specific index configurations, and the enumeration or the search of index configurations. Then we discuss and compare the related work in each category. We further identify and analyze new challenges for the online index tuning problem where the workload is ad hoc, dynamic, and shifting. We summarize the existing solutions under the online feedback control loop framework. Finally, we discuss the state-of-the-art index tuning tools. Hopefully, with the thorough discussion and evaluation of current research, this survey can provide insights to interested researchers and conclude with future research directions for index tuning.

database index  /  index selection  /  index tuning  /  performance tuning  /  machine learning
赖思超, 吴小莹, 彭煜玮, 彭智勇. 数据库索引调优技术综述. 计算机研究与发展, 2024 , 61 (4) : 929 -954 . DOI: 10.7544/issn1000-1239.202220931
Sichao Lai, Xiaoying Wu, Yuwei Peng, Zhiyong Peng. Survey on Database Index Tuning Techniques[J]. Journal of Computer Research and Development, 2024 , 61 (4) : 929 -954 . DOI: 10.7544/issn1000-1239.202220931
Year 2024 volume 61 Issue 4
88
44
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220931
  • Receive Date:2022-11-11
  • Online Date:2026-11-17
  • Published:2024-04-01
Article Data
Affiliations
History
  • Received:2022-11-11
  • Revised:2023-06-13
Affiliations
    1School of Computer Science, Wuhan University, Wuhan 430072
    2Big Data Institute, Wuhan University, Wuhan 430072
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220931
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT