Revisiting Join Site Selection in Distributed Database Systems

  • Haiwei Ye
  • Brigitte Kerhervé
  • Gregor v. Bochmann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2790)


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.


Site Selection Cost Model Database Server Server Load Candidate Site 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Stocker, K., Kossmann, D., Braumandl, R., Kemper, A.: Integrating Semi-Join-Reducers into State of the Art Query Processors. In: ICDE 2001, pp. 575–584 (2001)Google Scholar
  2. 2.
    Ye, H., Kerhervé, B., Bochmann, G.v., Oria, V.: Pushing Quality of Service Information and Requirements into Global Query Optimization. In: The Seventh International Database Engineering and Applications Symposium (IDEAS 2003), Hong Kong, China, July 16–18 (2003)Google Scholar
  3. 3.
    Kossmann, D.: The state of the art in distributed query processing. ACM Computing Surveys (CSUR) 32(4), 422–469 (2000)CrossRefGoogle Scholar
  4. 4.
    Cornell, D.W., Yu, P.S.: Site Assignment for Relations and Join Operations in the Distributed Transaction Processing Environment. In: ICDE 2001, 100–108 (1988)Google Scholar
  5. 5.
    Selinger, P.G., Adiba, M.: Access path selection in distributed data base management systems. In: Proc. of the International Conference on Data Bases, pp. 204–215 (1980)Google Scholar
  6. 6.
    Ye, H.: Integrating Quality of Service Requirements in a Distributed Query Processing Environment, Ph.D thesis, University of Montreal (May 2003)Google Scholar
  7. 7.
    National Laboratory for Applied Network Research,

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