基于遗传算法的多连接表达式并行查询优化 被引量：25

1

作者 曹阳 方强 +1 位作者 王国仁 于戈 《软件学报》 EI CSCD 北大核心 2002年第2期250-257,共8页

多连接表达式的并行查询优化是提高数据库性能的关键问题之一.提出了使用遗传算法来解决多连接表达式的并行查询优化问题.为了提高查询处理器的执行效率,采用启发式规则来搜索最优的多连接表达式并行调度执行计划.文中给出了详细的测试... 多连接表达式的并行查询优化是提高数据库性能的关键问题之一.提出了使用遗传算法来解决多连接表达式的并行查询优化问题.为了提高查询处理器的执行效率,采用启发式规则来搜索最优的多连接表达式并行调度执行计划.文中给出了详细的测试结果和性能分析.实验结果表明,结合启发式知识的遗传算法是解决多连并行查询优化的有效途径,对提高数据库的性能起到重要作用. 展开更多

关键词 遗传算法 多连接表达式 并行调度 并行查询 优化 数据库

下载PDF 职称材料

基于蚁群算法的多连接查询优化方法 被引量：15

2

作者 郭聪莉 朱莉 李向 《计算机工程》 CAS CSCD 北大核心 2009年第10期173-175,共3页

介绍蚁群算法在多连接查询优化中的应用,在介绍蚁群算法的基本原理和工作流程的基础上,提出一种利用蚁群算法进行数据库多连接查询优化的方法,并建立基于蚁群算法的多连接查询优化模型。理论分析与试验结果表明,用蚁群算法解决多连接查... 介绍蚁群算法在多连接查询优化中的应用,在介绍蚁群算法的基本原理和工作流程的基础上,提出一种利用蚁群算法进行数据库多连接查询优化的方法,并建立基于蚁群算法的多连接查询优化模型。理论分析与试验结果表明,用蚁群算法解决多连接查询优化问题取得了满意的效果。 展开更多

关键词 蚁群算法 优化 多连接查询

下载PDF 职称材料

空间查询优化 被引量：5

3

作者 蒋苏蓉 石青青 黄志良 《计算机工程与应用》 CSCD 北大核心 2004年第9期188-190,共3页

由于空间数据的复杂性,空间查询需要建立自己的代价模型。该文首先介绍了建立四叉树直方图来对空间查询的选择性进行估计,然后在此基础上对DM-SDB的查询代价进行估计,并使用该代价模型对DM-SDB的多连接查询进行优化。

关键词 空间查询优化 代价模型 选择性 多连接查询

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

嵌入式数据库多连接查询优化算法的研究 被引量：4

5

作者 徐济惠 《宁波大学学报（理工版）》 CAS 2008年第2期206-210,共5页

针对地质灾害监测数据管理系统分布式体系结构下的复杂多连接查询,系统介绍了粒子群优化算法的原理和特点,并分析了采用粒子群优化算法求解多连接查询优化问题的有效性.该算法以左深树为搜索空间,采用有序串编码,并改进了基本粒子群优... 针对地质灾害监测数据管理系统分布式体系结构下的复杂多连接查询,系统介绍了粒子群优化算法的原理和特点,并分析了采用粒子群优化算法求解多连接查询优化问题的有效性.该算法以左深树为搜索空间,采用有序串编码,并改进了基本粒子群优化算法的速度位置公式,将其应用于地质灾害监测数据的测试实验中,取得了良好的效果. 展开更多

关键词 嵌入式数据库 多连接查询 查询优化

下载PDF 职称材料

基于机群系统的并行多连接查询优化算法 被引量：2

6

作者 玄萍 李金宝 +1 位作者 郭龙江 何立志 《黑龙江大学自然科学学报》 CAS 北大核心 2006年第6期821-826,831,共7页

多连接查询优化是并行数据库系统的核心问题。已有的研究工作多集中于连接个数较少的情况,不适用于机群系统中的多连接查询优化。在机群环境中,系统的通信带宽是一种瓶颈资源。提出了基于遗传算法的多连接查询优化算法,算法考虑了关系... 多连接查询优化是并行数据库系统的核心问题。已有的研究工作多集中于连接个数较少的情况,不适用于机群系统中的多连接查询优化。在机群环境中,系统的通信带宽是一种瓶颈资源。提出了基于遗传算法的多连接查询优化算法,算法考虑了关系的存储信息和网络的通信代价,有效地利用了机群系统中的资源。实验结果表明,算法具有良好的性能,能够提高多连接查询的执行效率。 展开更多

关键词 遗传算法 并行查询优化 多连接查询 PC机群

下载PDF 职称材料

基于图的适应性多连接查询优化算法 被引量：1

7

作者 陈恕胜 刘卫东 《计算机工程》 CAS CSCD 北大核心 2009年第10期80-82,共3页

