An Adaptive Cost Model for Distributed Query Optimization on the Grid

  • Yahya Slimani
  • Faiza Najjar
  • Najla Mami
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3292)


Distributed query processing is fast becoming a reality. With the new emerging applications such as the grid applications, distributed data processing becomes a complex undertaking due to the changes coming from both underlying networks and the requirements of grid-enabled databases. Clearly, without considering the network characteristics and the heterogeneity, the solution quality for distributed data processing may degrade. In this paper, we propose an adaptive cost-based query optimization to meet the requirements while taking network topology into consideration.


Grid computing Beowulf clusters Distributed databases Distributed query optimization Cost model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dinquel, J.: Network Architectures for Cluster Computing. Technical Report 572, CECS, California State University (April 2000)Google Scholar
  2. 2.
    Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan-Kaufman, San Francisco (1998)Google Scholar
  3. 3.
    Baião, F., Ruberg, G., Mattoso, M.: Estimating costs of path expression evaluation in distributed object databases. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, pp. 351–360. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Gounaris, A., Paton, N.W., Sakellarion, R., Fernades, A.A.: Adaptive query processing and the grid: Opportunities and challenges. In: The 1st Int. Workshop on Grid and Peer-toPeer Computing Impacts on Large Scale Heterogeneous DDB. GLOBE 2004 (2004)Google Scholar
  5. 5.
    Lee, C.-H., Chen, M.-S.: Distributed query processing in the internet: Exploring relation replication and network characteristics. In: 21st IEEE Int. Conf. on Distributed Computing Systems (April 2001)Google Scholar
  6. 6.
    Manegold, S., Boncz, P.A., Kersten, M.L.: Generic Database Cost Models for Hierarchical Memory Systems. Technical Report INS-R0203, CWI, Amsterdam, The Netherlands (March 2002)Google Scholar
  7. 7.
    Najjar, F., Slimani, Y.: The enhancement of semijoin strategies in distributed query optimization. In: Pritchard, D., Reeve, J.S. (eds.) Euro-Par 1998. LNCS, vol. 1470, pp. 528–533. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  8. 8.
    Najjar, F., Slimani, Y.: Extension of the one-shot semijoin strategy to minimize data transmission cost in distributed query processing. Information Science 114, 1–21 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)Google Scholar
  10. 10.
    Shahabi, C., Khan, L., McLeod, D., Shah, V.: Run-time optimizations of join queries for distributed databases over the internetGoogle Scholar
  11. 11.
    Smith, J., Gounaris, A., Watson, P., Paton, N.W., Fernandes, A.A.A., Sakellariou, R.: Distributed query processing on the grid. Int. Jour. of High Performance Computing applications (IJHPCA) 17(4) (2003)Google Scholar
  12. 12.
    Theodoridis, Y., Stefanakis, E., Sellis, T.K.: Efficient cost models for spatial queries using r-trees. Knowledge and Data Engineering 12(1), 19–32 (2000)CrossRefGoogle Scholar
  13. 13.
    Wang, C.: The complexity of processing tree queries in distributed databases. In: Proc. 2nd IEEE Symp. Parallel and Distributed Processing, December 1990, pp. 604–611 (1990)Google Scholar
  14. 14.
    Wang, C., Chen, M.-S.: On the complexity of distributed query optimization. IEEE Trans. on Knowledge and Data Engineering 8(4), 650–662 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Yahya Slimani
    • 1
  • Faiza Najjar
    • 2
  • Najla Mami
    • 1
  1. 1.Dept. of Computer ScienceFaculty of Sciences of TunisTunisTunisia
  2. 2.Computer Science and Engineering DepartmentSouthern Methodist UniversityDallasUSA

Personalised recommendations