并行数据库上的并行CMD-Join算法 被引量：5

1

作者 李建中 都薇 《软件学报》 EI CSCD 北大核心 1998年第4期256-262,共7页

并行数据库在多处理机之间的分布方法（简称数据分布方法）对并行数据操作算法的性能影响很大．如果在设计并行数据操作算法时充分利用数据分布方法的特点，可以得到十分有效的并行算法．本文研究如何充分利用数据分布方法的特点，设计... 并行数据库在多处理机之间的分布方法（简称数据分布方法）对并行数据操作算法的性能影响很大．如果在设计并行数据操作算法时充分利用数据分布方法的特点，可以得到十分有效的并行算法．本文研究如何充分利用数据分布方法的特点，设计并行数据操作算法的问题，提出了基于ＣＭＤ多维数据分布方法的并行ＣＭＤ－Ｊｏｉｎ算法．理论分析和实验结果表明。 展开更多

关键词 并行数据库 并行join算法 CMD-join算法

在线阅读 下载PDF 职称材料

基于并行B^+-树的并行Join算法的设计、分析与实现 被引量：2

2

作者 孙文隽 李建中 常红 《计算机学报》 EI CSCD 北大核心 1998年第1期10-17,共8页

B＋-树是一种有效的数据库存储结构，被普遍应用于各种关系数据库系统．把B＋-树并行化，使之用于并行数据库系统显然是一项很有意义的重要工作．本文研究了适用于并行数据库的并行B＋-树存储结构，提出两类基于并行B＋-树的并行Join算... B＋-树是一种有效的数据库存储结构，被普遍应用于各种关系数据库系统．把B＋-树并行化，使之用于并行数据库系统显然是一项很有意义的重要工作．本文研究了适用于并行数据库的并行B＋-树存储结构，提出两类基于并行B＋-树的并行Join算法．理论和实验结果表明，这些算法效率高于其它并行Join算法． 展开更多

关键词 并行数据库 并行B^+-树 并行join算法 数据库

在线阅读 下载PDF 职称材料

一个基于Semijoin的并行join算法SBABJ 被引量：3

3

作者 陈佩佩 蒋蜀 谢立 《计算机研究与发展》 EI CSCD 北大核心 1995年第5期46-51,共6页

本文在并行ｊｏｉｎ算法ＡＢＪ＋的基础上提出了一个基于Ｓｅｍｉｊｏｉｎ的改进算法ＳＢＡＢＪ＋。我们在多台Ｓｕｎ工作站上实现了该算法，并对ＡＢＪ十和ＳＢＡＢＪ十进行了性能测试。算法分析和实验结果表明了并行ｊｏｉｎ算法ＳＢ... 本文在并行ｊｏｉｎ算法ＡＢＪ＋的基础上提出了一个基于Ｓｅｍｉｊｏｉｎ的改进算法ＳＢＡＢＪ＋。我们在多台Ｓｕｎ工作站上实现了该算法，并对ＡＢＪ十和ＳＢＡＢＪ十进行了性能测试。算法分析和实验结果表明了并行ｊｏｉｎ算法ＳＢＡＢＪ＋优于ＡＢＪ＋算法。 展开更多

关键词 并行数据库 并行join算法 并行处理 数据库

在线阅读 下载PDF 职称材料

并行数据库中JOIN运算的并行算法 被引量：2

4

作者 黄明和 钟萃相 《计算机工程与科学》 CSCD 2006年第2期90-92,共3页

JOIN运算的并行算法一直是并行数据库领域中研究的热点问题,先后出现了一系列并行JOIN算法或改进算法,但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题,在分析比较前人工作的基础上对SABJ+算法与ABJ+算法加以改进,... JOIN运算的并行算法一直是并行数据库领域中研究的热点问题,先后出现了一系列并行JOIN算法或改进算法,但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题,在分析比较前人工作的基础上对SABJ+算法与ABJ+算法加以改进,得到了效率更高的并行JOIN算法ABJ++。 展开更多

关键词 串行join算法 并行join算法 并行Hash join算法 分桶

在线阅读 下载PDF 职称材料

基于HRR划分的并行RDB^n树Join算法

5

作者 许向阳 高东升 张勇 《计算机工程与应用》 CSCD 北大核心 2002年第8期189-191,共3页

文章首先介绍了PDBMS采用的Hash-Round-Robin(HRR)数据划分方法以及基于该划分方法的并行RDBn树,最后着重、详细地给出了基于该树的并行Join算法,分析了该算法的效率。

关键词 并行数据库 HRR数据划分 并行RDB^n树 并行连接算法 join算法

在线阅读 下载PDF 职称材料

一种改进的并行连接算法Diag-Join及其性能分析

6

作者 庄毅 徐海力 《计算机工程》 CAS CSCD 北大核心 2004年第2期119-120,147,共3页

介绍了一种改进的并行连接算法:Diag-Join算法,并将它运用到并行环境中。实验表明,Diag-Join算法在内存足够时可以取得最好的性能,即使在内存较小的情况下,仍能得到令人满意的效果。

