M. Bamha, An Optimal Skew-insensitive Join and Multi-join Algorithm for Distributed Architectures, Proceedings of the International Conference on Database and Expert Systems Applications (DEXA'2005). 22-26 August, pp.616-625, 2005.
DOI : 10.1007/11546924_60

M. Bamha and G. Hains, A Skew-Insensitive Algorithm for Join and Multi-join Operations on Shared Nothing Machines, the 11th International Conference on Database and Expert Systems Applications DEXA'2000, pp.644-653, 2000.
DOI : 10.1007/3-540-44469-6_60

M. Bamha and G. Hains, A frequency adaptive join algorithm for Shared Nothing machines, Appears also in Progress in Computer Research, F. Columbus Ed, pp.333-345, 1999.

S. Blanas, J. M. Patel, E. J. Vuk-ercegovac-rao, Y. Shekita, and . Tian, A comparison of join algorithms for log processing in MaPreduce, Proceedings of the 2010 international conference on Management of data, SIGMOD '10, pp.975-986, 2010.
DOI : 10.1145/1807167.1807273

J. , L. Carter, and M. N. Wegman, Universal classes of hash functions, Journal of Computer and System Sciences, vol.18, issue.2, pp.143-154, 1979.

F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach et al., Bigtable, OSDI '06: Proceedings of the 7th symposium on Operating systems design and implementation, pp.205-218, 2006.
DOI : 10.1145/1365815.1365816

J. Dean and S. Ghemawat, MapReduce, OSDI ' 04: Sixth Symposium on Operating System Design and Implementation, 2004.
DOI : 10.1145/1327452.1327492

D. J. Dewitt, J. F. Naughton, D. A. Schneider, and S. Seshadri, Practical Skew Handling in Parallel Joins, Proceedings of the 18th VLDB Conference, pp.27-40, 1992.

S. Ghemawat, H. Gobioff, and S. Leung, The google file system, SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pp.29-43, 2003.

R. Lämmel, Google???s MapReduce programming model ??? Revisited, Science of Computer Programming, vol.70, issue.1, pp.208-237, 2007.
DOI : 10.1016/j.scico.2007.07.001

K. Lee, Y. Lee, H. Choi, Y. D. Chung, and B. Moon, Parallel data processing with MapReduce, ACM SIGMOD Record, vol.40, issue.4, pp.11-20, 2011.
DOI : 10.1145/2094114.2094118

A. N. Mourad, R. J. Morris, A. Swami, and H. C. Young, Limits of parallelism in hash join algorithms. Performance evaluation, pp.301-316, 1994.

A. Pavlo, E. Paulson, A. Rasin, D. J. Abadi, D. J. Dewitt et al., A comparison of approaches to large-scale data analysis, Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD '09, pp.165-178, 2009.
DOI : 10.1145/1559845.1559865

D. Schneider and D. Dewitt, A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment, Proceedings of the 1989 ACM SIGMOD International Conference on the Management of Data, pp.110-121, 1989.

M. Seetha and P. S. Yu, Effectiveness of parallel joins, IEEE Transactions on Knowledge and Data Engineering, vol.2, issue.4, pp.410-424, 1990.
DOI : 10.1109/69.63253

H. Yang, A. Dasdan, R. Hsiao, and D. Parker, Map-reduce-merge, Proceedings of the 2007 ACM SIGMOD international conference on Management of data , SIGMOD '07, pp.1029-1040, 2007.
DOI : 10.1145/1247480.1247602

G. K. Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology, 1949.

?. Nb-buckets1 and ?. Hashtable, Nb buckets1; /* extracts Nb buckets1 for join key from HashTable */ ? Nb buckets2 ? HashTable(join key)Nb buckets2, extracts Nb buckets2 for join key from HashTable */ ? random integer ? Generate Random Integer