AIRCC's International Journal of Computer Science and Information Technology

Neeraj Sharma ¹, Kavindra Raghuwanshi ², Syed Imran Ali ³, Banshilal Patidar ⁴

Affiliations
1 Department of CSE, Trinity Institute of Technology and Research, Bhopal, IN
2 Department of CSE, All Saints College of Technology, Bhopal, IN
3 Deapartment of CSE, Trinity Institute of Technology and Research, Bhopal, IN
4 Department of IT, Trinity Institute of Technology and Research, Bhopal, IN

Abstract

Cost based query optimizers have seen numerous changes and up gradations since their birth in the form of System R query optimizer. Query Optimization is a process of selecting an optimal Query Execution Plan from a number of plans available for execution of query and this selection of best plan is very critical to the performance of a relational database. Picasso is a Query Optimizer analysis tool developed by the Database lab of Indian Institute of Science, Bangalore [24]. It provides graphical insights into the Query Optimization Process. With so many Database systems available in the market and each one having its own secret recipe of Query Optimization it becomes difficult to know what actually happens during query optimization. Picasso enables users to explore the world of query optimization. In this paper we briefly introduce the query optimization concept and then describe a special technique known as Plan Diagram Reduction which improves the efficiency of Query Optimization Process and makes it more Robust.

Keywords

Query Optimization, Selectivity, Plan Cardinality, Plan Diagrams, Checkpoints, TPCH.

Full Text