GAAA算法在数据库多连接查询优化中的研究应用 被引量：3

1

作者 王莹 徐鑫 《云南师范大学学报（自然科学版）》 2011年第1期54-58,共5页

数据库优化中多连接技术是目前研究的热点问题,对于一个复杂的查询,寻找一个优化策略是数据库系统开发成功的关键所在。将GAAA算法应用于数据库的多连接优化中,并进行仿真试验。试验结果表明,用GAAA算法解决数据库多连接优化问题,克服... 数据库优化中多连接技术是目前研究的热点问题,对于一个复杂的查询,寻找一个优化策略是数据库系统开发成功的关键所在。将GAAA算法应用于数据库的多连接优化中,并进行仿真试验。试验结果表明,用GAAA算法解决数据库多连接优化问题,克服了两种算法各自的缺陷,通过寻找较好的算法连接点,取得了比较满意的效果。 展开更多

关键词 gaaa算法 数据库 多连接查询优化

在线阅读 下载PDF 职称材料

基于遗传算法的分布式数据库查询优化研究 被引量：23

2

作者 帅训波 马书南 +1 位作者 周相广 龚安 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1600-1604,共5页

在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优... 在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优化问题的遗传算法,实验结果表明,该算法有较好的寻优效果,更具有实际意义. 展开更多

关键词 分布式数据库 查询优化 代价模型 遗传算法

在线阅读 下载PDF 职称材料

并行数据库查询优化技术的最新进展 被引量：5

3

作者 许新华 唐胜群 +1 位作者 宋振云 万学斌 《计算机工程与设计》 CSCD 北大核心 2009年第16期3814-3819,共6页

传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间... 传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大地提高。并行数据库的查询优化领域的3个重要方向为基于机群系统的并行数据库查询优化研究,将MAS技术及专家系统引入本领域,将模拟退火算法及神经网络算法引入本领域。 展开更多

关键词 并行数据库 查询优化 线性树 语义查询 AGENT 遗传算法 机群

在线阅读 下载PDF 职称材料

数据库查询优化技术的历史、现状与未来 被引量：4

4

作者 许新华 胡世港 +1 位作者 唐胜群 刘华东 《计算机工程与应用》 CSCD 北大核心 2009年第18期156-161,共6页

传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;... 传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;语义查询优化方法将一个查询变换成一个或数个语义等价的查询,进而寻找并执行这些等价查询中具有较好实现策略的一个;基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大的提高;基于遗传算法的并行优化算法,深入研究了基于机群并行数据库中关系存储的选择、多连接查询优化和查询处理等关键技术。 展开更多

关键词 并行数据库 查询优化 线性树 语义查询 Agent 遗传算法 机群

在线阅读 下载PDF 职称材料

分布式查询优化算法与应用实践 被引量：8

5

作者 冯勇 白杨 徐红艳 《辽宁大学学报（自然科学版）》 CAS 2003年第3期255-257,共3页

依据笔者开发大型分布数据库的应用实践,首先介绍半连接、选择因子、收益分析等基础概念,其次介绍分布式查询处理过程,主要阐述以半连接为核心的SDD-1查询优化算法,最后以实例说明该算法的实现并比较实际收益情况.

关键词 分布式数据库 信息查询 分布式查询 SDD-1查询优化算法 半连接 选择因子

在线阅读 下载PDF 职称材料

基于遗传算法的分布式异构数据库的查询优化 被引量：4

6

作者 芦金石 李红星 李晓 《计算机应用与软件》 CSCD 北大核心 2003年第11期41-42,60,共3页

对于分布式异构数据库,查询优化问题是其核心问题。本文用基于位、值结构树型编码的遗传算法对分布式异构数据 库进行查询优化,取得了很好的效果。

关键词 分布式异构数据库 查询优化 遗传算法 数据元字典

在线阅读 下载PDF 职称材料

分布式数据库中数据查询优化算法研究进展 被引量：4

7

作者 王艳 秦玉平 刘卫江 《渤海大学学报（自然科学版）》 CAS 2007年第1期73-76,共4页

分布式数据库中,数据的分散存放和冗余给故障恢复带来了方便,同时也使得分布式查询处理变得更加复杂,因此如何快速准确的查询用户想要的数据成了分布式数据库系统中的一个重要问题。介绍了分布式数据库的特点,详细阐述了常用的查询优化... 分布式数据库中,数据的分散存放和冗余给故障恢复带来了方便,同时也使得分布式查询处理变得更加复杂,因此如何快速准确的查询用户想要的数据成了分布式数据库系统中的一个重要问题。介绍了分布式数据库的特点,详细阐述了常用的查询优化算法的思想,分析了优缺点,给出了算法选择的方法。 展开更多

