Open Access Open Access  Restricted Access Subscription or Fee Access

Performance Analysis of Various Query Optimizer Models in Query Optimization

Tejy Johnson, S.K. Srivatsa

Abstract


Query Optimization has emerged as the most significant factor in today’s database systems to achieve significant performance gains. It plays a vital role in tuning overall performance of the database system. The primary challenge of any database systems is to maintain the information in such a way that it can be accessed efficiently. To determine the efficient way to execute query can be done by Query Optimizer. In this paper we briefly introduce the concept of query optimization and the role of query optimizer in query optimization. This study would help the developer and database administrator to understand about the query optimizer and the technique it uses to select an access path and prepare a Query Execution plan. Modern database applications demand Query Optimizers that are extensible and efficient. Although many research works have been carried out in this field but still there are some shortcomings in each optimizer model developed. In this paper we have discussed about the shortcomings of various optimizer models and we have also proposed a new optimizer model which can meet the growing need of today’s database applications.

Keywords


Query Optimization, Query Optimizer, Query Execution Plan and Optimizer Model.

Full Text:

PDF

References


Alaa Aljanaby, Emad Abuelrub and Mohammed Odeh, “A Survey of Distributed Query Optimization” The International Arab Journal of Information Technology, vol 2. No.1, Jan 2005.

Vinod S.Gangwani, P.L.Ramteke,”Query Optimization: Finding the Optimal Execution Strategy” International Journal of Advanced Research in Computer Engineering & technology, vol 2, Issue 2, Feb 2013.

Garima Mahajan,”Query Optimization in DDBS”, International Journal of Computer Applications & Information Technology”, vol 1, No. 1, July 2012.

Monaural Alom.B.M,”Query Processing and Optimization in Distributed Database Systems” IJCSNS, vol 9, No.9, Sep 2009.

Bruno Nicolas, Chaudhuri Surajit , Ravishankar Ramamurthy, ”Power hints for Query Optimization”, In proceedings of the International Conference on Data Engineering(ICDE), IEEE,2009.

Kossmann D.,” The State of Art in Distributed Query Optimization”, ACM Computing Surveys, Sep 2000.

B.M.Monjurul Alom, Frans Henstens, Michael Hannaford ”Query Processing and Optimization in Distributed Database Systems”, In International Journal of Computer Science and Network Security, Vol.9, No.9, Sep 2009.

Deepak Sukheja, Umesh Kumar Singh,”A Novel Approach of Query Optimization for Distributed Database Systems “, International Journal of Computer science, Vol.8, No.1, July 2011.

Wang Xiaoyun, Jiayin Liu, ”A Query Optimization based on Semantic user Focus” ,First International workshop on Database Technology and Applications, IEEE Computer Society, 2009.

Carlos Ordonez,”Optimization of Linear Recursive Queries in SQL”, IEEE Transactions on Knowledge and Data Engineering, vol 22, No.2, Feb 2010.

Deepak Sukheja ,Umesh K Singh, ”Query Optimizer model for Performance Enhancement of Data Mining Based Query”, International journal of computer science & communication,vol.1,No.1,Jan 2010.

L.Mackert and G.Lohman, “R* Optimizer and performance evaluation for distributed queries”, In proceedings VLDB, Kyoto Japan, Aug 1986,pp.149-159.

Graefe G., Dewitt D.J., “The Exodus optimizer generator”, In proc. Of ACM SIGMOD,san Francisco,1987.

Haas.L., Freytag J.C, Lohman G.M, Pirahech H.,”Extensible Query processing in Starbust”, In proc of ACM SIGMOD,Portland,1989.

William J., M.C.Kenna, Goetz Graefe, ”Volcano Optimizer generator: Extensibility and efficient search”, In proc of the IEEE conference on Data Engineering,Vienna,1993.

Goetz Graefe, ”Cascade framework for Query Optimization”, In proc of Int. conf. on Data Engineering ,1995.

Swati V. Chande, Madhavi Sinha,”Towards Evolutionary Approach for Database Query Optimization”, International Journal of Advanced Engineering and Applications, Vol.2, pp.71-75, Feb 2013.

Abdelkader Hamerurlain and Franck Morvan, ”Evolution of Query Optimization Methods”, Trans. On large scale data & knowledge, pp.211-242, 2009.

Rosana S.G., Lanzelotte, Patrick Valduriez, Mohamed Zait,”On the Effectiveness of Optimization Search Strategies for parallel execution spaces.’ proceedings of the VLDB Conference, Ireland 1993.

Sunitha M.Mahajan, Vaishali P.Jadhav, ”General Framework for Optimization of Distributed Queries”, International Journal of Database Management System,Vol.4,No.3,June 2012.

Sikha Bagui,Mohammad Islam,Subhash Bagui,”An Architecture for Query Optimization using Association Rule Mining”, International Journal of Knowledge Based Organizations,Vol.1,2011.

Kumar P.Mohan, J.Vaideeswaran,”Semantic based efficient Cache Mechanism for Database Query Optimization”, April 2012.

Anju M., Gunjan N., Ashish P.,”Dynamic Programming Solution for Query Optimization in Homogeneous Distributed Database”, International Journal of Engineering Research and Technology (IJERT), Vol.1, Issue 6, Aug 2012.

Pradeep Aswal, Manish Pandey,”Recent trends in database and future directions”, Proceedings of the 3rd national conference, Feb 2009.

Navitha Kumari, “SQL Server Query Optimization Techniques-Tips for writing efficient and faster Queries”, International Journal of Scientific and Research Publications, Vol.2, June 2012.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.