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

A STUDY ON EFFICIENT PARALLEL JOIN ALGORITHMS WITH ANTI - SKEW OF DATA

下载PDF

导出

摘要本文提出了一种能克服各种数据偏斜、高效的、并行二元连接运算算法,可在不同的数据偏斜情况下启动不同的模块,克服数据偏斜造成的负载不平衡现象。 This paper presents an efficient parallel join algorithm with anti - skew different of data. The algorithm can switch on different modules in the case of data skew and eliminate load unbalances caused by data skew.

作者王于同张立宇毕伟文

机构地区杭州电子工业学院计算机系

出处《计算机应用与软件》 CSCD 北大核心 2001年第5期58-62,共5页 Computer Applications and Software

关键词并行连接运算算法硬件结构并行数据库数据偏斜 Parallel join Data skew Algorithm

分类号 TP311.133 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献5

1[1]Hui- I Hsiao, M.S.Chen and P.S. Yu,Parallel Execution of Multiple Pipelined Hash Joins, Proc. ACM SIGMOD,pp. 185 ～ 196,May,1994.
2[2]M.S. Chen, Philip S.Yu and Kun- L Wu,Optimization of Parallel Execution for Multi -Join Queries, IEEE Trans. Knowledge and Data Eng., Vol. 8, No.3, June, 1996.
3[3]C.Bara et al. ,An Overview of DB2 Parallel Edition,Proc. ACM SIGMOD,pp.460 ～ 462, May, 1995.
4[4]M- L Lo et al. ,On Optimal Processor Allocation to Support Pipelined Hash Joins,Proc.ACM SIGMOD pp.69 ～ 78. May, 1993.
5[5]Lilian Harada and Masaru Kitsruegawa, Dynamic Join Product Skew Handling for Hash- Joins in Shared- Nothing Database Systems,DSFAA’ 95.

1王于同,张立宇,毕伟文.高效负载平衡的并行连接运算算法研究[J].杭州电子科技大学学报（自然科学版）,1999,24(4):1-5.
2洪晓光,董继润.解决并行JOIN中数据偏斜的一种方法[J].计算机科学,1995,22(5):38-41.
3张鹏宇,睢海燕,李庆华.抗偏斜的并行二元连接算法研究[J].华中理工大学学报,1999,27(4):34-36.
4卢姝颖,朱平.抗数据偏斜的高效并行join运算算法研究[J].电脑知识与技术,2008,3(11):938-939.
5李艳玲,戴冠中,余梅.基于反馈信息的特征权重调整方法[J].计算机工程,2009,35(2):206-207. 被引量：3
6王于同.并行数据库性能研究[J].计算机工程与应用,1997,33(1):8-10. 被引量：1
7刘雨康,张正阳,陈琳琳,陈静.基于KNN算法的改进的一对多SVM多分类器[J].计算机工程与应用,2015,51(24):126-131. 被引量：10
8那丽春,陈庆奎,徐宇清.一个机群环境下抗数据偏斜的JOIN算法[J].上海理工大学学报,2004,26(6):580-584.
9徐冬冬,吴韶波.一种基于类别描述的TF-IDF特征选择方法的改进[J].现代图书情报技术,2015(3):39-48. 被引量：13
10李庆华,张捷.并行查询优化中的负载平衡问题研究[J].华中理工大学学报,1999,27(3):95-97.

计算机应用与软件

2001年第5期

浏览历史

内容加载中请稍等...

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

参考文献5

相关作者

相关机构

相关主题

浏览历史