关键词 分布式数据库 查询优化 算法

在线阅读 下载PDF 职称材料

数据查询优化算法综述 被引量：14

8

作者 何源 戴小鹏 张林峰 《计算机与现代化》 2005年第4期14-17,20,共5页

综合提出了评价查询优化算法的4个标准,并基于这4个标准作了比较分析,便于更容易、更快捷地找到适用特定问题的优化方法。

关键词 分布式数据库 查询优化 算法

在线阅读 下载PDF 职称材料

基于并行遗传-最大最小蚁群算法的分布式数据库查询优化 被引量：20

9

作者 林基明 班文娇 +1 位作者 王俊义 童记超 《计算机应用》 CSCD 北大核心 2016年第3期675-680,共6页

针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际... 针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际的企业分布式信息管理系统设计FSS,启发式选择较优关系副本,以减少查询连接代价并缩小PGA-MMAS的搜索空间;然后结合遗传算法(GA)收敛较快的优势,对最终连接关系进行编码和并行遗传操作,得到一组相对较优的QEP,并将其转化为并行最大最小蚁群算法(MMAS)的初始信息素分布,从而使其更快速地搜索到全局最优QEP;最后分别在不同关系数情况下对算法进行仿真实验,结果表明,基于FSS的PGA-MMAS搜索最优QEP的效率高于原GA以及基于FFS的GA、MMAS和GA-MMAS;经实际工程应用验证,所提算法搜索出的高质量QEP可以提高分布式数据库多关系查询效率。 展开更多

关键词 分布式数据库 遗传算法 最大最小蚁群算法 最优查询执行计划 并行

在线阅读 下载PDF 职称材料

基于遗传算法的数据库多连接查询优化策略 被引量：3

10

作者 冯亚丽 刘阳 +1 位作者 赵艳玲 佟巍 《佳木斯大学学报（自然科学版）》 CAS 2007年第4期506-508,共3页

结合多连接查询的特点,提出了一种基于遗传算法的查询优化策略.在查询左深树策略空间上构造了遗传算法的一个原型,设计出查询优化问题的染色体编码方法,并基于该编码方法给出了选择策略及交叉、变异算子.

关键词 数据库 查询优化 遗传算法 多连接查询

在线阅读 下载PDF 职称材料

一种改进的分布式数据库查询优化遗传算法 被引量：4

11

作者 吴洋 温佩芝 +1 位作者 邓星 朱立坤 《桂林电子科技大学学报》 2015年第3期217-221,共5页

针对分布式数据库多表查询速度慢的问题,提出一种改进的分布式数据库查询优化遗传算法。利用条件采样的方法,维持种群的多样性,防止算法陷入局部最优解;利用马氏链模型优化变异算子,确定变异算子当前状态下的最优取值,进行交叉和变异操... 针对分布式数据库多表查询速度慢的问题,提出一种改进的分布式数据库查询优化遗传算法。利用条件采样的方法,维持种群的多样性,防止算法陷入局部最优解;利用马氏链模型优化变异算子,确定变异算子当前状态下的最优取值,进行交叉和变异操作,找出最优查询执行计划。仿真结果表明,改进算法能在较短时间内找到最优的查询执行计划,加快查询速度,提高查询效率。 展开更多

关键词 分布式数据库 查询优化 马氏链模型 遗传算法

在线阅读 下载PDF 职称材料

并行数据操作算法和查询优化技术 被引量：36

12

作者 李建中 《软件学报》 EI CSCD 北大核心 1994年第10期11-23,共13页

本文是并行数据库的查询处理并行化技术和物理设计方法”一文的续篇，继续综述并行数据库系统的另外两个重要研究领域：并行数据操作算法和并行数据库查询优化技术．最后，作为并行数据库系统研究与进展情况综述的结尾，本文将探讨并行... 本文是并行数据库的查询处理并行化技术和物理设计方法”一文的续篇，继续综述并行数据库系统的另外两个重要研究领域：并行数据操作算法和并行数据库查询优化技术．最后，作为并行数据库系统研究与进展情况综述的结尾，本文将探讨并行数据库系统今后的研究方向和问题． 展开更多

