Service-Based Distributed Querying on the Grid

  • M. Nedim Alpdemir
  • Arijit Mukherjee
  • Norman W. Paton
  • Paul Watson
  • Alvaro A. A. Fernandes
  • Anastasios Gounaris
  • Jim Smith
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2910)


Service-based approaches (such as Web Services and the Open Grid Services Architecture) have gained considerable attention recently for supporting distributed application development in e-business and e-science. The emergence of a service-oriented view of hardware and software resources raises the question as to how database management systems and technologies can best be deployed or adapted for use in such an environment. This paper explores one aspect of service-based computing and data management, viz., how to integrate query processing technology with a service-based Grid. The paper describes in detail the design and implementation of a service-based distributed query processor for the Grid. The query processor is service-based in two orthogonal senses: firstly, it supports querying over data storage and analysis resources that are made available as services, and, secondly, its internal architecture factors out as services the functionalities related to the construction of distributed query plans on the one hand, and to their execution over the Grid on the other. The resulting system both provides a declarative approach to service orchestration in the Grid, and demonstrates how query processing can benefit from dynamic access to computational resources on the Grid.


Query Processing Grid Service Plan Partition Service Orchestration Port Type 
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.


  1. 1.
    Bell, W.H., Bosio, D., Hoschek, W., Kunszt, P., McCance, G., Silander, M.: Project Spitfire - Towards Grid Web Service Databases. In: Global Grid Forum 5 (2002)Google Scholar
  2. 2.
    Cattell, R.G.G., Barry, D.K.: The Object Database Standard: ODMG 3.0. Morgan Kaufmann, San Francisco (2000)Google Scholar
  3. 3.
    Chervenak, A., Deelman, E., Foster, I., Guy, L., Hoschek, W., Iamnitchi, A., Kesselman, C., Kunszt, P., Ripenu, M., Schwartzkopf, B., Stocking, H., Stockinger, K., Tierney, B.: Giggle: A Framework for Constructing Scaleable Replica Location Services. In: Proc. Supercomputing, IEEE Press, Los Alamitos (2002)Google Scholar
  4. 4.
    Davidson, S.B., Crabtree, J., Brunk, B.P., Schug, J., Tannen, V., Overton, G.C., Stoeckert, C.J.: K2/Kleisli and GUS: Experiments in Integrated Access to Genomic Data Sources. IBM Systems Journal 40(2), 512–531 (2001)CrossRefGoogle Scholar
  5. 5.
    Foster, I., Karonis, N.: A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems. In: Proc. Supercomputing, IEEE Press, Los Alamitos (1998)Google Scholar
  6. 6.
    Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: Grid Services for Distributed System Integration. IEEE Computer 35(6), 37–46 (2002)Google Scholar
  7. 7.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Int. J. Supercomputer Applications 15(3) (2001)Google Scholar
  8. 8.
    Foster, I., Voeckler, J., Wilde, M., Zhao, Y.: The Virtual Data Grid: A New Model and Architecture for Data-Intensive Collaboration. In: Proc. CIDR (2003)Google Scholar
  9. 9.
    Gottschalk, K., Graham, S., Kreger, H., Snell, J.: Introduction to Web Services Architecture. IBM Sys. Journal 41(2), 170–177 (2002)CrossRefGoogle Scholar
  10. 10.
    Graefe, G.: Encapsulation of Parallelism in the Volcano Query Processing System. In: Proc. SIGMOD, pp. 102–111 (1990)Google Scholar
  11. 11.
    Josifovski, V., Schwarz, P., Haas, L., Lin, E.: Garlic: A New Flavor of Federated Query Processing for DB2. In: Proc. SIGMOD, pp. 524–532 (2002)Google Scholar
  12. 12.
    Kossmann, D.: The State of the Art in Distributed Query Processing. ACM Computing Surveys 32(4), 422–469 (2000)CrossRefGoogle Scholar
  13. 13.
    Malaika, S., Nelin, C., Qu, R., Reinwald, B., Wolfson, D.C.: DB2 and Web Services. IBM Systems Journal 41(4), 666–685 (2002)CrossRefGoogle Scholar
  14. 14.
    Malik, T., Szalay, A.S., Budavari, T., Thakar, A.R.: SkyQuery: A Web Service Approach to Federate Databases. In: Proc. CIDR (2003)Google Scholar
  15. 15.
    Moore, R.W., Baru, C., Marciano, R., Rajasekar, A., Wan, M.: Data-Intensive Computing. In: Foster, I., Kesselman, C. (eds.) The Grid: Blueprint for a New Computing Infrastrcuture. ch. 5, pp. 105–129. Morgan Kaufmann, San Francisco (1999)Google Scholar
  16. 16.
    Riordan, R.M. (ed.): Microsoft ADO.NET Step by Step. Microsoft Press, Redmond (2002)Google Scholar
  17. 17.
    Smith, J., Gounaris, A., Watson, P., Paton, N.W., Fernandes, A.A.A., Sakellariou, R.: Distributed Query Processing on the Grid. In: Parashar, M. (ed.) GRID 2002. LNCS, vol. 2536, pp. 279–290. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  18. 18.
    Tuecke, S., Czajkowski, K., Foster, I., Frey, J., Graham, S., Kesselman, C., Maquire, T., Sandholm, T., Snelling, D., Vanderbilt, P.: Open Grid Service Infrastructure (OGSI). Technical report, OGSI-WG, Global Grid Forum, Version 1.0 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • M. Nedim Alpdemir
    • 1
  • Arijit Mukherjee
    • 2
  • Norman W. Paton
    • 1
  • Paul Watson
    • 2
  • Alvaro A. A. Fernandes
    • 1
  • Anastasios Gounaris
    • 1
  • Jim Smith
    • 2
  1. 1.Department of Computer ScienceUniversity of ManchesterManchesterUnited Kingdom
  2. 2.School of Computing ScienceUniversity of Newcastle upon TyneNewcastle upon TyneUnited Kingdom

Personalised recommendations