| 一种基于遗传算法的优化查询方法 |
| |
| 引用本文： | 郭庆焱,辜丽川,张友华,曹梦如,章登良. 一种基于遗传算法的优化查询方法[J]. 吉首大学学报(自然科学版), 2013, 34(5): 37-41. DOI: 10.3969/j.issn.1007-2985.2013.05.009 |
| |
| 作者姓名： | 郭庆焱 辜丽川 张友华 曹梦如 章登良 |
| |
| 作者单位： | （安徽农业大学信息与计算机学院，安徽 合肥 230036） |
| |
| 基金项目： | 国家自然科学基金资助项目（31371533）;“十二五”国家科技支撑计划重点项目（2012BAKl7812）;安徽省自然科学基金资助项目（1308085MF89）;安徽省十二五科技攻关项目（12010302079） |
| |
| 摘 要： | 查询效率是数据库系统的重要指标，查询优化是该系统研究的难点和热点.提出了一种基于遗传算法的优化查询方法，该法利用关键字预处理模块，将用户输入的关键字转化为内部关键字，以提高查询准确性；为加快查询响应时间，设置用户搜索统计记录索引表，避免遇到重复搜索时的全库扫描；针对全库扫描时采用遗传算法进行最优求解，提出了相关度的计算方法，根据相关度的大小进行排序，方便用户查询.
|
| 关 键 词： | 关键字匹配 索引表 遗传算法 相关度 |
Query Optimization Based on Genetic Algorithm |
| |
| GUO Qing-yan,GU Li-chuan,ZHANG You-hua,CAO Meng-ru,ZHANG Deng-liang. Query Optimization Based on Genetic Algorithm[J]. Journal of Jishou University(Natural Science Edition), 2013, 34(5): 37-41. DOI: 10.3969/j.issn.1007-2985.2013.05.009 |
| |
| Authors: | GUO Qing-yan GU Li-chuan ZHANG You-hua CAO Meng-ru ZHANG Deng-liang |
| |
| Affiliation: | （School of Information & Computer,Anhui Agricultural University,Hefei 230036,China） |
| |
| Abstract: | Query efficiency is an important indicator of database systems,but query optimization is a dlttt- cult 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 ta- ble 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 cal- culation method is used,which is operated according to the degree of relevancy of queries. |
| |
| Keywords: | keyword matching index table genetic algorithm relevancy |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《吉首大学学报(自然科学版)》下载全文 |