关键词 并行数据库 数据操作 算法 查询优化

在线阅读 下载PDF 职称材料

基于杂交变异粒子群优化算法的数据库查询优化 被引量：5

13

作者 陈芬 唐彦 《淮海工学院学报（自然科学版）》 CAS 2016年第4期8-11,共4页

针对传统粒子群优化算法存在的易陷入局部最优和早熟收敛问题,为了提高数据库查询的优化效率,提出一种杂交变异粒子群算法的数据库查询优化方法(HV-PSO).首先建立数据库查询优化数学模型;然后采用粒子间的信息传递和共享机制,找到最优计... 针对传统粒子群优化算法存在的易陷入局部最优和早熟收敛问题,为了提高数据库查询的优化效率,提出一种杂交变异粒子群算法的数据库查询优化方法(HV-PSO).首先建立数据库查询优化数学模型;然后采用粒子间的信息传递和共享机制,找到最优计划,在寻优过程中创新引入动态惯性权重和"杂交变异"算子,增加种群多样性;最后采用仿真实验测试算法的性能.仿真结果表明,HV-PSO较好地解决了传统粒子群优化算法存在的不足,不仅提高了数据库查询效率,而且可以获得更加理想的数据库查询计划,尤其对连接关系数目较大的查询问题优势更加明显. 展开更多

关键词 数据库查询 粒子群算法 动态惯性权重 多连接查询 杂交变异 查询计划

在线阅读 下载PDF 职称材料

基于蚁群算法的多连接查询优化问题研究 被引量：3

14

作者 张兰勇 耿文杰 刘胜 《兵器装备工程学报》 CAS 2016年第10期72-79,共8页

介绍了蚁群算法在数据库查询中的应用,在给出蚁群算法的基本原理和程序流程的基础上,对传统蚁群算法进行了改进,将伪随机状态转移规则和局部信息素更新规则引入蚁群算法,提出了基于蚁群系统解决数据库多连接查询优化的方法,建立了多连... 介绍了蚁群算法在数据库查询中的应用,在给出蚁群算法的基本原理和程序流程的基础上,对传统蚁群算法进行了改进,将伪随机状态转移规则和局部信息素更新规则引入蚁群算法,提出了基于蚁群系统解决数据库多连接查询优化的方法,建立了多连接查询优化问题的数学模型,并进行了相关的实验;结果表明:当数据库的表数目较多时,基于蚁群系统算法对解决多连接查询优化问题有良好的求解性能,在求最优解品质和求最优解时间上都有较好的效果。 展开更多

关键词 蚁群算法 多连接查询优化 数据库查询 最优解

在线阅读 下载PDF 职称材料

分布式数据库半连接查询优化算法的研究 被引量：5

15

作者 于秀霞 宋雅娟 《长春理工大学学报（自然科学版）》 2006年第4期69-72,共4页

在分布式数据查询处理中,连接操作是最常用的、费时的而且代价较高的一种操作,也是影响查询效率的关键因素。在处理连接操作的优化时,通常采用半连接的方法来缩减操作数,减少网络传输代价,降低通信费用。本文在研究前人的传统算法基础上... 在分布式数据查询处理中,连接操作是最常用的、费时的而且代价较高的一种操作,也是影响查询效率的关键因素。在处理连接操作的优化时,通常采用半连接的方法来缩减操作数,减少网络传输代价,降低通信费用。本文在研究前人的传统算法基础上,针对半连接操作提出了一种新的改进算法,在处理分布式数据库中海量信息查询和复杂查询领域里具有实用的价值。 展开更多

关键词 分布式数据库 查询处理 优化算法 半连接

在线阅读 下载PDF 职称材料

基于多子群萤火虫算法的数据库查询优化 被引量：4

16

作者 刘东 《计算机工程与应用》 CSCD 2014年第11期110-114,共5页

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

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

在线阅读 下载PDF 职称材料

混沌粒子群算法在数据库查询优化中的应用 被引量：8

17

作者 石伟 《科技通报》 北大核心 2012年第4期116-118,共3页

查询计划的一棵左深树看作是一个粒子,对于左深树上的连接操作后序遍历生成一个编码,对粒子群进行速度和位置更新操作,并通过引混沌搜索机制,对粒子进行混沌扰动,保证粒子群个体的多样性,最后通过粒子间的信息共享与传递找到最优数据库... 查询计划的一棵左深树看作是一个粒子,对于左深树上的连接操作后序遍历生成一个编码,对粒子群进行速度和位置更新操作,并通过引混沌搜索机制,对粒子进行混沌扰动,保证粒子群个体的多样性,最后通过粒子间的信息共享与传递找到最优数据库查询优化方案。 展开更多

