A Role of Query Optimization in Relational Database
Full Text(PDF, 3000) PP.
| Author(s) |
|Prof.M.A.Pund, S.R.Jadhao, P.D.Thakare|
| KEYWORDS |
SQL Query optimization, relational database, Query Processing
Nowadays, we are flooded with information through and from the Databases. We have to deal with a constantly increasing amount of facts, figures and dates. Therefore, it is necessary to somehow store this information in an adequate way. This is what database systems were developed for. One particular approach is the relational databases. In a relational database all information can be found in a series of tables in which data is stored in rows and columns. The problem with SQL query, its declarative - does not specify a query execution plan and also we have to deal with as a consequence is the question as how to find the specific facts that might interest us amongst all the information stored in the described tables. And as one might put it, "Time is Money" in our society, it is not only important to find the required information, but also with proper execution plan so that it takes less time. The solution is to convert SQL query to an equivalent relational algebra and evaluates it using the associated query execution plan.
 Yannis E.Ioannidis and Youngkyung Cha Kang: Randomized Algorithms for Optimizing Large Join Queries.
 Michael Steinbrunn, Guido Moerkotte, Alfons Kemper: Heu ristic and Randomized Optimization for the Join Ordering Problem.
 P. Griffiths Selinger, M. M. Astrahan, D. D Chamberlin, R. A. Lorie, T. G. Price: Access Path Selection in a Relational Database Management System.
 Ben McMahan, Moshe Y. Vardi: From Pebble Games to Query Optimization www.wikipedia.com
 Kristina Zelenay: Query Optimization
 P Selinger M.M.Astrahan,D D Chamberlin R A Lorie and T G Price,Acess Path Selection in Relational Database Management System,in Proceedings of 1979 ACM-SIGMOD Confe-rence,Boston,MA,June 1979,pp 23-34
 T K Sellis,Multiple Query Optimization,ACM Transactions on Database Systems 13 , 1 (March 1988),pp 23-52
 A Swami and A Gupta , Optimization of Large Join Queries,in Proceedings of the 1988 ACM-SIGMOD Conference, Chicago,IL,June 1988,pp 8-17
 A Swami, Optimization of Large join Queries Combining Heuristics and Combinatorial Techniques, in Proceedings of the 1989 ACM-SIGMOD Conference, Portland, OR, June 1989