CFP last date
22 April 2024
Reseach Article

Analysis of Query Optimization Techniques in Databases

by Jyoti Mor, Indu Kashyap, R. K. Rathy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 47 - Number 15
Year of Publication: 2012
Authors: Jyoti Mor, Indu Kashyap, R. K. Rathy
10.5120/7262-0127

Jyoti Mor, Indu Kashyap, R. K. Rathy . Analysis of Query Optimization Techniques in Databases. International Journal of Computer Applications. 47, 15 ( June 2012), 6-12. DOI=10.5120/7262-0127

@article{ 10.5120/7262-0127,
author = { Jyoti Mor, Indu Kashyap, R. K. Rathy },
title = { Analysis of Query Optimization Techniques in Databases },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 47 },
number = { 15 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 6-12 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume47/number15/7262-0127/ },
doi = { 10.5120/7262-0127 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:41:55.088188+05:30
%A Jyoti Mor
%A Indu Kashyap
%A R. K. Rathy
%T Analysis of Query Optimization Techniques in Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 47
%N 15
%P 6-12
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. Abdullah Dilsat : Query Optimization in Distributed Databases. Report, Middle East Technical University, December 2003.
  2. 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.
  3. 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.
  4. 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).
  5. Chaudhuri S. and K. Shim: Including group-by in query optimization. In Proceedings of the 20th International VLDB Conference, Santiago, Chile, Sept 1994.
  6. Chaudhuri S. : An Overview of Query Optimization in Relational Systems ; Pods'09, ACM New York, NY, USA, Year 1998.
  7. 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.
  8. Matthias Jarke, Jurgen Koch: Query Optimization in Database Systems. ACM Computing Surveys, Vol. 16, Issue 2, 1984.
  9. Sagiv, Y. : Optimization of Queries in Relational Databases. UMI Research Press, Ann Arbor, Michigan, 1981.
  10. 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.
  11. Yao S. B. : Optimization of query evaluation algorithms. ACM Trans. Database Syst. Vol 4, 2 (June), p-133-155, 1979.
  12. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Query Optimization Graph Tableaus Aggregate