并行JOIN算法

作品数:9被引量:16H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:李建中孙文隽陈佩佩谢立陈庆奎更多>>
相关机构:黑龙江大学南京大学西安交通大学江西师范大学更多>>
相关期刊:《计算机研究与发展》《软件学报》《计算机学报》《计算机应用与软件》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划黑龙江省杰出青年科学基金国家杰出青年科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-9
视图:
排序:
基于MapReduce的内存并行Join算法研究被引量:1
《计算机应用与软件》2016年第7期257-260,277,共5页李成 许胤龙 郭帆 吴思 
传统的并行Join算法缺少必要的容错能力,且数据划分不均往往导致单个线程的阻塞成为整个任务执行的瓶颈。针对以上问题,分析内存连接的各个阶段对Join算法性能的影响,提出一种可利用MapReduce的动态机制,避免了传统并行连接算法的数据...
关键词:内存连接 数据封装 MAPREDUCE 
并行数据库中JOIN运算的并行算法被引量:2
《计算机工程与科学》2006年第2期90-92,共3页黄明和 钟萃相 
JOIN运算的并行算法一直是并行数据库领域中研究的热点问题,先后出现了一系列并行JOIN算法或改进算法,但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题,在分析比较前人工作的基础上对SABJ+算法与ABJ+算法加以改进,...
关键词:串行JOIN算法 并行JOIN算法 并行Hash JOIN算法 分桶 
并行数据库的改进Hash划分方法及并行Join算法被引量:4
《计算机研究与发展》2000年第2期159-163,共5页陆丽娜 孟虹 魏恒义 杨麦顺 
文中提出了Hash 划分的改进方法——IH 划分. IH划分为结点扩充时数据的重新划分提供了方便.在论述IH 划分的基础上,给出了基于该数据划分方法的并行Join 算法.利用已有的数据分布,文中提出的并行Join 算法提高...
关键词:数据 并行数据库 数据划分 JOIN算法 
并行数据库上的并行CMD-Join算法被引量:5
《软件学报》1998年第4期256-262,共7页李建中 都薇 
国家自然科学基金;国家863高科技项目基金;国家杰出青年基金;黑龙江省杰出青年基金
并行数据库在多处理机之间的分布方法(简称数据分布方法)对并行数据操作算法的性能影响很大.如果在设计并行数据操作算法时充分利用数据分布方法的特点,可以得到十分有效的并行算法.本文研究如何充分利用数据分布方法的特点,设计...
关键词:并行数据库 并行JOIN算法 CMD-Join算法 
基于并行B^+-树的并行Join算法的设计、分析与实现被引量:2
《计算机学报》1998年第1期10-17,共8页孙文隽 李建中 常红 
国家杰出青年基金;国家863高科技基金;国家自然科学基金;黑龙江省杰出青年基金
B+-树是一种有效的数据库存储结构,被普遍应用于各种关系数据库系统.把B+-树并行化,使之用于并行数据库系统显然是一项很有意义的重要工作.本文研究了适用于并行数据库的并行B+-树存储结构,提出两类基于并行B+-树的并行Join算...
关键词:并行数据库 并行B^+-树 并行JOIN算法 数据库 
计算机机群并行环境下的并行非等值JOIN算法
《黑龙江大学自然科学学报》1997年第4期36-39,47,共5页郭龙江 李建中 
国家杰出青年基金;国家八六三计划基金;国家自然科学基金;黑龙江省杰出青年基金
研究在计算机机群环境下并行非等值JOIN算法的设计与实现问题,提出了两个相关的算法和实现的具体技术,实验结果表明,这些算法都是实用和有效的。
关键词:并行数据库 并行计算 计算机群 并行JOIN算法 
并行JOIN算法的优化子集合调整方法
《黑龙江大学自然科学学报》1997年第3期39-46,54,共9页孙文隽 李建中 李金宝 
国家自然科学基金;国家八六三计划基金
子集合调整是克服数据偏斜影响的并行HASH-JOIN算法的关键组成部分,现有的克服数据偏斜影响的HASH-JOIN算法都没有很好地解决这个问题。作者深入地研究了子集合调整问题,提出了四种子集合调整算法。理论分析和实验...
关键词:数据库 子集合调整 JOIN操作 并行JOIN算法 
Hash Hash^(-1)并行Join算法
《计算机研究与发展》1997年第S1期76-80,共5页金志权 葛芝宾 陈佩佩 谢立 
江苏省自然科学基金
多处理机系统的迅速发展和商品化,促进了并行数据库系统的研制.Client/Server系统的广泛使用和大型数据库的不断增长,进一步推动了并行数据库的深入研究.文中给出了有效处理数据分布很不均匀的并行Join算法——H...
关键词:并行数据库 并行Join 数据扭曲 
一个基于Semijoin的并行join算法SBABJ被引量:3
《计算机研究与发展》1995年第5期46-51,共6页陈佩佩 蒋蜀 谢立 
江苏省自然科学基金
本文在并行join算法ABJ+的基础上提出了一个基于Semijoin的改进算法SBABJ+。我们在多台Sun工作站上实现了该算法,并对ABJ十和SBABJ十进行了性能测试。算法分析和实验结果表明了并行join算法SB...
关键词:并行数据库 并行JOIN算法 并行处理 数据库 
检索报告 对象比较 聚类工具 使用帮助 返回顶部