WSEAS Transactions on Communications
Print ISSN: 1109-2742, E-ISSN: 2224-2864
Volume 17, 2018
From Two-Way to Multi-Way: A Comparative Study for Map-Reduce Join Algorithms
Authors: ,
Abstract: Map-Reduce are a programming model which is widely used to extract valuable information from enormous volumes of data. Map-reduce designed to support heterogeneous datasets. Apache Hadoop map-reduce used extensively to uncover hidden pattern like, data mining, SQL, etc. The most important operation for data analysis is joining operation. But, map-reduce framework doesn’t directly support join algorithm. This paper explain and compare two- way and multi- way map-reduce join algorithms for map reduce also we implement MR join Algorithms and show the performance of each phase in MR join Algorithms. Our experimental results show that map side join and map merge join in two-way join algorithms has longest time according to preprocessing step sorting data and reduce side cascade join has the longest time at Multi-Way join algorithms.
Search Articles
Pages: 129-141
WSEAS Transactions on Communications, ISSN / E-ISSN: 1109-2742 / 2224-2864, Volume 17, 2018, Art. #16