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
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
A frequency adaptive join algorithm for Shared Nothing machines, Appears also in Progress in Computer Research, F. Columbus Ed, pp.333-345, 1999. ,
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
Universal classes of hash functions, Journal of Computer and System Sciences, vol.18, issue.2, pp.143-154, 1979. ,
Bigtable, OSDI '06: Proceedings of the 7th symposium on Operating systems design and implementation, pp.205-218, 2006. ,
DOI : 10.1145/1365815.1365816
MapReduce, OSDI ' 04: Sixth Symposium on Operating System Design and Implementation, 2004. ,
DOI : 10.1145/1327452.1327492
Practical Skew Handling in Parallel Joins, Proceedings of the 18th VLDB Conference, pp.27-40, 1992. ,
The google file system, SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pp.29-43, 2003. ,
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
Parallel data processing with MapReduce, ACM SIGMOD Record, vol.40, issue.4, pp.11-20, 2011. ,
DOI : 10.1145/2094114.2094118
Limits of parallelism in hash join algorithms. Performance evaluation, pp.301-316, 1994. ,
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
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. ,
Effectiveness of parallel joins, IEEE Transactions on Knowledge and Data Engineering, vol.2, issue.4, pp.410-424, 1990. ,
DOI : 10.1109/69.63253
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
Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology, 1949. ,
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 ,