-
题名基于蚁群算法的多连接查询优化方法
被引量:15
- 1
-
-
作者
郭聪莉
朱莉
李向
-
机构
中国地质大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第10期173-175,共3页
-
基金
湖北省自然科学基金资助项目(2003ABA043)
-
文摘
介绍蚁群算法在多连接查询优化中的应用,在介绍蚁群算法的基本原理和工作流程的基础上,提出一种利用蚁群算法进行数据库多连接查询优化的方法,并建立基于蚁群算法的多连接查询优化模型。理论分析与试验结果表明,用蚁群算法解决多连接查询优化问题取得了满意的效果。
-
关键词
蚁群算法
优化
多连接查询
-
Keywords
Ant Colony Algorithm(ACA)
optimization
multi-join query
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于改进蚁群算法的数据仓库多连接查询优化
被引量:3
- 2
-
-
作者
赵鹏
王守军
龚云
-
机构
安徽大学计算智能与信号处理教育部重点实验室
安徽大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
2012年第1期168-170,173,共4页
-
基金
安徽省教育厅基金资助重点项目(KJ2009A001Z)
安徽省科技厅重大科技专项基金资助项目(08010201002)
安徽大学青年科学研究基金资助项目(2009QN004A)
-
文摘
传统蚁群算法在解决数据仓库查询优化问题时存在过早收敛、收敛速度慢的缺点。为此,对传统蚁群算法进行改进,将伪随机状态转移规则引入最大最小蚁群系统,在每次迭代结束后进行迭代局部搜索。实验结果表明,改进算法在多表连接查询优化中具有较快的收敛速度,能提高最优解的质量。
-
关键词
蚁群算法
迭代局部搜索
数据仓库
多连接查询优化
查询执行计划
-
Keywords
Ant Colony Algorithm(ACA)
Iterated Local Search(ILS)
Data Warehouse(DW)
multi-join query optimization
Query Execution Plan(QEP)
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于机群系统的并行多连接查询优化算法
被引量:2
- 3
-
-
作者
玄萍
李金宝
郭龙江
何立志
-
机构
黑龙江大学计算机科学技术学院
黑龙江大学物理科学与技术学院
-
出处
《黑龙江大学自然科学学报》
CAS
北大核心
2006年第6期821-826,831,共7页
-
基金
黑龙江省教育厅科学技术研究一般资助项目(10551246)
黑龙江大学青年基金项目(QL200428
QL200432)
-
文摘
多连接查询优化是并行数据库系统的核心问题。已有的研究工作多集中于连接个数较少的情况,不适用于机群系统中的多连接查询优化。在机群环境中,系统的通信带宽是一种瓶颈资源。提出了基于遗传算法的多连接查询优化算法,算法考虑了关系的存储信息和网络的通信代价,有效地利用了机群系统中的资源。实验结果表明,算法具有良好的性能,能够提高多连接查询的执行效率。
-
关键词
遗传算法
并行查询优化
多连接查询
PC机群
-
Keywords
genetic algorithm
parallel query optimization
multi - join query
PC clusters
-
分类号
TP311.133.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于遗传算法的数据库多连接查询优化策略
被引量:3
- 4
-
-
作者
冯亚丽
刘阳
赵艳玲
佟巍
-
机构
大庆石油学院计算机与信息技术学院
-
出处
《佳木斯大学学报(自然科学版)》
CAS
2007年第4期506-508,共3页
-
基金
分布式计算环境下石油数据综合管理平台(2005G3674-00)
-
文摘
结合多连接查询的特点,提出了一种基于遗传算法的查询优化策略.在查询左深树策略空间上构造了遗传算法的一个原型,设计出查询优化问题的染色体编码方法,并基于该编码方法给出了选择策略及交叉、变异算子.
-
关键词
数据库
查询优化
遗传算法
多连接查询
-
Keywords
database
query optimization
genetic algorithm
multi -join query
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于遗传退火算法的数据库多连接查询优化算法
被引量:3
- 5
-
-
作者
冯亚丽
刘阳
赵艳玲
-
机构
大庆石油学院计算机科学与信息技术学院
-
出处
《郑州轻工业学院学报(自然科学版)》
CAS
2007年第6期44-47,50,共5页
-
基金
黑龙江省教育厅科学技术研究项目(11521006)
黑龙江省自然科学基金项目(2005G3674-00)
-
文摘
结合多连接查询的特点,提出将侧重于全局搜索的遗传算法与侧重于局部搜索的模拟退火算法相结合的数据库多连接查询优化算法:先从一组随机产生的初始种群开始全局最优解的搜索,通过选择、交叉、变异等遗传操作产生新一代种群,然后对新个体进行模拟退火操作,将结果作为下一代种群中的个体.如此反复迭代进行,到满足最终条件为止.仿真实验验证了该算法的有效性.
-
关键词
查询优化
遗传算法
模拟退火
多连接查询
-
Keywords
query optimization
genetic algorithm
simulated annealing
multi-joint query
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于蚁群算法的多连接查询优化问题研究
被引量:3
- 6
-
-
作者
张兰勇
耿文杰
刘胜
-
机构
哈尔滨工程大学自动化学院
-
出处
《兵器装备工程学报》
CAS
2016年第10期72-79,共8页
-
基金
国家自然科学基金(51579047)
国家科技支撑计划(2013BAG25B01)
+3 种基金
毫米波国家重点实验室开放课题(K201707)
MPRD专项资助(IEP14001)
博士点基金(20132304120015)
中央高校基本科研业务费(HEUCF160414)
-
文摘
介绍了蚁群算法在数据库查询中的应用,在给出蚁群算法的基本原理和程序流程的基础上,对传统蚁群算法进行了改进,将伪随机状态转移规则和局部信息素更新规则引入蚁群算法,提出了基于蚁群系统解决数据库多连接查询优化的方法,建立了多连接查询优化问题的数学模型,并进行了相关的实验;结果表明:当数据库的表数目较多时,基于蚁群系统算法对解决多连接查询优化问题有良好的求解性能,在求最优解品质和求最优解时间上都有较好的效果。
-
关键词
蚁群算法
多连接查询优化
数据库查询
最优解
-
Keywords
ant colony algorithm
multi-join query optimization
database query
optimal solution
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于机群的并行多连接查询处理机分布算法
被引量:1
- 7
-
-
作者
钟颖莉
玄萍
李金宝
-
机构
黑龙江大学计算机科学技术学院
-
出处
《黑龙江大学自然科学学报》
CAS
北大核心
2009年第2期211-215,共5页
-
基金
国家自然科学基金资助项目(60803015)
黑龙江省教育厅科学技术研究面上项目(11511272)
+2 种基金
黑龙江省自然科学基金面上项目(F200612)
黑龙江省自然科学基金重点项目(ZD200816-02)
哈尔滨市科技创新人才研究专项资金项目(2008RFQXG107)
-
文摘
多连接查询优化是并行数据库系统的核心问题。基于机群的并行数据库系统中,网络通信的带宽一直是系统的瓶颈,处理机间的数据交换会大大的增加连接操作执行的时间开销。提出了基于机群的处理机分布算法,在选择分布关系的处理机集合时,充分考虑了机群系统中引起数据重分布的因素,减少了额外的通信开销;同时兼顾并行系统中的算子内并行、算子间并行和流水线并行等多种并行,便于开发机群系统的并行性。实验结果表明,该方法具有良好的性能,有助于提高并行多连接查询的执行速度。
-
关键词
机群
多连接查询
流水线并行
-
Keywords
PC - clusters
multi - join query
pipelined parallelism
-
分类号
TP311.133.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名嵌入式数据库多连接查询优化算法的研究
被引量:4
- 8
-
-
作者
徐济惠
-
机构
宁波城市职业技术学院教务处
-
出处
《宁波大学学报(理工版)》
CAS
2008年第2期206-210,共5页
-
文摘
针对地质灾害监测数据管理系统分布式体系结构下的复杂多连接查询,系统介绍了粒子群优化算法的原理和特点,并分析了采用粒子群优化算法求解多连接查询优化问题的有效性.该算法以左深树为搜索空间,采用有序串编码,并改进了基本粒子群优化算法的速度位置公式,将其应用于地质灾害监测数据的测试实验中,取得了良好的效果.
-
关键词
嵌入式数据库
多连接查询
查询优化
-
Keywords
embedded database
multi-join query
query optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于遗传禁忌的数据库多连接查询优化算法
被引量:1
- 9
-
-
作者
张慧
邢培振
-
机构
中州大学信息工程学院
华北水利水电学院水利职业学院机电与信息工程系
-
出处
《科技通报》
北大核心
2012年第4期156-158,共3页
-
文摘
针对数据库多连接查询优化问题,提出一种基于遗传禁忌算法的数据库多连接查询优化策略。把遗传算法作为查询优化的主框架,禁忌搜索作为遗传算法的变异算子,增加种群多样性,克服遗传算法收敛慢、局部搜索能力差等缺陷。仿真结果表明,遗传禁忌算法加快了求解数据库多连接查询优化问题的速度,而且提高了查询优化效率,得到较满意的查询优化结果。
-
关键词
查询优化
遗传算法
禁忌算法
多连接查询
-
Keywords
query optimization
genetic algorithm
tabu search
multi-Joint
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于混合遗传算法的关系型数据库多连接查询优化
被引量:1
- 10
-
-
作者
倪小剑
-
机构
孝感学院计算机系
-
出处
《鄂州大学学报》
2005年第6期16-18,28,共4页
-
文摘
该文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。
-
关键词
多连接查询
混合遗传算法
优化
数据库
-
Keywords
multi-join query
hybrid genetic algorithm
optimization
database
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名利用启发式信息优化多连接查询的遗传算法
被引量:3
- 11
-
-
作者
董红斌
梁意文
康立山
陈毓屏
-
机构
武汉大学软件工程国家重点实验室
-
出处
《武汉大学学报(自然科学版)》
CSCD
1999年第5期743-746,共4页
-
基金
国家863 计划资助
-
文摘
结合多连接查询的特点,讨论了在左线性树空间的遗传优化算法,采用有序串编码方法和专门的杂交、变异算子;并利用查询优化中的增量启发式信息初始化种群,来提高遗传算法的收敛速度.我们将遗传算法与迭代修正的局部搜索策略相结合,解决传统的遗传算法缺乏较强的局部搜索功能的问题.
-
关键词
遗传算法
查询优化
多连接查询
启发式信息
-
Keywords
genetic algorithm
query optimization
large join queries
augmentation heuristics
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O242.23
[理学—计算数学]
-
-
题名结合哈希过滤的一种改进多连接查询优化算法
被引量:7
- 12
-
-
作者
王果
徐仁佐
-
机构
武汉大学软件工程国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第7期57-59,共3页
-
基金
软件工程国家重点实验室第4批开放基金资助项目
-
文摘
多连接查询优化是提高数据库性能的关键问题之一。Chiang Lee提出了一种启发式多连接查询优化算法MVP,分析发现该算法并没有考虑减小执行计划的计算代价。该文结合哈希过滤的特点提出了一种改进的多连接查询优化算法,与MVP算法相比该算法降低了执行计划的计算代价,从而使查询响应时间更短。
-
关键词
多连接查询
查询优化
图论
哈希过滤
-
Keywords
Large join queries
Query optimization
Graph theory
Hash filters
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于混合遗传算法的关系数据库多连接查询优化策略
被引量:3
- 13
-
-
作者
闫晓慧
董丽丽
张慧娜
-
机构
西安建筑科技大学信息与控制工程学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2008年第11期182-184,共3页
-
基金
西安市工业科技攻关项目(JJ05020)
-
文摘
改进了基于模拟退火遗传算法的代价评估的计划查询优化策略.其基本思想为:将多连接查询按遗传算法步骤求解,其中选择操作采用最优选择法、交叉和变异操作采用自适应算子,然后对其结果进行退火操作以产生下一代.
-
关键词
模拟退火遗传算法
多连接查询
优化
数据库
-
Keywords
simulated annealing and genetic algorithm
multi-join inquiry
optimization
database
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于免疫遗传算法的多连接查询优化
- 14
-
-
作者
周凌云
-
机构
中南民族大学计算机学院
-
出处
《大众科技》
2013年第7期1-3,共3页
-
文摘
给出了多连接查询优化问题的计算模型,分析了免疫遗传算法的基本原理,提出将免疫遗传算法应用于多连接查询优化问题。针对多连接查询优化问题的具体特点,给出了免疫遗传算法的设计,包括亲和度、适应度函数的设计,基于抗体浓度的选择算子、交叉算子、变异算子的设计,免疫算子的设计。
-
关键词
多连接查询优化
免疫遗传算法
抗体浓度
免疫接种
-
Keywords
Multi-join query optimization
immune genetic algorithm
antibody concentration
immunization
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名GAAA算法在数据库多连接查询优化中的研究应用
被引量:3
- 15
-
-
作者
王莹
徐鑫
-
机构
渤海大学信息科学与工程学院
-
出处
《云南师范大学学报(自然科学版)》
2011年第1期54-58,共5页
-
文摘
数据库优化中多连接技术是目前研究的热点问题,对于一个复杂的查询,寻找一个优化策略是数据库系统开发成功的关键所在。将GAAA算法应用于数据库的多连接优化中,并进行仿真试验。试验结果表明,用GAAA算法解决数据库多连接优化问题,克服了两种算法各自的缺陷,通过寻找较好的算法连接点,取得了比较满意的效果。
-
关键词
GAAA算法
数据库
多连接查询优化
-
Keywords
GAAA algorithm Database Multi-join query optimization
-
分类号
TP311.132.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于图的适应性多连接查询优化算法
被引量:1
- 16
-
-
作者
陈恕胜
刘卫东
-
机构
清华大学计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第10期80-82,共3页
-
文摘
提出一种基于图的适应性多连接查询优化算法,分析关系结果集到达时间和结果集大小之间的关系,借鉴适应性查询优化的动态调整思想,对基于图的多连接查询进行改进。仿真实验结果表明,该算法在最好情况下的时间复杂度为O(n),且能有效提高查询效率。
-
关键词
基于图的优化算法
多连接查询
数据集成
-
Keywords
graph-based optimization algorithm
multi-join query
data integration
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名混合智能算法求解多连接查询优化问题
被引量:1
- 17
-
-
作者
潘敏
吴钊
朱莉
-
机构
湖北文理学院数学与计算机科学学院
中国地质大学计算机学院
-
出处
《湖北文理学院学报》
2014年第5期15-20,共6页
-
基金
国家自然科学基金项目(61172084)
湖北省自然科学基金项目(2012FFB06411
+2 种基金
2012FFB01901
2013CFC026)
湖北省科技支撑计划项目(2013BHE022)
-
文摘
由于数据库多连接查询优化问题类似于经典TSP问题,因此文章采用TSP模型进行多连接查询优化,利用遗传算法进行搜索得到初步较优解空间,并用蚂蚁信息素初始化,然后进行蚁群算法搜索得到整个空间的最优解.通过仿真实验从时间复杂性和解质量两个方面进行对比分析,验证本混合智能算法在数据库多连接查询优化中具有更好的优化效果.
-
关键词
混合智能算法
多连接查询
遗传算法
查询优化
-
Keywords
Hybrid intelligent algorithm
Multi-connection query
Genetic algorithm
Query optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于最优子树的数据库多连接查询优化混合算法
- 18
-
-
作者
王天立
黄海
-
机构
莆田学院现代教育技术中心
莆田学院信息工程学院
-
出处
《莆田学院学报》
2016年第2期46-49,共4页
-
基金
福建省教育厅科技项目(JA15443)
莆田市科技项目(2014G16)
-
文摘
连接查询优化技术是并行查询和提高数据库性能的一种重要技术,连接的优化技术是NPC难题,其中GMC算法是处理数据库连接查询优化的一种经典启发式算法。基于GMC算法结合局部穷举搜索构建最优子树,扩大更多节点的操作次序最优,提出一种最优子树混合启发式算法。通过实验分析和理论证明它在同样的时间复杂度情况下能求得更好的解。
-
关键词
数据库查询优化
多连接查询
最优子树
混合算法
-
Keywords
database query optimization
multi-join queries
optimal sub-tree
combinational algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于杰出者选择遗传算法的多连接查询优化
- 19
-
-
作者
王兴邦
张鹰
-
机构
西华师范大学计算机科学学院
-
出处
《计算机与数字工程》
2007年第9期24-26,48,共4页
-
基金
四川省教育厅重点科学科研项目基金(编号:2005A109)
西华师范大学校立科研项目(编号:05A009)
-
文摘
多连接操作是关系数据库中最重要的操作之一,它是连接两个或多个关系中信息的主要方法。为了提高数据库系统性能对多连接查询进行优化是必不可少的,因此,针对多连接查询优化提出一种基于杰出者选择遗传算法。
-
关键词
多连接查询
杰出者选择遗传算法
数据库
-
Keywords
much connection inquiry,inheritance algorithm on distinguished choosing,database
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于退火遗传算法的多连接查询优化应用研究
被引量:2
- 20
-
-
作者
赵宇兰
-
机构
山西大学商务学院信息学院
-
出处
《山西电子技术》
2018年第6期93-96,共4页
-
基金
教育部人文社会科学研究规划基金(16YJAZH040)
山西省教育科学规划课题(GH-16172)
-
文摘
阐述了引入模拟退火机制的遗传算法求解数据库多连接查询优化问题的设计过程。给出了基于左深树策略空间的染色体编码方案,采用自适应交叉、变异概率的方法对个体适应度函数值进行优化调整,解决了固定遗传算子生成新个体方面的不足,提升了算法的收敛效率。仿真实验结果表明,应用组合退火遗传算法对数据库多连接查询优化可获得满意的优化效果。
-
关键词
多连接查询
遗传算法
退火遗传算法
-
Keywords
multi-join query
genetic algorithm
annealing-genetic algorithm
-
分类号
TP311.133.1
[自动化与计算机技术—计算机软件与理论]
-