Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
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)
Kossmann, D.: The state of the art in distributed query processing. ACM Computing Surveys (CSUR) 32(4), 422–469 (2000)
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)
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)
Ye, H.: Integrating Quality of Service Requirements in a Distributed Query Processing Environment, Ph.D thesis, University of Montreal (May 2003)
National Laboratory for Applied Network Research, http://www.nlanr.net/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, H., Kerhervé, B., Bochmann, G.v. (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. https://doi.org/10.1007/978-3-540-45209-6_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_51
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive