作者其他论文
文献详情
分布式数据库下基于剪枝的并行合并连接策略
外文标题:Strategy of Parallel Merge Join Based on Prune in Distributed Database
文献类型:期刊
作者:Gao, Jin-Tao[1]  Li, Zhan-Huai[2]  Du, Hong-Tao[3]  Liu, Wen-Jie[4]  
机构:[1]School of Computer, Northwestern Polytechnical University, Xi'an; 710129, China
[2]School of Computer, Northwestern Polytechnical University, Xi'an; 710129, China
[3]School of Computer, Northwestern Polytechnical University, Xi'an; 710129, China
[4]School of Computer, Northwestern Polytechnical University, Xi'an; 710129, China
通讯作者:Gao, Jin-Tao;
年:2019
期刊名称:Ruan Jian Xue Bao/Journal of Software
卷:30
期:11
页码范围:3364-3381
增刊:正刊
学科:计算机科学
收录情况:EI(20200207986208 )  
所属部门:计算机学院
重要成果类型:重要期刊
人气指数:13
浏览次数:13
基金: 国家自然科学基金(61732014, 61672432, 61672434, 61472321); 陕西省基础研究计划(2017JM6104)
关键词:分布式;排序合并连接;剪枝;双边邻接表;并行
摘要:排序合并连接是数据库系统一种重要的连接实现方式,比哈希连接有更广泛的应用.分布式环境下,数据分片、分布存储,面对昂贵的网络代价,进行高效排序合并连接的挑战巨大.传统策略首先针对连接数据进行排序,然后基于排好序的数据执行合并连接.这两部分操作均基于原始数据进行操作,通常情况下,原始连接数据存在无用数据块,这些数据块无需连接,但会增加额外开销,包括网络开销.随着数据量的增多,出现无用数据块的概率增大,额外开销随之增多.传统策略没有预先处理这些无用数据块.针对这个问题,提出一种分布式环境下基于剪枝的并行排序合并
0
评论(0 条评论)
登录