Research Article

Analysis of Query Optimization Techniques in Databases

by  Jyoti Mor, Indu Kashyap, R. K. Rathy
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 47 - Issue 15
Published: June 2012
Authors: Jyoti Mor, Indu Kashyap, R. K. Rathy
10.5120/7262-0127
PDF

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 },
                        year    = { 2012 },
                        volume  = { 47 },
                        number  = { 15 },
                        pages   = { 6-12 },
                        doi     = { 10.5120/7262-0127 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2012
                        %A Jyoti Mor
                        %A Indu Kashyap
                        %A R. K. Rathy
                        %T Analysis of Query Optimization Techniques in Databases%T 
                        %J International Journal of Computer Applications
                        %V 47
                        %N 15
                        %P 6-12
                        %R 10.5120/7262-0127
                        %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
  • 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.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Query Optimization Graph Tableaus Aggregate

Powered by PhDFocusTM