Grid query optimizer to improve query processing in grids

Future Generation Computer Systems

Volumn 24, Issue 5, 2008, Pages 342-353

  Liu, Shuo ^a   Karimi, Hassan A ^b  

^a OHIO DOMINICAN UNIVERSITY   (United States)

^b University of Pittsburgh ^*  (United States)

Author keywords

Database systems; Distributed query processing; Grid computing; Query optimization

Indexed keywords

COMPUTER SIMULATION; DATABASE SYSTEMS; OPTIMIZATION; QUERY PROCESSING; RESOURCE ALLOCATION;

COMPUTING INFRASTRUCTURES; QUERY OPTIMIZATION; RESOURCE SELECTION;

GRID COMPUTING;

EID: 40049091118     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2007.06.003     Document Type: Article

References (43)

1. M.N. Alpdemir, A. Mukherjee, A. Gounaris, N.W. Paton, P. Watson, A.A.A. Fernandes, OGSA-DQP: A grid service for distributed querying on the grid, in: 9th International Conference on Extending Database Technology, EDBT, 2004, pp. 858-861
2. M.N. Alpdemir, A. Mukherjee, N.W. Paton, P. Watson, A.A. Fernandes, A. Gounaris, J. Smith, Service-based distributed querying on the grid, in: The First International Conference on Service Oriented Computing, 2003, pp. 467-482
3. H. Andrade, T. Kurc, A. Sussman, J. Saltz, Active Proxy-G: Optimizing the query execution process in the grid, in: The IEEE/ACM SC2002 Conference, 2002, p. 14
4. R. Berlich, M. Kunze, K. Schwarz, Grid computing in Europe: From research to deployment, in: Conferences in Research and Practice in Information Technology, Newcastle, Australia, 2005
5. Berman F. From TeraGrid to knowledge grid. Communications of the ACM 44 (2001) 27-28
6. Berman F. High-performance schedulers. In: Foster I., and Kesselman C. (Eds). The Grid: Blueprint for a New Computing Infrastructure (1999), Morgan Kaufmann Publishers, Inc., San Francisco, CA 279-309
7. Berman F., Casanova H., Chien A., Cooper K., Dail H., Dasgupta A., Deng W., Dongarra J., Johnsson L., Kennedy K., Koelbel C., Liu B., Liu X., Mandal A., Marin G., Mazina M., Mellor-Crummey J., Mendes C., Olugbile A., Patel M., Reed D., Shi Z., Sievert O., Xia H., and YarKhan A. New grid scheduling and rescheduling methods in the GrADS project. International Journal of Parallel Programming 33 (2005) 209-229
8. F. Berman, R. Wolski, The AppLeS project: A status report, in: 8th NEC Research Symposium, Berlin, Germany, 1997
9. Braun T.D., Siegel H.J., Beck N., Boloni L.L., Maheswaran M., Reuther A.I., Robertson J.P., Theys M.D., Yao B., Hensgen D., and Freund R.F. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing 61 (2001) 810-837
10. H. Casanova, A. Legrand, D. Zagorodnov, F. Berman, Heuristics for scheduling parameter sweep applications in grid environments, in: 9th Heterogeneous Computing Workshop, HCW, Cancun, Mexico, May 2000, 349-363
11. Chapin S.J., Katramatos D., Karpovich J., and Grimshaw A. Resource management in legion. Future Generation Computer Systems 15 (1999) 583-594
12. EGEE, The enabling grids for E-sciencE project, http://www.eu-egee.org/
13. Fernandez-Baca D. Allocating modules to processors in a distributed system. IEEE Transactions on Software Engineering 15 (1989) 1427-1436
14. I. Foster, C. Kesselman, J.M. Nick, S. Tuecke, The physiology of the grid: An open grid services architecture for distributed systems integration, in: Open Grid Service Infrastructure WG, Global Grid Forum, 2002
15. Foster I., Kesselman C., and Tuecke S. The anatomy of the grid-enabling scalable virtual organizations. International Journal of Supercomputer Applications 15 (2001)
16. I. Foster, H. Kishimoto, A. Savva, D. Berry, A. Djaoui, A. Grimshaw, B. Horn, F. Maciel, F. Siebenlist, R. Subramaniam, J. Treadwell, J. Von Reich, The open grid services architecture, version 1.0, in: Global Grid Forum, 2005
17. Frey J., Tannenbaum T., Livny M., Foster I., and Tuecke S. Condor-G: A computation management agent for multi-institutional grids. Cluster Computing 5 (2002) 237-246
18. Globus, The globus project, 2004
19. Grimshaw A.S., Natrajan A., Humphrey M., Lewis M.J., Nguyen-Tuong A., Karpovich J.F., Morgan M.M., and Ferarri A.J. From legion to avaki: The persistence of vision. In: Berman F., Fox G., and Hey T. (Eds). Grid Computing: Making the Global Infrastructure a Reality (2002), John Wiley and Sons Ltd. 265-298
20. Grimshaw A.S., and Wulf W.A. The legion vision of a world-wide virtual computer. Communications of the ACM 40 (1997) 39-45
21. Karimi H.A., and Hwang D. A parallel algorithm for routing: Best solutions at low computational costs. Geomatica 51 (1997) 45-51
22. Knuth D.E. The Art of Computer Programming (1997), Addison-Wesley, Reading, Massachusetts
23. Law A.M., and Kelton W.D. Simulation Modeling and Analysis (2000), McGraw-Hill Higher Education
24. LCG, the LHC computing grid project (LCG), http://lcg.web.cern.ch/LCG/
25. S. Liu, H. Karimi, GeoPlan: A novel approach to optimize service-oriented distributed geospatial data processing, in: International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04, Las Vegas, Nevada, 2004
26. C.M. MacKenzie, K. Laskey, F. McCabe, P.F. Brown, R. Metz, B.A. Hamilton, Reference model for service oriented architecture 1.0, OASIS. http://docs.oasis-open.org/soa-rm/v1.0/soa-rm.html, 2006
27. L.F. Mackert, G.M. Lohman, R* optimizer validation and performance evaluation for distributed queries, in: The Twelfth International Conference on Very Large Data Bases, Kyoto, 1986
28. OGSA-DAI, OGSA-DAI project. http://www.ogsadai.org.uk, 2005
29. OSG, the open science grid, http://www.opensciencegrid.org/
30. Papazoglou M.P., and Georgakopoulos D. Service-oriented computing. Communications of the ACM 46 (2003) 25-28
31. PlanetLab, PlanetLab platform. http://www.planet-lab.org, 2005
32. R. Prodan, T. Fahringer, Dynamic scheduling of scientific workflow applications on the grid: A case study, in: Proceedings of the 2005 ACM Symposium on Applied Computing Santa Fe, New Mexico, 2005, pp. 687-694
33. R. Raman, M. Livny, M. Solomon, Matchmaking: Distributed resource management for high throughput computing, in: The Seventh IEEE International Symposium on High Performance Distributed Computing, 1998
34. Singh G., Kesselman C., and Deelman E. Optimizing grid-based workflow execution. Journal of Grid Computing (2005) 201-219
35. Smith J., Gounaris A., Watson P., Paton N.W., Fernandes A.A.A., and Sakellariou R. Distributed query processing on the grid. International Journal of High Performance Computing Applications 17 (2003)
36. Spooner D.P., Cao J., Jarvis S.A., He L., and Nudd G.R. Performance-aware workflow management for grid computing. The Computer Journal 48 (2005) 347-357
37. D. Sprott, L. Wilkes, Understanding service-oriented architecture, Microsoft. http://msdn2.microsoft.com/en-us/arcjournal/aa480021.aspx, 2004
38. Thain D., Tannenbaum T., and Livny M. Condor and the grid. In: Berman F., Hey A.J.G., and Fox G. (Eds). Grid Computing: Making the Global Infrastructure a Reality (2003), John Wiley 299-335
39. D. Wright, Cheap cycles from the desktop to the dedicated cluster: Combining opportunistic and dedicated scheduling with condor, in: Linux Clusters: The HPC Revolution, Champaign-Urbana, IL, USA, 2001
40. Yu J., and Buyya R. A taxonomy of workflow management systems for grid computing. Journal of Grid Computing 3 (2005) 171-200
41. V. Zadorozhny, A. Gal, L. Raschid, Q. Ye, AReNA: Adaptive distributed catalog infrastructure based on relevance networks, in: The 31st VLDB Conference, Trondheim, Norway, 2005
42. Zhuge H. The Knowledge Grid (2004), World Scientific Publishing Co., Singapore
43. Zhuge H., Sun X., Liu J., Yao E., and Chen X. A scalable P2P platform for the knowledge grid. IEEE Transactions on Knowledge and Data Engineering 17 (2005) 1721-1736