检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于机群的并行多连接查询处理机分布算法

黑龙江大学自然科学学报 2009年第2期26卷 211-215页

作者：钟颖莉玄萍李金宝黑龙江大学计算机科学技术学院哈尔滨150080

多连接查询优化是并行数据库系统的核心问题。基于机群的并行数据库系统中,网络通信的带宽一直是系统的瓶颈,处理机间的数据交换会大大的增加连接操作执行的时间开销。提出了基于机群的处理机分布算法,在选择分布关系的处理机集合时,充... 详细信息

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

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

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

在线全文

学校读者我要写书评

暂无评论

微电子学与计算机 2008年第11期25卷 182-184页

作者：闫晓慧董丽丽张慧娜西安建筑科技大学信息与控制工程学院陕西西安710055

改进了基于模拟退火遗传算法的代价评估的计划查询优化策略.其基本思想为:将多连接查询按遗传算法步骤求解,其中选择操作采用最优选择法、交叉和变异操作采用自适应算子,然后对其结果进行退火操作以产生下一代.

关键词：模拟退火遗传算法多连接查询优化数据库

在线全文

学校读者我要写书评

暂无评论

基于遗传禁忌的数据库多连接查询优化算法

科技通报 2012年第4期28卷 156-158页

作者：张慧邢培振中州大学信息工程学院郑州450044 华北水利水电学院水利职业学院机电与信息工程系郑州450011

针对数据库多连接查询优化问题,提出一种基于遗传禁忌算法的数据库多连接查询优化策略。把遗传算法作为查询优化的主框架,禁忌搜索作为遗传算法的变异算子,增加种群多样性,克服遗传算法收敛慢、局部搜索能力差等缺陷。仿真结果表明,遗... 详细信息

针对数据库多连接查询优化问题,提出一种基于遗传禁忌算法的数据库多连接查询优化策略。把遗传算法作为查询优化的主框架,禁忌搜索作为遗传算法的变异算子,增加种群多样性,克服遗传算法收敛慢、局部搜索能力差等缺陷。仿真结果表明,遗传禁忌算法加快了求解数据库多连接查询优化问题的速度,而且提高了查询优化效率,得到较满意的查询优化结果。

关键词：查询优化遗传算法禁忌算法多连接查询

在线全文

学校读者我要写书评

暂无评论

数据流多连接查询算法研究

数据流多连接查询算法研究

作者：程亮南京航空航天大学

学位级别：硕士

由于数据流具有实时性、连续性、无界性的特点,传统的数据库管理技术已不能适应对它的处理需求,数据流查询成为数据库理论研究的一个新领域。其中连接查询由于其应用广泛性和复杂性而得到更多的关注,但大多数的研究成果主要是针对二路... 详细信息

由于数据流具有实时性、连续性、无界性的特点,传统的数据库管理技术已不能适应对它的处理需求,数据流查询成为数据库理论研究的一个新领域。其中连接查询由于其应用广泛性和复杂性而得到更多的关注,但大多数的研究成果主要是针对二路连接查询,多连接查询作为数据流连接查询的一个重要方面,目前研究的还相对较少。本文首先分析了数据流滑动窗口二路连接查询,包括算法的执行过程及连接代价模型,介绍了目前主要的两种数据流多连接查询方式:多连接算子和连接树。然后,本文在滑动窗口二路连接代价模型的基础上,给出了多连接算子中数据流连接过程的代价模型,针对树型查询提出了最优探测序列判定算法DSTQPS-OPT(Data Stream Tree Query Optimal Probe Sequence),并针对非树型查询提出了最优探测序列判定算法DSGQPS-OPT(Data Stream General Query Optimal Probe Sequence)。接着,本文对基于线性连接树的多连接查询计划的中间状态进行了分析,并提出了最小中间状态线性连接树生成算法DSLJT-MinIS(Data Stream Linear Join Tree–Minimal Intermediate State)。最后,本文通过实验验证了多连接算子中的数据流连接代价模型的正确性,并通过对比实验证明DSTQPS-OPT算法优于已有的贪婪算法。

关键词：数据流多连接查询代价模型树型查询最优探测序列中间状态

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

利用启发式信息优化多连接查询的遗传算法

武汉大学学报（自然科学版） 1999年第5期45卷 743-746页

作者：董红斌梁意文康立山陈毓屏武汉大学软件工程国家重点实验室计算机科学与技术学系武汉430072

结合多连接查询的特点，讨论了在左线性树空间的遗传优化算法，采用有序串编码方法和专门的杂交、变异算子；并利用查询优化中的增量启发式信息初始化种群，来提高遗传算法的收敛速度．我们将遗传算法与迭代修正的局部搜索策略相结合，... 详细信息

结合多连接查询的特点，讨论了在左线性树空间的遗传优化算法，采用有序串编码方法和专门的杂交、变异算子；并利用查询优化中的增量启发式信息初始化种群，来提高遗传算法的收敛速度．我们将遗传算法与迭代修正的局部搜索策略相结合，解决传统的遗传算法缺乏较强的局部搜索功能的问题．

关键词：遗传算法查询优化多连接查询启发式信息

在线全文

学校读者我要写书评

暂无评论

混合智能算法求解多连接查询优化问题

湖北文理学院学报 2014年第5期35卷 15-20页

作者：潘敏吴钊朱莉湖北文理学院数学与计算机科学学院湖北襄阳441053 中国地质大学计算机学院湖北武汉430074

由于数据库多连接查询优化问题类似于经典TSP问题,因此文章采用TSP模型进行多连接查询优化,利用遗传算法进行搜索得到初步较优解空间,并用蚂蚁信息素初始化,然后进行蚁群算法搜索得到整个空间的最优解.通过仿真实验从时间复杂性和解质... 详细信息

由于数据库多连接查询优化问题类似于经典TSP问题,因此文章采用TSP模型进行多连接查询优化,利用遗传算法进行搜索得到初步较优解空间,并用蚂蚁信息素初始化,然后进行蚁群算法搜索得到整个空间的最优解.通过仿真实验从时间复杂性和解质量两个方面进行对比分析,验证本混合智能算法在数据库多连接查询优化中具有更好的优化效果.

关键词：混合智能算法多连接查询遗传算法查询优化