重庆理工大学学报2022,Vol.36Issue(6) :189-199.DOI:10.3969/j.issn.1674-8425(z).2022.06.023

学习型数据库索引推荐技术综述

A survey of learning based database index advisor technology

杨国平 乔少杰 屈露露 韩楠 魏盛杰 元昌安
重庆理工大学学报2022,Vol.36Issue(6) :189-199.DOI:10.3969/j.issn.1674-8425(z).2022.06.023

学习型数据库索引推荐技术综述

A survey of learning based database index advisor technology

杨国平 1乔少杰 1屈露露 1韩楠 2魏盛杰 3元昌安4
扫码查看

作者信息

  • 1. 成都信息工程大学 软件工程学院,成都 610225
  • 2. 成都信息工程大学 管理学院,成都 610103
  • 3. 四川音乐学院 数字媒体艺术四川省重点实验室,成都 610021
  • 4. 广西教育学院,南宁 530023
  • 折叠

摘要

数据库技术是现代计算机软件技术中不可或缺的一部分,在各个行业中都发挥着十分重要的作用.但是,伴随着时代的发展,互联网和云计算要求数据库能够有效地存储和处理大数据,使传统的关系型数据库软件工具能力难以应对新的应用场景.其中,索引对于提升复杂数据集上检索任务的效率有着非常重要的意义.机器学习近年来取得了长足的发展,为数据库索引推荐技术提供了新的机遇.首先叙述了索引推荐的研究背景与挑战;然后,将索引推荐分为索引生成与索引选择2个阶段,分别对这2个阶段的相关技术进行论述;最后,对基于学习的数据库索引推荐技术做了介绍与展望,其中,重点介绍了索引生成与索引选择.索引生成阶段包含基于学习的范围索引、哈希索引、布隆过滤器等,总结了基于学习的索引生成技术的优缺点;对于索引选择阶段,将传统方法与基于学习的方法进行对比与分析,重点叙述强化学习解决索引选择问题.

关键词

机器学习/数据库/索引推荐/索引生成/索引选择/强化学习

引用本文复制引用

基金项目

国家自然科学基金(61772091)

国家自然科学基金(61802035)

国家自然科学基金(61962006)

国家自然科学基金(61962038)

国家自然科学基金(U1802271)

国家自然科学基金(U2001212)

国家自然科学基金(62072311)

四川省科技计划(2021JDJQ0021)

四川省科技计划(2022YFG0186)

四川省科技计划(2020YJ0481)

四川省科技计划(2020YJ0430)

四川音乐学院数字媒体艺术四川省重点实验室项目(21DMAKL02)

CCF-华为数据库创新研究计划(CCF-HuaweiDBIR2020004A)

成都市技术创新研发项目(2021-YF05-00491-SN)

成都市重大科技创新项目(2021-YF08-00156-GX)

成都市软科学研究计划(2021-RK00-0065-ZF)

成都市软科学研究计划(2021-RK00-00066-ZF)

广东省基础与应用基础研究基金(2020B1515120028)

出版年

2022
重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子:0.567
ISSN:1674-8425
被引量4
参考文献量2
段落导航相关论文