A FRAMEWORK FOR PARALLEL QUERY PROCESSING ON GRID-BASED ARCHITECTURE

Khin Mar, Than Nwe Aung, Aye Aye Nwe, Thinn Thu Naing, Nilar Thein

2005

Abstract

With relations growing larger, distributed, and queries becoming more complex, parallel query processing is an increasingly attractive option for improving the performance of database systems. Distributed and parallel query processing has been widely used in data intensive applications where data of relevance to users are stored at multiple locations. In this paper, we propose a three-tier middleware system for optimizing and processing of distributed queries in parallel on Cluster Grid architecture. The main contribution of this paper is providing transparent and integrated access to distributed heterogeneous data resources, getting performance improvements of implicit parallelism by extending technologies from parallel databases. We also proposed the dynamic programming algorithm for query optimization and site selection algorithm for resource balancing. An example query for employee databases is used throughout the paper to show the benefits of the system.

References

  1. Alpdemir, N., Mukherjee, A., Paton, N. W., Watson, P., Fernandes, A. A. A., Gounaris, A.. and J. Smith., 2003. Service based distributed querying on the grid. In Proc. of ICSOC, pages 467-482.
  2. Andrade, H., Kurc, T., Sussman, A., and Saltz, J., 2001. Efficient execution of multiple workloads in data analysis applications. In Proceedings of the 2001 ACM/IEEE SupercomputingConference, Denver, CO.
  3. Beynon, M. D., Sussman, A., Catalyurek, U.,. Kurc, T., and Saltz, J., 2001. Performance optimization for data intensive grid applications. In Proceedings of the Third Annual International Workshop on Active Middleware Services (AMS2001), pages 97-105. IEEE Computer Society Press.
  4. Bouganim, L., Florescu, D., Valduriez, P., 1996. Dynamic Load Balancing in Hierarchical Parallel Database Systems. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Mumbai (Bombay), India.
  5. Dail, H., Sievert, O., Berman, F., Casanova, H., YarKhan, A., Vadhiyar, S., Dongarra, J., Liu, C., Yang, L., Angulo, D., Foster. I., 2003. Scheduling in the grid application development software project. In Grid resource management: state of the art and future trends. Kluwer Academic Publishers Group.
  6. DeWitt, D.J., Gray, J., 1992. Parallel Database Systems: The Future of High Performance Database Systems, Communication of the ACM, Volume 35.
  7. Ganguly, S., Hasan, W., Krishnamurthy, R.. "Query Optimization for Parallel Execution", ACM SIGMOD 6/92 California, USA.
  8. Gounaris, A., Norman W., Alvaro A.A., Sakellariou, R. “Resource Scheduling for Parallel Query Processing on Computational Grid”, University of Manachester, Oxford Road, Manchester M139PL, UK
Download


Paper Citation


in Harvard Style

Mar K., Nwe Aung T., Aye Nwe A., Thu Naing T. and Thein N. (2005). A FRAMEWORK FOR PARALLEL QUERY PROCESSING ON GRID-BASED ARCHITECTURE . In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-19-8, pages 203-208. DOI: 10.5220/0002555202030208


in Bibtex Style

@conference{iceis05,
author={Khin Mar and Than Nwe Aung and Aye Aye Nwe and Thinn Thu Naing and Nilar Thein},
title={A FRAMEWORK FOR PARALLEL QUERY PROCESSING ON GRID-BASED ARCHITECTURE},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2005},
pages={203-208},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002555202030208},
isbn={972-8865-19-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A FRAMEWORK FOR PARALLEL QUERY PROCESSING ON GRID-BASED ARCHITECTURE
SN - 972-8865-19-8
AU - Mar K.
AU - Nwe Aung T.
AU - Aye Nwe A.
AU - Thu Naing T.
AU - Thein N.
PY - 2005
SP - 203
EP - 208
DO - 10.5220/0002555202030208