Adaptive Join Query Processing in Data Grids: Exploring Relation Partial Replicas and Load Balancing

  • Donghua Yang
  • Jianzhong Li
  • Hong Gao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4443)


Query processing in data grids is a complex issue due to the heterogeneous, unpredictable and volatile behavior of grid resources. Considering the existence of multiple partial replicas for each relation and the volatile nature of grid environment, this paper investigates the issues and proposes an adaptive, load-balanced join processing approach. Analytical and experimental results show the effectiveness of our approach.


Data Grids Join query processing Load balancing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (2003)Google Scholar
  2. 2.
    Chervenak, A., Foster, I., Kesselman, C., et al.: The Data Grid: Towards an architecture for the Distributed Management and Analysis of Large Scientific Datasets. Journal of Network and Computer Applications 23, 187–200 (2001)CrossRefGoogle Scholar
  3. 3.
    Smith, J., Watson, P., Gounaris, A., Paton, N.W., Fernandes, A.A.A., Sakellariou, R.: Distributed Query Processing on the Grid. International Journal of High Performance Computing Applications 179(4), 353–367 (2003)CrossRefGoogle Scholar
  4. 4.
    Gounaris, A.: Resource Aware Query Processing on the Grid. Ph.D. Thesis.Google Scholar
  5. 5.
    Yang, D., Li, J., Rasool, Q.: Join Algorithm Using Multiple Replicas in Data Grid. In: Fan, W., Wu, Z., Yang, J. (eds.) WAIM 2005. LNCS, vol. 3739, pp. 416–427. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Yang, D.H., Li, J.Z.: Adaptive join query processing in data grids: exploring relation partial replicas and load balancing. Technical report,

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Donghua Yang
    • 1
  • Jianzhong Li
    • 1
  • Hong Gao
    • 1
  1. 1.School of Computer Science and Technology, Harbin Institute of TechnologyChina

Personalised recommendations