厦门学院数据库实验室.pptVIP

厦门大学数据库实验室 论文阅读汇报 报告人：罗道文 导师：林子雨 时间：2015年07月17日 01 02 03 A Comparison of Join Algorithms for Log Processing in MapReduce 一种基于动态划分的MapReduce负载均衡方法_周家帅 数据倾斜情况下基于MapReduce 模型的连接算法研究 目 录 / contents 论文一 参考文献详情 Spyros Blanas, Jignesh M. Patel，A Comparison of Join Algorithms for Log Processing in MapReduce，SIGMOD’10, June 6–11, 2010。 1 2 主要内容 1、Standard Repartition Join 2、 Improved Repartition Join 3、Broadcast Join 4、Semi-Join 5、Per-Split Semi-Join Paper one 论文二 参考文献详情 周家帅、王琦、高军，一种基于动态划分的MapReduce负载均衡方法，Journal of Computer Research and Development，2013, 50(z1) 1 2 主要内容 1、采用抽样的方式，对样本进行分组，结合贪心算法，将样本组分配给N个Reducer，实现负载均衡。 Paper two 论文三 参考文献详情 金健、陈群;赵保学，数据倾斜情况下基于MapReduce模型的连接算法研究[J]，Computer and Modernization， 2013, 1(5): 22-27. 1 2 主要内容 1、本论文引入全局分区的概念，实现负载均衡。 Paper three 谢谢