Query optimization of database based on multi-group firefly algorithm

Abstract

Abstract: Query optimization is a key factor to improve the performance of database systems, in order to solve low query problem of traditional database query optimization algorithm, a novel query optimization method of database based on multi-group firefly algorithm is proposed. Firstly, query plan for a left deep tree is taken as a firefly, and then firefly colony is divided into several subgroups and the optimal query plan is obtained by transfer of subgroups information, finally, performance of the method is tested by database query optimization. The results show that the proposed algorithm is an effective method for database query optimization, and can obtain good query optimization plan.

Key words: database, firefly algorithm, optimization query, multi-group

摘要： 查询优化是提高数据库性能的关键技术，针对数据库查询优化效率低的难题，提出一种多子群萤火虫算法的数据库查询优化方法（MG-FA）。首先将数据库查询计划左深树看作一个萤火虫，然后将萤火虫群分为多个子群，各子群最优萤火虫通过信息交流找到数据库查询最优计划，最后进行数据库查询优化实例分析。结果表明，MG-FA是解决数据库查询优化的有效途径，能够获得理想的数据库查询计划，具有实际意义。

关键词: 数据库, 萤火虫优化算法, 查询优化, 多子群

LIU Dong. Query optimization of database based on multi-group firefly algorithm[J]. Computer Engineering and Applications, 2014, 50(11): 110-114.

刘东. 基于多子群萤火虫算法的数据库查询优化[J]. 计算机工程与应用, 2014, 50(11): 110-114.

[1]	ZHANG Jun, LIAO Xuehua, YU Xuling, LEI Meng. Research on Realizing Relational Database In-Memory Storage Model [J]. Computer Engineering and Applications, 2021, 57(19): 123-128.
[2]	MI Zhenmei, ZHAO Hengbin, GAO Pan. Research on Dimensional Emotion Recognition Model Based on ConvLSTM Network [J]. Computer Engineering and Applications, 2021, 57(18): 289-296.
[3]	SUN Jingcheng, WANG Zhengyan, LI Zenggang. FPGA Implementation of Convolution Neural Network Digital Recognition System [J]. Computer Engineering and Applications, 2020, 56(13): 181-188.
[4]	ZHANG Zhechen，LIU Sanyang. Firefly Algorithm Based on Topology Improvement and Crossover Strategy [J]. Computer Engineering and Applications, 2019, 55(7): 1-8.
[5]	ZHU Dan1, QIU Bin1，2, XIAO Hailin1，4, NI Ju3. Spectrum Allocation in Cognitive Vehicular Network Based on Firefly Algorithm [J]. Computer Engineering and Applications, 2019, 55(2): 67-71.
[6]	ZHANG Kaibi, ZHOU Zhen, WEI Pengcheng, LI Li. Multi-Keyword Verifiable Ciphertext Search Scheme in Outsourced Database [J]. Computer Engineering and Applications, 2019, 55(17): 76-81.
[7]	YUAN Yongpeng1，2, YOU Datao1, WU Xiangjun1, WEI Mengfan1, ZHU Mengbo1, GENG Xudong1, JIA Nairen2. Application of Intra-Class and Inter-Class Distance in CNN Recognition of Heart Beat [J]. Computer Engineering and Applications, 2019, 55(14): 242-248.
[8]	SUN Yanjun, YANG Geng, SHI Jingqi, LIU Guoxiu. User-definable order-preserving encoding with low adjusting ratio [J]. Computer Engineering and Applications, 2018, 54(9): 67-74.
[9]	MA Zhen, HALIDAN Abudureyimu, LI Xitong. Research on access optimization of small files in massive sample data sets [J]. Computer Engineering and Applications, 2018, 54(22): 80-84.
[10]	LI Lina1, GUO Yongqiang1，2, ZHANG Xiaodong1, LU Yuan1, XU Panfeng1. Path planning algorithm for robot based on firefly algorithm combined with artificial potential field method [J]. Computer Engineering and Applications, 2018, 54(20): 104-109.
[11]	YANG Bin, LI Deng’ao, ZHAO Jumin. Local updating fingerprint localization algorithm based on region partition [J]. Computer Engineering and Applications, 2018, 54(17): 56-61.
[12]	DUAN Shaonan, DAI Shenghua. Application of discrete firefly algorithm in high-speed train operation adjustment [J]. Computer Engineering and Applications, 2018, 54(15): 209-213.
[13]	CHEN Guanyu1, SUN Peng1，2, ZHANG Jieyong1, WU Junsheng3. Adaptive adjustment of command and control structure based on discrete firefly algorithm [J]. Computer Engineering and Applications, 2018, 54(15): 112-119.
[14]	ZHANG Man1, XIAN Hequn1，2, ZHANG Shuguang1. Fast keyword query technique in encrypted databases [J]. Computer Engineering and Applications, 2018, 54(13): 78-83.
[15]	GUO Kai1, GONG Caixin1, GONG Yili1, LEI Yingchun2. Research on scan scheduling in MPP databases on distributed file systems [J]. Computer Engineering and Applications, 2018, 54(13): 84-87.

Query optimization of database based on multi-group firefly algorithm

基于多子群萤火虫算法的数据库查询优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics