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

Study on Query Optimization based Techniques using Stochastic Approaches

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Daljinder Dugg, Mandeep Singh, Gurpreet Singh

Daljinder Dugg, Mandeep Singh and Gurpreet Singh. Study on Query Optimization based Techniques using Stochastic Approaches. International Journal of Computer Applications 163(3):12-16, April 2017. BibTeX

	author = {Daljinder Dugg and Mandeep Singh and Gurpreet Singh},
	title = {Study on Query Optimization based Techniques using Stochastic Approaches},
	journal = {International Journal of Computer Applications},
	issue_date = {April 2017},
	volume = {163},
	number = {3},
	month = {Apr},
	year = {2017},
	issn = {0975-8887},
	pages = {12-16},
	numpages = {5},
	url = {},
	doi = {10.5120/ijca2017913482},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


Query optimization is a stimulating task of any database system. A number of heuristics have been applied in recent times, which proposed new algorithms for substantially improving the performance of a query. The hunt for a better solution still continues. The imperishable developments in the field of Decision Support System (DSS) databases are presenting data at an exceptional rate. The overall objective of this paper is to represent the various query optimization techniques using stochastic approaches which further optimize the design of query optimization genetic approaches.


  1. Manik Sharma, Gurvinder Singh, Rajinder Singh, Design and analysis of stochastic DSS query optimizers in a distributed database system, Egyptian Informatics Journal, Volume 17, Issue 2, July 2016, Pages 161-173
  2. Zhan Li, Qi Feng, Wei Chen, Tengjiao Wang, RPK-table based efficient algorithm for join-aggregate query on MapReduce, CAAI Transactions on Intelligence Technology, Volume 1, Issue 1, January 2016, Pages 79-89.
  3. Varghese S. Chooralil, E. Gopinathan, A Semantic Web query Optimization Using Resource Description Framework, Procedia Computer Science, Volume 70, 2015, Pages 723-732.
  4. Fuqi Song, Olivier Corby, Extended Query Pattern Graph and Heuristics - based SPARQL Query Planning, Procedia Computer Science, Volume 60, 2015, Pages 302-311.
  5. Panicker Shina, Vijay Kumar TV. Distributed query plan generation using multi-objective genetic algorithms.World Scient. J2014;2014:1–17.
  6. Zhou Rongxi, Cai Ru, Tong Guanqun. Applications of entropy infinance: a review. Entropy 2013;15(11):4909–31.
  7. Zhou, Lin, et al. "The Semi-join Query Optimization in Distributed Database System." National Conference on Information Technology and Computer Science (CITCS 2012) pp. 2012.
  8. Mor Jyoti, Kashyap Indu, Rathy RK. Analysis of queryoptimization techniques in databases. Int. J. Comp. Appl.2012;47(15):5–9.
  9. Peter Paul Beran, Werner Mach, Erich Schikuta, Ralph Vigne, A Multi-Staged Blackboard Query Optimization Framework for World-Spanning Distributed Database Resources, Procedia Computer Science, 2011, Pages 156-165.
  10. Karegowda Asha Gowda, Manjunath AS, Jayaram MA. Application of genetic algorithm optimized neural network connection weights for medical diagnosis of Pima Indians diabetes. Int. J. Soft Comput. 2011;2(2):15–23.
  11. Kumar TV, Singh V, Verma AK. Distributed query processing plan generation using genetic algorithm. Int. J. Comp. Theory Eng. 2011;3(1):38–45.
  12. Sevinc Ender, Cosar Ahmat. An evolutionary genetic algorithm for optimization of distributed database queries. Comp. J. 2011;54 ():717–25.
  13. Ghaemi Reza, Fard Amin Milani, Tabatabaee Hamid, Sadeghizadeh Mahdi. Evolutionary query optimization for heterogeneous distributed database systems. World Acad. Sci., Eng. Technol.2008;2:34–40.
  14. Kayvan Asghari, Ali Safari Mamaghani, Mohammad Reza Meybodi, An evolutionary algorithm for query optimization in database, in: Innovative Techniques in Instruction, E-Learning, E-Assessment and Education, 2008, pp. 249–254.
  15. Hill Anthony M, Kang Sung-Mo. Genetic algorithm based design optimization of CMOS VLSI circuits. Lecture Notes in Computer Science 2005;866:545–55.


Database, Distributed Database System Query Optimization, Decision support System, Genetic Algorithm