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

Analysis of Query Optimization Techniques in Databases

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 47 - Number 15
Year of Publication: 2012
Jyoti Mor
Indu Kashyap
R. K. Rathy

Jyoti Mor, Indu Kashyap and R K Rathy. Article: Analysis of Query Optimization Techniques in Databases. International Journal of Computer Applications 47(15):6-12, June 2012. Full text available. BibTeX

	author = {Jyoti Mor and Indu Kashyap and R. K. Rathy},
	title = {Article: Analysis of Query Optimization Techniques in Databases},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {47},
	number = {15},
	pages = {6-12},
	month = {June},
	note = {Full text available}


Query optimization in databases has gain a lot of importance in recent years. In this paper, we have analyzed different techniques of query optimization in relational databases and compared their performance. We have covered the techniques which use different methods for query representation.


  • Abdullah Dilsat : Query Optimization in Distributed Databases. Report, Middle East Technical University, December 2003.
  • Aho, A. V. , Sagiv,Y. and J. D. Ullman: Efficient optimization of a class of relational expressions. ACM Trans. Database Systems. 4, 4, p- 435-454, 1979.
  • Chaudhuri S. and K. Shim. Query optimization with aggregate views. In Proceedings of the 5th International Conference on Extending Database Technology, Avignon, France, March 1996.
  • Chaudhuri S. and K. Shim: An Overview of Cost-based Optimization of Queries with Aggregates. IEEE DE Bulletin, Sep. 1995. (Special Issue on Query Processing).
  • Chaudhuri S. and K. Shim: Including group-by in query optimization. In Proceedings of the 20th International VLDB Conference, Santiago, Chile, Sept 1994.
  • Chaudhuri S. : An Overview of Query Optimization in Relational Systems ; Pods'09, ACM New York, NY, USA, Year 1998.
  • Leee Chiang, Chih Chi-Sheng and Chen Yaw-Huei : Optimizing large join queries using a graph-based approach. IEEE Trans on Knowledge and Data Eng. 2001,13(2): p-298-315, 2001.
  • Matthias Jarke, Jurgen Koch: Query Optimization in Database Systems. ACM Computing Surveys, Vol. 16, Issue 2, 1984.
  • Sagiv, Y. : Optimization of Queries in Relational Databases. UMI Research Press, Ann Arbor, Michigan, 1981.
  • Sukheja Deepak and Umesh Kumar Singh : A Novel Approach of Query Optimization for Distributed Database Systems. IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 4, No 1, July 2011.
  • Yao S. B. : Optimization of query evaluation algorithms. ACM Trans. Database Syst. Vol 4, 2 (June), p-133-155, 1979.
  • Youssefi, K. and E. Wong, : Query processing in a relational database management system. In Proceedings of the 5th International Conference on Very Large Data Bases (Rio de Janeiro, Oct. 3-5). IEEE, New York, 1979, pp. 409-417.