Call for Paper - July 2023 Edition
IJCA solicits original research papers for the July 2023 Edition. Last date of manuscript submission is June 20, 2023. Read More

Reducing Execution Time of Distributed SELECT Query in Heterogeneous Distributed Database using Genetic Algorithm

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 100 - Number 7
Year of Publication: 2014
Nikhil S. Gajjam
S. S. Apte

Nikhil S Gajjam and S S Apte. Article: Reducing Execution Time of Distributed SELECT Query in Heterogeneous Distributed Database using Genetic Algorithm. International Journal of Computer Applications 100(7):34-38, August 2014. Full text available. BibTeX

	author = {Nikhil S. Gajjam and S. S. Apte},
	title = {Article: Reducing Execution Time of Distributed SELECT Query in Heterogeneous Distributed Database using Genetic Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {100},
	number = {7},
	pages = {34-38},
	month = {August},
	note = {Full text available}


Centralized unit that coordinates different types of schema running on multiple sites is getting importance now-a-days. Heterogeneous Distributed Database System (HDDS) is the collection of multiple different databases management systems running on multiple systems that are linked together. Query processing is complicated in such cases. In this work we concentrate on utilizing Genetic Algorithm for finding optimized query execution plan for distributed SELECT queries. Selecting the right set of plans for queries using Genetic Algorithm which minimizes the total execution time is the major goal of this work. Replication of schema is used in this work which gives multiple solutions for retrieval of the data. We used Chromosome for specifying plan for query. Chromosome structures consist of combination of data site and join order. Aglet, Mobile agent, is used to connect all the database servers with centralized server. By implementing this, we get the optimized plan for the select query.


  • Bennet K, Ferris MC, Ioannidis YE (1991) A genetic algorithm for database query optimization. In: Proc 4th Int Conf Genetic Algorithms, SanDiego,Calif,pp400–407 2011
  • B. Lange, D. T. Chang, ÏBM Aglets Workbench - Programming Mobile Agents in Java", IBM Corporation White Paper, September 1996. .
  • D. B. Lange, Mobile Objects and mobile agents: The future of distributed computing? In Proceedings of The European Conference on Object-Oriented Programming, 1998.
  • D. B. Lange and M. Oshima, "Mobile agents with Java: The Aglet API," World Wide Web Journal,1998.
  • Ender Sevinc and Ahmet Co¸sar(2011). An Evolutionary Genetic Algorithm for Optimization of Distributed Database Queries. The Computer Journal, Vol. 54 No. 5
  • E. -P. Lim and J. Srivastava(1993), 'Query optimization/processing in federated database systems', in Conference of Information and Knowledge Management.
  • Joachim Baumann, Fritz Hohl, Kurt Rothermel, and Markus Straßer. Mole— concepts of a mobile agent system. World Wide Web Journal, 1(3):123–137,1998.
  • Michael L. Rupley, Jr. (2008): Introduction to Query Processing and Optimization. http://www. cs. iusb. edu/technical_repots/TR- 20080105-1. pdf
  • Murat Ali Bayir, Ismail H. Toroslu, and Ahmet Cosar(2007). Genetic Algorithm for the Multiple-Query Optimization Problem. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART C: APPLICATIONS AND REVIEWS, VOL. 37, NO. 1
  • M. Stillger and M. Spiliopoulou, "Genetic programming in database query optimization," in Proc First Annu. Conf. Genetic Programming,Stanford, CA, July 1996
  • N. B. Herodotos Herodotou and S. Babu. Query optimization techniques for partitioned tables. In SIGMOD Conference,pages49–60,
  • Papastavrou, S. , Samaras, G. , Pitoura, E. : Mobile Agents for WWW Distributed Database Access. In: Proceedings of the 15th International Conference on Data Engineering, Sydney, Australia (1999) Available at
  • Reza Ghaemi, Amin Milani Fard, Hamid Tabatabaee, and Mahdi Sadeghizadeh September 2008, Evolutionary Query Optimization for Heterogeneous Distributed Database Systems. World Academy of Science
  • Smith, J. M. , P. A. Bernstein, U. Dayal, N. Goodman, T. Landers, K. W. T. Lin, E. Wong. MULTIBASE -- Integrating heterogeneous distributed database systems. Proceedings of 1981 National Computer Conference, AFIPS Press, 487-499
  • T. V. Vijay Kumar, Vikram Singh, "Distributed Query Processing Plans Generation Using GA", IJCTE, Vol 3. No. 1, Feb 2011
  • Wiesman, M. , et al. Database Replication Techniques: A Three Paramater Classification. in 19th IEEE Symposium on Reliable Distributed Systems. 2000. Nuernberg, Germany
  • Y. . E. Ioannidis and Y. C. Kang, "Randomized algorithms for optimizing large join queries, ACM 1990