关键词 关系数据库 并行数据库 连接算法 索引 查询优化

在线阅读 下载PDF 职称材料

基于DSVM和消息传递的并行哈希连接算法的性能分析 被引量：1

7

作者 方强 王国仁 +1 位作者 叶峰 于戈 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1999年第6期583-586,共4页

基于分布式共享虚拟存储器（ＤＳＶＭ） 的软件设计方法是运行在网络工作站（ＮＯＷ） 上的支持并行计算与分布处理的新途径，它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统ＳｈｕｓｓｅＵｏ 上，用Ｄ... 基于分布式共享虚拟存储器（ＤＳＶＭ） 的软件设计方法是运行在网络工作站（ＮＯＷ） 上的支持并行计算与分布处理的新途径，它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统ＳｈｕｓｓｅＵｏ 上，用ＤＳＶＭ 和消息传递两种方式分别实现并行哈希连接操作的３种算法；设计了测试数据库和３ 种不同的负载；并分析了ＤＳＶＭ 和消息传递这两种设计方法的性能·大量的测试结果表明，基于ＤＳＶＭ 的算法的性能比传统的消息传递的算法稍差，但ＤＳＶＭ 具有易编程等优点，因此在并行处理上仍是一项很有研究和开发价值的技术· 展开更多

关键词 哈希连接算法 并行连接算法 DSVM 消息传递

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

内存OLAP多核并行查询优化技术研究 被引量：4

9

作者 焦敏 张延松 +1 位作者 王珊 陈红 《计算机学报》 EI CSCD 北大核心 2014年第9期1895-1910,共16页

随着以大内存和多核为代表的计算机硬件技术的发展,以cache-conscious算法为中心的查询优化技术逐渐转向以multicore-conscious为中心的查询优化技术,来提高多核处理器的并行处理性能.该文的研究目标是具备复杂星型连接特点的联机分析处... 随着以大内存和多核为代表的计算机硬件技术的发展,以cache-conscious算法为中心的查询优化技术逐渐转向以multicore-conscious为中心的查询优化技术,来提高多核处理器的并行处理性能.该文的研究目标是具备复杂星型连接特点的联机分析处理OLAP技术,以查询执行代价最大的星型连接为研究对象,提出同时满足cache-conscious和multicore-conscious的多核并行连接算法DDTA-MPJ.该算法包括基于事实表水平分片和维属性列共享访问模式的查询内多核并行算法IntraDDTA-MPJ、基于QuerySlots的查询间多核并行算法InterDDTAMPJ以及中位数多核并行算法Median-MPJ.实验结果表明该算法具有良好且稳定的并行查询处理性能,线性查询处理模型能够更好地利用多核处理器的先进性能. 展开更多

关键词 多核敏感算法 星型连接 多核并行 并行中位数聚集计算

在线阅读 下载PDF 职称材料

基于数据网格环境的连接操作算法 被引量：8

10

作者 杨东华 李建中 张文平 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1848-1855,共8页

数据网格是一种分布式数据管理体系结构 ,能够为分布在网格中的资源提供协同的管理机制 数据库管理系统在数据网格中发挥着重要作用 ,在各种数据库操作中 ,连接操作是一种最常用也是最耗时的操作 ,到目前为止 ,尚未有文献提出数据网格... 数据网格是一种分布式数据管理体系结构 ,能够为分布在网格中的资源提供协同的管理机制 数据库管理系统在数据网格中发挥着重要作用 ,在各种数据库操作中 ,连接操作是一种最常用也是最耗时的操作 ,到目前为止 ,尚未有文献提出数据网格环境下的连接操作算法 主要对数据网格环境下海量数据的连接操作算法进行了研究 ,针对网格中各结点之间网络带宽异构的特点 ,采取关系缩减算法、行分块传输技术和流水线并行机制来减少查询的响应时间 理论分析和实验结果证明 ,算法在减少网络通信开销、增加I/O和CPU并行。 展开更多

关键词 数据网格 连接操作 关系缩减算法 流水线并行

在线阅读 下载PDF 职称材料

基于DSVM的并行Hash连接算法及其性能评价

11

作者 王国仁 于戈 +1 位作者 叶峰 郑怀远 《计算机学报》 EI CSCD 北大核心 1999年第10期1032-1041,共10页

提出了一个基于分布式共享虚拟存储器技术（ＤＳＶＭ）的并行Ｈａｓｈ 连接算法，然后设计了一个并行连接算法的测试评价基准，并评价和分析了该算法在均匀数据分布情况下３ 种不同负载的性能比较和Ｚｉｐｆ倾斜数据分布情况下两种调度... 提出了一个基于分布式共享虚拟存储器技术（ＤＳＶＭ）的并行Ｈａｓｈ 连接算法，然后设计了一个并行连接算法的测试评价基准，并评价和分析了该算法在均匀数据分布情况下３ 种不同负载的性能比较和Ｚｉｐｆ倾斜数据分布情况下两种调度策略的算法性能． 展开更多

关键词 Hash连接算法 DSVM 并行算法 数据库系统

