位置:成果数据库 > 期刊 > 期刊详情页
自适应逃逸动量粒子群算法的数据库多连接查询优化
  • ISSN号:0490-6756
  • 期刊名称:四川大学学报(自然科学版)
  • 时间:2013
  • 页码:494-498
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]重庆邮电大学移通学院计算机科学系,重庆401520
  • 相关基金:国家自然科学基金(61075019); 国家技术创新基金资助项目(11C26214302856)
  • 相关项目:多粒度流形学习及其在视认知计算中的研究
中文摘要:

为了提高数据库多连接查询的优化效率,针对粒子群算法存在的早熟、局部最优等缺陷,提出一种自适应逃逸动量粒子群算法的数据库多连接查询优化方法.该算法首先将遗传算法的交叉机制引入粒子群算法中,以保持粒子群的多样性,避免早熟现象出现;然后,引入动量算法平滑粒子搜索轨迹,加快粒子群的收敛速度;最后,将该算法应用于数据库多连接查询优化求解,以获得最优的数据库多连接查询方案.仿真结果表明,该算法提高了数据库查询效率,缩短了查询响应时间.

英文摘要:

In order to improve the multi-join query optimization etticiency, this paper proposeci a multtjoin query optimization of database based on self-adaptive escape velocity particle swarm optimization algorithm, which because the particle swarm optimization algorithm has premature, Local optimum etc defects. Firstly, the crossover mechanism of genetic algorithm is introduced into PSO to keep the diversity of particle swarm and avoid premature phenomenon. And then the momentum algorithm is introduced to smooth the trajectory of particle search and speed up the convergence. Finally, this algorithm is applied to solve multi-join query optimization of database to obtain the optimal solution. The simulation results show that this proposed algorithm improves the query efficiency, reduce the query response time.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《四川大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:四川大学
  • 主编:刘应明
  • 地址:成都九眼桥望江路29号
  • 邮编:610064
  • 邮箱:
  • 电话:028-85410393 85412393
  • 国际标准刊号:ISSN:0490-6756
  • 国内统一刊号:ISSN:51-1595/N
  • 邮发代号:62-127
  • 获奖情况:
  • 国家“双效”期刊,四川省十佳科技期刊,教育部全国高校优秀学报二等奖(1995,1999),四川省科技优秀期刊一等奖(1996,2000)
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国生物科学数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:10542