Revisiting Join Site Selection in Distributed Database Systems

  • Haiwei Ye
  • Brigitte Kerhervé
  • Gregor v. Bochmann
Conference paper

DOI: 10.1007/978-3-540-45209-6_51

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2790)
Cite this paper as:
Ye H., Kerhervé B., Bochmann G.. (2003) Revisiting Join Site Selection in Distributed Database Systems. In: Kosch H., Böszörményi L., Hellwagner H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg


New characteristics for e-commerce applications, such as highly distributed data and unpredictable system nature, require us to revisit query processing for distributed database systems. As join operations involve relations over multiple sites, the site to carry out the join operation can have a significant impact on the performance. In this paper, we propose a new join site selection method. Our method is different from traditional methods in the following ways. First, the candidate sites are not restricted to the operand sites or query site as adopted by most database systems. Second, it considers dynamic system properties such as available bandwidth and system loads. We also conducted some experiments to offer a comparison between our method and the traditional one. The results show the advantage of our method under various system statuses.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Haiwei Ye
    • 1
  • Brigitte Kerhervé
    • 2
  • Gregor v. Bochmann
    • 3
  1. 1.Département d’ IROUniversité de MontréalMontréalCanada
  2. 2.Département d’informatiqueUniversité du Québec à MontréalMontréalCanada
  3. 3.School of Information Technology & EngineeringUniversity of OttawaOttawaCanada

Personalised recommendations