Abstract
Distributed query processing (DQP) has been widely used in data intensive applications where data of relevance to users is stored in multiple locations. This paper argues: (i) that DQP can be important in the Grid, as a means of providing high-level, declarative languages for integrating data access and analysis; and (ii) that the Grid provides resource management facilities that are useful to developers of DQP systems. As well as discussing and illustrating how DQP technologies can be deployed within the Grid, the paper describes a prototype implementation of a DQP system running over Globus.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
R.G.G. Cattell and D.K. Barry. The Object Database Standard: ODMG 3.0. Morgan Kaufmann, 2000.
M. Cornell, N.W. Paton, S. Wu, C.A. Goble, C.J. Miller, P. Kirby, K. Eilbeck, A. Brass, A. Hayes, and S.G. Oliver. GIMS-A Data Warehouse for Storage and Analysis of Genome Sequence and Functional Data. In Proc. 2nd IEEE Symposium on Bioinformatics and Bioengineering (BIBE), pages 15–22. IEEE Press, 2001.
P. Dinda and B. Plale. A unified relational approachto grid information services. Technical Report GWD-GIS-012-1, Global Grid Forum, 2001.
L. Fegaras and D. Maier. Optimizing object queries using an effective calculus. ACM Transactions on Database Systems, 24(4):457–516, December 2000.
I Foster and N. T. Karonis. A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems. In Proc. Supercomputing (SC). IEEE Computer Society, 1998. Online at: http://www.supercomp.org/sc98/proceedings/.
I. Foster, C. Kesselman, J. Nick, and S. Tuecke. Grid Services for Distributed System Integration. IEEE Computer, 35:37–46, 2002.
G. Graefe. Encapsulation of parallelism in the Volcano query processing system. In ACM SIGMOD, pages 102–111, 1990.
G. Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73–170, June 1993.
L. Haas, D. Kossmann, E.L. Wimmers, and J. Yang. Optimizing Queries Across Diverse Data Sources. In Proc. VLDB, pages 276–285. Morgan-Kaufmann, 1997.
W. Hasan and R. Motwani. Coloring away communication in parallel query optimization. In Proceedings of the 21th VLDBConfer ence, 1995.
D. Hsiao. Tutorial on Federated Databases and Systems. The VLDBJournal, 1(1):127–179, 1992.
D. Kossmann. The State of the Art in Distributed Query Processing. ACM Computing Surveys, 32(4):422–469, 2000.
M.T. Ozsu and P. Valduriez, editors. Principles of Distributed Database Systems (Second Edition). Prentice-Hall, 1999.
E. Rahm and R. Marek. Dynamic multi-resource load balancing in parallel database systems. In Proc. 21st VLDBConf., pages 395–406, 1995.
S.F.M. Sampaio, J. Smith, N.W. Paton, and P. Watson. An Experimental Performance Evaluation of Join Algorithms for Parallel Object Databases. In R. Sakellariou et al., editors, Proc. 7th Intl. Euro-Par Conference, pages 280–291. Springer-Verlag, 2001.
J. Smith, S. F. M. Sampaio, P. Watson, and N. W. Paton. Polar: An architecture for a parallel ODMG compliant object database. In Conference on Information and Knowledge Management (CIKM), pages 352–359. ACM press, 2000.
M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI-The Complete Reference. The MIT Press, Cambridge, Massachusetts, 1998. ISBN: 0-262-69215-5.
A. Szalay, P. Z. Kunszt, A. Thakar, J. Gray, and D. R. Slut. Designing and mining multi-terabyte astronomy archives: The sloan digital sky survey. In Proc. ACM SIGMOD, pages 451–462. ACM Press, 2000.
G. von Laszewski, I. Foster, J. Gawor, and P. Lane. A Java Commodity Grid Kit. Concurrency and Computation: Practice and Experience, 13(8–9):643–662, 2001.
P. Watson. Databases and the Grid. Technical Report CS-TR-755, University of Newcastle, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smith, J., Gounaris, A., Watson, P., Paton, N.W., Fernandes, A.A.A., Sakellariou, R. (2002). Distributed Query Processing on the Grid. In: Parashar, M. (eds) Grid Computing — GRID 2002. GRID 2002. Lecture Notes in Computer Science, vol 2536. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36133-2_26
Download citation
DOI: https://doi.org/10.1007/3-540-36133-2_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00133-1
Online ISBN: 978-3-540-36133-6
eBook Packages: Springer Book Archive