在线阅读 下载PDF 职称材料

抗数据偏斜的高效并行连接运算算法研究

12

作者 王于同 张立宇 毕伟文 《计算机应用与软件》 CSCD 北大核心 2001年第5期58-62,共5页

本文提出了一种能克服各种数据偏斜、高效的、并行二元连接运算算法,可在不同的数据偏斜情况下启动不同的模块,克服数据偏斜造成的负载不平衡现象。

关键词 并行连接运算算法 硬件结构 并行数据库 数据偏斜

在线阅读 下载PDF 职称材料

阵列众核结构上的一种多层分区Hash连接算法

13

作者 石嵩 宁永波 +1 位作者 李宏亮 郑方 《计算机科学》 CSCD 北大核心 2016年第3期18-22,共5页

连接是数据查询处理中最耗时、使用最频繁的操作之一,对提高连接操作的速率具有重要意义。阵列众核处理器是一类重要的众核处理器,具有强大的并行能力,可用来加速并行计算。基于阵列众核处理器的结构,设计和优化了一种高效的多层分区Has... 连接是数据查询处理中最耗时、使用最频繁的操作之一,对提高连接操作的速率具有重要意义。阵列众核处理器是一类重要的众核处理器,具有强大的并行能力,可用来加速并行计算。基于阵列众核处理器的结构,设计和优化了一种高效的多层分区Hash连接算法。该算法通过多层划分的策略大大降低了主存访问次数,通过分区重排方法有效消除了数据倾斜的影响,获得了很高的性能。在异构融合阵列众核处理器DFMC(Deeply-Fused Many Core)原型系统上的实验结果表明,DFMC上多层分区Hash连接算法的性能是CPU-GPU耦合结构上最快的连接算法的8.0倍,表明利用阵列众核处理器加速数据查询应用具有优势。 展开更多

关键词 阵列众核 Hash连接 数据倾斜 并行算法

在线阅读 下载PDF 职称材料

SN和SM体系结构下的各种并行连接算法和并行聚合算法的比较与分析

14

作者 方强 王国仁 +1 位作者 于戈 郑怀远 《计算机科学》 CSCD 北大核心 1998年第6期103-107,102,共6页

引言随着数据库应用技术的发展,出现了许多先进的数据库应用系统,如计算机集成制造系统、全球观测信息系统、电子商务信息系统等。它们要求数据库系统既能够处理大量的数据又具有快速的响应能力,因此人们对并行数据库系统进行了许多深... 引言随着数据库应用技术的发展,出现了许多先进的数据库应用系统,如计算机集成制造系统、全球观测信息系统、电子商务信息系统等。它们要求数据库系统既能够处理大量的数据又具有快速的响应能力,因此人们对并行数据库系统进行了许多深入的研究工作。研究工作涉及到许多方面。 展开更多

关键词 并行连接 并行聚合 算法 SN SM 体系结构

在线阅读 下载PDF 职称材料

并行数据库的研究 被引量：6

15

作者 蒋蜀 陈佩佩 谢立 《计算机研究与发展》 EI CSCD 北大核心 1994年第1期1-10,共10页

本文回顾了并行数据库的发展史和研究现状，并以与分布式数据库（ＤＤＢ）对比的方式，着重介绍并行数据库（ＰＤＢ）的硬件结构、并行数据库管理系统（ＰＤＢＭＳ）的参考模型以及并行数据库中的ｊｏｉｎ运算。

关键词 并行数据库 并行处理 数据库

在线阅读 下载PDF 职称材料

粗粒度并行自适应混合粒子群算法及其在梯级水库群优化调度中的应用 被引量：4

16

作者 王森 马志鹏 +1 位作者 李善综 熊静 《长江科学院院报》 CSCD 北大核心 2017年第7期149-154,共6页

为了充分利用现今普及的多核配置计算机,提高大规模梯级水库群优化调度问题的求解效率,提出了梯级水库群优化调度的粗粒度并行自适应混合粒子群算法。该方法以自适应混合粒子群算法为求解基础,采用粗粒度并行设计模式,利用Fork/Join多... 为了充分利用现今普及的多核配置计算机,提高大规模梯级水库群优化调度问题的求解效率,提出了梯级水库群优化调度的粗粒度并行自适应混合粒子群算法。该方法以自适应混合粒子群算法为求解基础,采用粗粒度并行设计模式,利用Fork/Join多核并行框架的分治策略,将其初始种群递归划分为多个子种群,平均分配到不同的内核逻辑线程中实现并行计算,并在各子种群优化结束后,合并优化结果集从而输出全局最优解。以澜沧江下游梯级水库群发电优化调度为例,利用该方法进行计算。结果表明,该方法能充分发挥多核配置的计算性能,在4核环境下最大加速比达到3.97,缩短计算耗时1 787.2 s,计算效率显著提高,为我国不断扩张的大规模梯级水库群优化调度提供了一种切实可行的高效求解途径。 展开更多

关键词 梯级水库群 优化调度 粗粒度 多核并行 Fork/join 粒子群算法

在线阅读 下载PDF 职称材料