提出一种基于图的适应性多连接查询优化算法,分析关系结果集到达时间和结果集大小之间的关系,借鉴适应性查询优化的动态调整思想,对基于图的多连接查询进行改进。仿真实验结果表明,该算法在最好情况下的时间复杂度为O(n),且能有效提高... 提出一种基于图的适应性多连接查询优化算法,分析关系结果集到达时间和结果集大小之间的关系,借鉴适应性查询优化的动态调整思想,对基于图的多连接查询进行改进。仿真实验结果表明,该算法在最好情况下的时间复杂度为O(n),且能有效提高查询效率。 展开更多

关键词 基于图的优化算法 多连接查询 数据集成

下载PDF 职称材料

基于退火遗传算法的多连接查询优化应用研究 被引量：2

8

作者 赵宇兰 《山西电子技术》 2018年第6期93-96,共4页

阐述了引入模拟退火机制的遗传算法求解数据库多连接查询优化问题的设计过程。给出了基于左深树策略空间的染色体编码方案,采用自适应交叉、变异概率的方法对个体适应度函数值进行优化调整,解决了固定遗传算子生成新个体方面的不足,提... 阐述了引入模拟退火机制的遗传算法求解数据库多连接查询优化问题的设计过程。给出了基于左深树策略空间的染色体编码方案,采用自适应交叉、变异概率的方法对个体适应度函数值进行优化调整,解决了固定遗传算子生成新个体方面的不足,提升了算法的收敛效率。仿真实验结果表明,应用组合退火遗传算法对数据库多连接查询优化可获得满意的优化效果。 展开更多

关键词 多连接查询 遗传算法 退火遗传算法

下载PDF 职称材料

基于混合遗传算法的关系型数据库多连接查询优化

9

作者 倪小剑 卢炎生 刘涛 《计算机与数字工程》 2003年第5期12-16,共5页

本文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和... 本文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。 展开更多

关键词 关系型数据库 数据查询 优化 混合遗传算法

下载PDF 职称材料

基于机群环境的并行多连接存储分布技术 被引量：1

10

作者 玄萍 李建中 +1 位作者 李金宝 杨艳 《计算机工程与应用》 CSCD 北大核心 2006年第2期163-166,共4页

基于机群系统的数据存储分布是并行数据库领域的一个重要问题。已有的研究工作多集中在基于单个关系的存储分布,不能有效支持复杂多连接查询处理。文章提出了多个关系整体分布方法,给出分布属性选择和处理机分配算法。实验结果表明,算... 基于机群系统的数据存储分布是并行数据库领域的一个重要问题。已有的研究工作多集中在基于单个关系的存储分布,不能有效支持复杂多连接查询处理。文章提出了多个关系整体分布方法,给出分布属性选择和处理机分配算法。实验结果表明,算法具有良好的性能,有助于提高并行多连接查询效率。 展开更多

关键词 存储分布 机群 多连接查询 并行数据库

下载PDF 职称材料

基于混合遗传算法的关系型数据库多连接查询优化 被引量：1

11

作者 倪小剑 《鄂州大学学报》 2005年第6期16-18,28,共4页

该文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和... 该文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。 展开更多

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

下载PDF 职称材料

基于机群的并行多连接查询处理机分布算法 被引量：1

12

作者 钟颖莉 玄萍 李金宝 《黑龙江大学自然科学学报》 CAS 北大核心 2009年第2期211-215,共5页

多连接查询优化是并行数据库系统的核心问题。基于机群的并行数据库系统中,网络通信的带宽一直是系统的瓶颈,处理机间的数据交换会大大的增加连接操作执行的时间开销。提出了基于机群的处理机分布算法,在选择分布关系的处理机集合时,充... 多连接查询优化是并行数据库系统的核心问题。基于机群的并行数据库系统中,网络通信的带宽一直是系统的瓶颈,处理机间的数据交换会大大的增加连接操作执行的时间开销。提出了基于机群的处理机分布算法,在选择分布关系的处理机集合时,充分考虑了机群系统中引起数据重分布的因素,减少了额外的通信开销;同时兼顾并行系统中的算子内并行、算子间并行和流水线并行等多种并行,便于开发机群系统的并行性。实验结果表明,该方法具有良好的性能,有助于提高并行多连接查询的执行速度。 展开更多

关键词 机群 多连接查询 流水线并行

下载PDF 职称材料

基于嵌入式关系的一种Multi-join算法

13

作者 何伟 洪晓光 +1 位作者 王海洋 董继润 《计算机科学》 CSCD 北大核心 1999年第7期74-76,共3页

