Distributed query processing on the grid

International Journal of High Performance Computing Applications

Volumn 17, Issue 4, 2003, Pages 353-367

  Smith, Jim ^a   Gounaris, Anastasios ^b   Watson, Paul ^a   Paton, Norman W ^b   Fernandes, Alvaro A A ^b   Sakellariou, Rizos ^b  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Distributed query processing; Globus; Grid computing; MPI; ODMG; Parallel query processing; User defined operation

Indexed keywords

BIOINFORMATICS; GRID COMPUTING; PARALLEL QUERY PROCESSING;

DATA REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; OBJECT ORIENTED PROGRAMMING; SOFTWARE PROTOTYPING;

QUERY LANGUAGES;

EID: 0344083387     PISSN: 10943420     EISSN: None     Source Type: Journal    
DOI: 10.1177/10943420030174002     Document Type: Conference Paper

References (29)

1. Altschul, S. F., Gish, W., Miller, W., Myers, E.W., and Lipman, D. J., 1990. Basic local alignment search tool. Journal of Molecular Biology 215: 403-410.
2. Ashburner, M., Ball, C., Blake, J., Botstein, D., Butler, H., Cherry, J., Davis, A., Dolinski, K., Dwight, S., Eppig, J., Harris, M., Hill, D., Issel-Tarver, L., Kasarskis, A., Lewis, S., Matese, J., Richardson, J., Ringwald, M., Rubin, G., and Sherlock, G., 2000. Gene ontology: tool for the unification of biology. Nature Genetics 25(1): 25-29.
3. Bairoch, A., and Apweiler, R., 2000. The swiss-prot protein sequence database and its supplement trembl in 2000. Nucleic Acids Research 28: 45-48.
4. Carey, M., DeWitt, D.J., Franklin, M., Hall, N., McAuliffe, M., Naughton, J., Schuh, D., Solomon, M., Tan, C., Tsatalos, O., White, S., and Zwilling, M., 1994. Shoring up persistent applications. In R. Snodgrass and M. Winslett, editors, Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, MN, 24-27 May 1994, ACM Press, New York, pp. 383-394.
5. Cattell, R.G.G., and Barry, D.K., 2000. The Object Database Standard: ODMG 3.0, Morgan Kaufmann, San Mateo, CA.
6. Cornell, M., Paton, N.W., Wu, S., Goble, C.A., Miller, C.J., Kirby, P., Eilbeck, K., Brass, A., Hayes, A., and Oliver, S.G., 2001. GIMS - a data warehouse for storage and analysis of genome sequence and functional data. In Proceedings of the 2nd IEEE Symposium on Bioinformatics and Bioengineering (BIBE), IEEE Press, Piscataway, NJ, pp. 15-22.
7. Davidson, S.B., Crabtree, J., Brunk, B.P., Schug, J., Tannen, V., Overton, G.C., and Stoeckert, C.J., 2001. K2/kleisli and gus: Experiments in integrated access to genomic data sources. IBM Systems Journal 40(2): 512-531.
8. DeWitt, D., and Gray, J., 1992. Parallel database systems: The future of high performance database systems. Communication of ACM (CACM) 35(6): 85-98.
9. Dinda, P., and Plale, B., 2001. A unified relational approach to Grid information services. Technical Report GWD-GIS-012-1, Global Grid Forum.
10. Fegaras, L., and Maier, D., 2000. Optimizing object queries using an effective calculus. ACM Transactions on Database Systems 24(4): 457-516.
11. Foster, I., and Karonis, N.T., 1998. A Grid-enabled MPI: Message passing in heterogeneous distributed computing systems. In Proceedings of Supercomputing (SC), IEEE Computer Society, Los Alamitos, CA. Online at www.supercomp.org/sc98/proceedings/.
12. Foster, I., Kesselman, C., Nick, J., and Tuecke, S., 2002. Grid services for distributed system integration. IEEE Computer 35: 37-46.
13. Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajararnan, A., Sagiv, Y., Ullman, J., Vassalos, V., and Widom, J., 1997. The TSIMMIS approach to mediation: data models and languages. Journal of Intelligent Information Systems 8(2): 117-132.
14. Graefe, G., 1990. Encapsulation of parallelism in the Volcano query processing system. In ACM SIGMOD, pp. 102-111.
15. Graefe, G., 1993. Query evaluation techniques for large databases. ACM Computing Surveys 25(2):73-170.
16. Haas, L., Kossmann, D., Wimmers, E.L., and Yang, J., 1997. Optimizing queries across diverse data sources. In Proceedings of the VLDB, Morgan-Kaufmann, San Mateo, CA, pp. 276-285.
17. Hasan, W., and Motwani, R., 1995. Coloring away communication in parallel query optimization. In Umeshwar Dayal, Peter M. D. Gray, and Shojiro Nishio, editors, VLDB '95, Proceedings of 21th International Conference on Very Large Data Bases, 11-15 September 1995, Zurich, Switzerland, Morgan Kaufmann, San Mateo, CA, pp. 239-250.
18. Hasan, W., Florescu, D., and Valduriez, P., 1996. Open issues in Parallel query optimization. SIGMOD Record 25(3): 28-33.
19. Hsiao, D., 1992. Tutorial on federated databases and systems. The VLDB Journal 1(1): 127-179.
20. Kossmann, D., 2000. The State of the Art in Distributed Query Processing. ACM Computing Surveys 32(4): 422-469.
21. Ozsu, M.T., and Valduriez, P., editors, 1999. Principles of Distributed Database Systems, 2nd edition, Prentice-Hall, Englewood Cliffs, NJ.
22. Rahm, E., and Marek, R., 1995. Dynamic multi-resource load balancing in parallel database systems. In Proceedings of the 21st VLDB Conference, pp. 395-406.
23. Sampaio, S.F.M., Paton, N.W., Watson, P., and Smith, J., 1999. A parallel algebra for object databases. In Proceedings of the 10th International Workshop on Database and Expert Systems Applications, Florence, Italy, September, IEEE Computer Society, Los Alamitos, CA, pp. 56-60.
24. Sampaio, S.F.M., Smith, J., Paton, N.W., and Watson, P., 2001. An experimental performance evaluation of join algorithms for parallel object databases. In R. Sakellariou et al., editors, Proceedings of the 7th International Euro-Par Conference, Springer-Verlag, Berlin, pp. 280-291.
25. Smith, J., Sampaio, S.F.M., Watson, P., and Paton, N.W., 2000. Polar: An architecture for a parallel ODMG compliant object database. In Conference on Information and Knowledge Management (CIKM), ACM press, New York, pp. 352-359.
26. Snir, M., Otto, S., Huss-Lederman, S., Walker, D., and Dongarra, J., 1998. MPI - The Complete Reference, MIT Press, Cambridge, MA.
27. Szalay, A., Kunszt, P.Z., Thakar, A., Gray, J., and Slut, D.R., 2000. Designing and mining multi-terabyte astronomy archives: The SLOAN digital sky survey. In Proceedings of ACM SIGMOD, ACM Press, New York, pp. 451-462.
28. von Laszewski, G., Foster, I., Gawor, J., and Lane, P., 2001. A Java commodity Grid kit. Concurrency and Computation: Practice and Experience 13(8-9):643-662.
29. Watson, P., 2001. Databases and the Grid. Technical Report CS-TR-755, University of Newcastle.