一种基于遗传算法的优化查询方法

doi:10.3969/j.issn.1007-2985.2013.05.009

journal6 ›› 2013, Vol. 34 ›› Issue (5): 37-41.DOI: 10.3969/j.issn.1007-2985.2013.05.009

一种基于遗传算法的优化查询方法

郭庆焱, 辜丽川, 张友华, 曹梦如, 章登良

（安徽农业大学信息与计算机学院，安徽合肥 230036）

出版日期:2013-09-25 发布日期:2013-11-04
作者简介:郭庆焱(1984-)，男，江西九江人，安徽农业大学信息与计算机学院硕士研究生，主要从事人工智能及其应用研究；辜丽川(1974-)，男，四川宜宾人，安徽农业大学信息与计算机学院副教授，博士，主要从事人工智能及其应用研究.
基金资助:
国家自然科学基金资助项目( 31371533) ;“十二五”国家科技支撑计划重点项目( 2012BAK17B12) ；安徽省自然科学基金资助项目（1308085MF89）；安徽省十二五科技攻关项目（12010302079）

Query Optimization Based on Genetic Algorithm

GUO Qing-Yan, GU Li-Chuan, ZHANG You-Hua, CAO Meng-Ru, ZHANG Deng-Liang

（School of Information & Computer,Anhui Agricultural University,Hefei 230036,China）

Online:2013-09-25 Published:2013-11-04

摘要/Abstract

摘要：查询效率是数据库系统的重要指标，查询优化是该系统研究的难点和热点.提出了一种基于遗传算法的优化查询方法，该法利用关键字预处理模块，将用户输入的关键字转化为内部关键字，以提高查询准确性；为加快查询响应时间，设置用户搜索统计记录索引表，避免遇到重复搜索时的全库扫描；针对全库扫描时采用遗传算法进行最优求解，提出了相关度的计算方法，根据相关度的大小进行排序，方便用户查询.

关键词： 关键字匹配, 索引表, 遗传算法, 相关度

Abstract: Query efficiency is an important indicator of database systems,but query optimization is a difficult research focus.This paper presents a query based on genetic algorithm optimization method.The method uses keyword preprocessing module,which transforms keyword that users enter into the internal keywords to improve query accuracy.In order to speed up query response time,statistical record index table of researches is established.In case of repeated searches,full database scan can be avoided.When full database scan is recessary,the use of genetic algorithm,the optimal solution is proposed.Correlation calculation method is used,which is operated according to the degree of relevancy of queries.

Key words: keyword matching, index table, genetic algorithm, relevancy

郭庆焱, 辜丽川, 张友华, 曹梦如, 章登良. 一种基于遗传算法的优化查询方法[J]. journal6, 2013, 34(5): 37-41.

GUO Qing-Yan, GU Li-Chuan, ZHANG You-Hua, CAO Meng-Ru, ZHANG Deng-Liang. Query Optimization Based on Genetic Algorithm[J]. journal6, 2013, 34(5): 37-41.

[1]	段明秀，李钰，赖鹏飞，廖嘉琪. 自适应遗传算法求解运动员最佳配对问题[J]. 吉首大学学报（自然科学版）, 2019, 40(2): 31-33.
[2]	李洪刚，王亚琦，李雪晴，亢俊健. 基于模拟退火遗传算法求解整周模糊度[J]. 吉首大学学报（自然科学版）, 2018, 39(4): 9-14.
[3]	王磊，李克荣，唐惠，王娇娇，孙言. 城市交通信号灯的配时优化[J]. 吉首大学学报（自然科学版）, 2017, 38(5): 35-41.
[4]	鲁春林，方东辉，陈望学，钱文舒. 基于遗传算法Beta分布参数的极大似然估计[J]. 吉首大学学报（自然科学版）, 2016, 37(5): 13-15.
[5]	彭丽, 洪亮. “机器人”路径改进型单亲遗传算法规划及其仿真[J]. journal6, 2015, 36(4): 37-39.
[6]	马桂雨, 王雪丹, 万丹 . 基于遗传小波神经网络的变压器故障诊断[J]. journal6, 2013, 34(1): 51-55.
[7]	段明秀. 基于遗传算法的模糊RBF神经网络设计及应用[J]. journal6, 2010, 31(1): 43-46.
[8]	尹鹏飞, 张晓丹. 一种基于简单遗传算法的K-Means改进算法[J]. journal6, 2009, 30(6): 43-45.
[9]	王改芬. 遗传算法在中小学排课系统中的应用[J]. journal6, 2009, 30(3): 44-47.
[10]	梅颖. 基于改进小生境免疫遗传算法的矩形件排样[J]. journal6, 2009, 30(2): 55-57.
[11]	杨艳玲, 冯林桥, 刘金玲. 改进遗传算法在配电网无功优化的应用[J]. journal6, 2008, 29(5): 68-71.
[12]	廖辉传. 基于遗传和启发式算法的混合顶点着色算法[J]. journal6, 2008, 29(5): 57-60.
[13]	龙君, 曾三云. 模糊证券投资组合的期望值模型[J]. journal6, 2008, 29(3): 44-47.
[14]	王仙云, 方东辉. 遗传算法应用于方程求根的一点改进[J]. journal6, 2007, 28(4): 35-38.
[15]	傅文斌, 何缓. 基于最小反射准则的天线罩C-夹层遗传优化[J]. journal6, 2007, 28(3): 55-58.

一种基于遗传算法的优化查询方法

Query Optimization Based on Genetic Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价