去掉第一范式“原子属性”的限制条件而得到的关系模式称作嵌入式或扩展的关系模式。嵌入式关系模型已经被数据库理论界接受为一种规范的关系模型,它可以有力地支持存储树型(层次)或图形(网状)数据的系统,比如办公自动化、多媒体系统等... 去掉第一范式“原子属性”的限制条件而得到的关系模式称作嵌入式或扩展的关系模式。嵌入式关系模型已经被数据库理论界接受为一种规范的关系模型,它可以有力地支持存储树型(层次)或图形(网状)数据的系统,比如办公自动化、多媒体系统等许多新的应用领域。试验及分析证明嵌入式关系模型与符合第一范式的关系模型同样严格,换句话说,只要遵守更高的规范形式,删除1NF关系“原子属性” 展开更多

关键词 数据库 嵌入式关系 multi-join算法

下载PDF 职称材料

一种分布式数据库多元连接查询优化算法及改进 被引量：25

14

作者 胡枫 陶世群 《计算机工程与应用》 CSCD 北大核心 2001年第16期125-127,共3页

论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中，采用最小生成树算法，生成最佳的连接序对能使得总的代价达到最小。而在局域网中，采用改进的最小生成树算法，生成尽可... 论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中，采用最小生成树算法，生成最佳的连接序对能使得总的代价达到最小。而在局域网中，采用改进的最小生成树算法，生成尽可能多的并行连接序对，最大程度地应用并行性，使得响应时间最小。 展开更多

关键词 分布式数据库 多元连接 查询优化 最小生成树 并行性 算法

下载PDF 职称材料

再探多连接查询优化方法 被引量：5

15

作者 彭建平 王变琴 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第2期27-30,共4页

研究发现给定条件下的全局优化算法可用于具有非等连接的多连接查询中 ,并且与join操作产生的关系大小的估算模型无关 .对于星状查询 ,应用join产生关系的大小估算模型 ,证明全局优化算法所生成的join序列具有任意 3个相邻的join操作序... 研究发现给定条件下的全局优化算法可用于具有非等连接的多连接查询中 ,并且与join操作产生的关系大小的估算模型无关 .对于星状查询 ,应用join产生关系的大小估算模型 ,证明全局优化算法所生成的join序列具有任意 3个相邻的join操作序列是最优的特性 . 展开更多

关键词 关系数据库 多元连接查询 查询优化 全局优化算法 join操作 大小估算模型 星状查询

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

基于改进蚁群算法的数据仓库多连接查询优化 被引量：3

17

作者 赵鹏 王守军 龚云 《计算机工程》 CAS CSCD 2012年第1期168-170,173,共4页

传统蚁群算法在解决数据仓库查询优化问题时存在过早收敛、收敛速度慢的缺点。为此,对传统蚁群算法进行改进,将伪随机状态转移规则引入最大最小蚁群系统,在每次迭代结束后进行迭代局部搜索。实验结果表明,改进算法在多表连接查询优化中... 传统蚁群算法在解决数据仓库查询优化问题时存在过早收敛、收敛速度慢的缺点。为此,对传统蚁群算法进行改进,将伪随机状态转移规则引入最大最小蚁群系统,在每次迭代结束后进行迭代局部搜索。实验结果表明,改进算法在多表连接查询优化中具有较快的收敛速度,能提高最优解的质量。 展开更多

关键词 蚁群算法 迭代局部搜索 数据仓库 多连接查询优化 查询执行计划

下载PDF 职称材料

改进的半连接查询优化算法 被引量：2

18

作者 钱磊 于洪涛 《燕山大学学报》 CAS 2012年第2期178-182,共5页

在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法。首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大... 在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法。首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大化缩减,并以此为基础利用PERF位向量对其他节点进行缩减,最后回收缩减关系进行连接操作。模拟实验表明改进的半连接查询优化算法能够有效地缩减查询关系,降低查询代价。 展开更多

关键词 多关系连接查询优化 半连接 类树形结构

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

基于免疫遗传算法的多连接查询优化

20

作者 周凌云 《大众科技》 2013年第7期1-3,共3页

给出了多连接查询优化问题的计算模型,分析了免疫遗传算法的基本原理,提出将免疫遗传算法应用于多连接查询优化问题。针对多连接查询优化问题的具体特点,给出了免疫遗传算法的设计,包括亲和度、适应度函数的设计,基于抗体浓度的选择算... 给出了多连接查询优化问题的计算模型,分析了免疫遗传算法的基本原理,提出将免疫遗传算法应用于多连接查询优化问题。针对多连接查询优化问题的具体特点,给出了免疫遗传算法的设计,包括亲和度、适应度函数的设计,基于抗体浓度的选择算子、交叉算子、变异算子的设计,免疫算子的设计。 展开更多

关键词 多连接查询优化 免疫遗传算法 抗体浓度 免疫接种

下载PDF 职称材料