关键词 粒子群算法 数据库 多连接 查询优化

在线阅读 下载PDF 职称材料

大型数据库需求信息实时查询优化仿真 被引量：15

18

作者 刘哲 《计算机仿真》 北大核心 2017年第1期427-430,共4页

对大型数据库需求信息进行实时查询,可提高大型数据库需求信息的检索效率。进行需求信息查询时,应将各条具体的查询记录与其存储的执行目标函数问题转变为求解适应度函数问题,对优化目标问题求解全局最优解完成查询优化,但是传统方法通... 对大型数据库需求信息进行实时查询,可提高大型数据库需求信息的检索效率。进行需求信息查询时,应将各条具体的查询记录与其存储的执行目标函数问题转变为求解适应度函数问题,对优化目标问题求解全局最优解完成查询优化,但是传统方法通过对大型实时数据库的数据字典的访问进行更新完成查询,但是不能将各条具体的查询记录与其存储的执行目标函数问题转变为求解适应度函,也无法对函数进行寻优,存在需求信息检索困难、查询效率低的问题。提出一种基于遗传算法的大型数据库需求信息实时查询优化方法。上述方法先利用数据库目录管理器实时采集各种代价信息,并生成数据库查询处理树,找出最优的查询执行计划,获取单次查询计划的通讯代价和局部操作代价,并进行加权处理,计算出数据库查询执行的总代价,得到大型实时数据库查询代价目标函数,在此基础上结合自适应遗传理论,将各条具体的查询记录与存储的位置视为一个染色体,并将求解执行代价目标函数问题转变为求解适应度函数问题,不断依据问题域中的适应度值进行选择、交叉、变异等遗传操作,最后在查询阶段利用不同的进化适应计划,对优化目标问题求解全局最优解。仿真结果表明,所提方法性能稳定,具备较高的数据查全率和排序准确性。 展开更多

关键词 大型实时数据库 查询过程优化 遗传算法

在线阅读 下载PDF 职称材料

基于多群智能优化算法的数据库查询优化研究 被引量：3

19

作者 刘春茂 张云岗 《微型电脑应用》 2016年第7期25-28,共4页

查询优化是提高数据库性能的关键技术,针对数据库查询优化效率低的难题,提出了一种多群智能优化算法相融合的数据库查询优化算法。首先按照布谷鸟优化算法对鸟巢位置进行更新,然后利用蝙蝠算法的动态转换策略对鸟巢位置进一步更新,避免... 查询优化是提高数据库性能的关键技术,针对数据库查询优化效率低的难题,提出了一种多群智能优化算法相融合的数据库查询优化算法。首先按照布谷鸟优化算法对鸟巢位置进行更新,然后利用蝙蝠算法的动态转换策略对鸟巢位置进一步更新,避免算法陷入局部最优,最后通过仿真实验对算法的性能进行测试。结果表明,其算法是解决数据库查询优化的有效途径,能够获得理想的数据库查询计划,具有实际意义。 展开更多

关键词 数据库 查询优化 布谷鸟搜索算法 蝙蝠算法

在线阅读 下载PDF 职称材料

基于改进和声搜索群算法的数据库查询优化 被引量：4

20

作者 高洁 《现代电子技术》 北大核心 2017年第3期114-116,120,共4页

查询优化是数据库应用的基础,针对当前数据库查询效率低,难以获得最优查询优化方案的局限性,提出基于改进和声搜索算法的数据库查询优化方法。首先对当前数据库查询优化研究现状进行分析,找出当前算法存在的一些不足;然后构建数据查询... 查询优化是数据库应用的基础,针对当前数据库查询效率低,难以获得最优查询优化方案的局限性,提出基于改进和声搜索算法的数据库查询优化方法。首先对当前数据库查询优化研究现状进行分析,找出当前算法存在的一些不足;然后构建数据查询优化的数学模型,采用和声搜索算法进行求解,并对标准和声搜索算法的缺陷进行改进;最后采用VC++编程实现数据库查询优化性能测试。结果表明,该算法可以提高数据库的查询效率,尤其对大型数据库查询优化的优势更加显著。 展开更多

关键词 数据库 数学模型 查询优化 和声搜索算法

在线阅读 下载PDF 职称材料