并行连接算法

作品数:13被引量:10H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:高东升王国仁于戈胡泽林张云泉更多>>
相关机构:华中科技大学东北大学中国科学院软件研究所东北师范大学更多>>
相关期刊:《电子科技文摘》《计算机工程与设计》《东北大学学报(自然科学版)》《电信科学》更多>>
相关基金:国家自然科学基金国防科技技术预先研究基金浙江省教育厅科研计划国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于列存储的MapReduce并行连接算法被引量:5
《计算机工程》2014年第8期70-75,85,共7页张滨 乐嘉锦 
国家自然科学基金资助项目(61070031;61070032);浙江省教育厅科研基金资助项目(Y201225326)
针对传统关系型数据库在对大数据进行操作时,系统性能严重下降、计算效率提升有限以及可扩展性差等问题,引入MapReduce并行计算模型,提出一种大数据上基于列存储的MapReduce并行连接算法。设计面向大数据的分布式计算模型,包括MapReduc...
关键词:大数据 列存储 MAPREDUCE模型 MCF存储格式 并行连接 启发式优化方法 
不确定数据流自适应并行连接算法及应用
《电信科学》2012年第2期86-94,共9页钱江波 王志杰 陈华辉 王海斌 
国家自然科学基金资助项目(No.60803021;No.60973047);浙江省公益技术应用研究基金资助项目(No.2010C33149;No.2011C21076);浙江省自然科学基金资助项目(No.Y1091189);宁波市自然科学基金资助项目(No.2010A610115)
不确定数据流对处理过程有独特的需求,如存储空间有限、响应时间很短、需要连续处理、数据无限等,这对数据流的处理算法,特别是耗时、耗内存较多的连接操作提出了挑战。针对大规模不确定数据流并行连接所存在的速度较慢和内存消耗大的问...
关键词:不确定数据流 窗口连接 内存溢出 并行计算 
高速缓存优化的并行连接算法被引量:1
《计算机工程与设计》2009年第20期4581-4584,共4页胡泽林 张云泉 
国家自然科学基金项目(60303020);国家自然基金重点项目(60533020);国家973重点基础研究发展计划基金项目(2005CB321702);国家863高技术研究发展计划基金项目(2006AA01A102;2006AA01A125)
由于嵌套循环连接操作过程中存在较大的高速缓存缺失,严重影响了连接查询的性能。提出了一种基于缓冲的高速缓存参数无关的嵌套循环并行连接算法。通过高速缓存参数无关和缓冲技术,提高了连接算法的空间局部性和时间局部性。理论分析和...
关键词:存储层次 理想高速缓存模型 高速缓存参数无关 高度划分聚类 缓冲 并行化 
一种改进的并行连接算法Diag-Join及其性能分析
《计算机工程》2004年第2期119-120,147,共3页庄毅 徐海力 
介绍了一种改进的并行连接算法:Diag-Join算法,并将它运用到并行环境中。实验表明,Diag-Join算法在内存足够时可以取得最好的性能,即使在内存较小的情况下,仍能得到令人满意的效果。
关键词:关系数据库 并行数据库 连接算法 索引 查询优化 
有选择条件的并行连接改进算法
《华中科技大学学报(自然科学版)》2003年第5期20-21,36,共3页卢炎生 邹军华 
针对有选择条件的连接易于造成选择率偏斜和重分布偏斜的问题 ,通过在各个处理结点中的A D(At tribute Distribute)临时关系以及主控结点中的A RD(Attribute Redistribute)临时关系 ,提出了并行连接改进算法 ,并且从理论上对该算法的空...
关键词:并行数据库 数据偏斜 并行连接算法 
并行数据库系统PAROII连接算法
《湖北民族学院学报(自然科学版)》2002年第3期23-26,共4页谢坤武 高东升 
国防预研项目(15.4.1.2).
介绍PAROII采用的哈希轮转 (Hash -Round -Robin)数据划分方法以及基于该划分方法的并行RDBn树 ,着重、详细地讨论了基于该树的并行连接算法 ,该算法充分利用了数据的已有分布、Bn 树的特性、叶结合点有序连接、哈希轮转划分的特性 ,这...
关键词:并行数据库系统 PAROⅡ 并行连接算法 哈希轮转数据划分 并行RDB^n树 Jonin算法 
基于HRR划分的并行RDB^n树Join算法
《计算机工程与应用》2002年第8期189-191,共3页许向阳 高东升 张勇 
国防预研项目资助
文章首先介绍了PDBMS采用的Hash-Round-Robin(HRR)数据划分方法以及基于该划分方法的并行RDBn树,最后着重、详细地给出了基于该树的并行Join算法,分析了该算法的效率。
关键词:并行数据库 HRR数据划分 并行RDB^n树 并行连接算法 JOIN算法 
并行数据库系统PAROⅡ连接算法
《华中科技大学学报(自然科学版)》2002年第2期99-101,共3页许向阳 高东升 张勇 
国防科技预研基金资助项目
提出了并行数据库系统的哈希轮转 (Hash Round Robin)数据划分方法以及基于该划分方法的并行记录分布Bn 树 ,给出了基于该树的并行连接算法 ,分析了该算法的效率 .这种连接算法充分利用了数据的已有分布及Bn 树的特性 ,还利用了哈希轮...
关键词:并行数据库系统 哈希轮转数据划分 并行记录分布B^n树 并行连接算法 PAROⅡ连接算法 
处理方式
《电子科技文摘》2000年第8期90-91,共2页
Y2000-62123-145 0013405考虑到通信开销的以试探搜索为基础的任务调度算法=Task scheduling algorithms based on heuristic searchtaking account of communication overhead[会,英]/Kai,M.& Shimada,M.//1999 IEEE Pacific Rim Confe...
关键词:处理方式 任务调度算法 通信开销 搜索 通信优化 并行连接算法 算法并行化 并行系统 分布式计算 软件 
基于Shared-Nothing的并行Hash连接算法效率分析被引量:3
《软件学报》2000年第3期386-392,共7页李庆华 睢海燕 邓冲 
国家 8 6 3高科技项目基金! (No.86 3- 30 6 - ZD- 0 1- 7)
该文研究了基于 Shared- Nothing结构的几种常用并行连接算法 ,分析了影响查询响应时间的各种因素 .在此基础上 ,以多种硬件成分作为参数建立一个代价分析模型 .使用该模型计算并行 Hash算法在每个处理机上的平均任务执行时间和总的查...
关键词:并行连接算法 HASH算法 数据库 并行查询 
检索报告 对象比较 聚类工具 使用帮助 返回顶部