Modeling and Analysis of a Parallel Nested Loop Join on Cluster Architectures

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3758)


We develop a concise but comprehensive analytical model for the well-known Nested Loop Join algorithm on cost effective cluster architectures. We concentrate on a limited number of characteristic parameters to keep the analytical model clear and focused. We believe that a meaningful model can be built upon only three characteristic parameter sets, describing main memory size, the I/O bandwidth and the disk bandwidth. We justify our approach by a practical implementation and a comparison of the theoretical and real performance values.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kirkovits, P., Schikuta, E.: Parallel Join Algorithms on Clusters. In: Parallel I/O for Cluster Computing. Hermes Science Publishing Limited, pp. 133–155 (2004)Google Scholar
  2. 2.
    Schikuta, E., Kirkovits, P.: Cluster based hybrid hash join: Analysis and evaluation. In: Proc. IEEE International Conference on Cluster Computing. IEEE Computer Society Press, Chicago (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  1. 1.Research Lab on Computational Technologies and Applications, Institute of Knowledge and Business EngineeringUniversity of ViennaViennaAustria

Personalised recommendations