Improving Effectiveness of Query Optimizer
Keywords:
Query Optimizer, Prefer Pipelining, Sequential AccessAbstract
Query Optimization is important tasks in Relational DBMS. Given a query, there are many plans that a database management system (DBMS) can follow to process it and produce its answer. All plans are equivalent in terms of their final output but vary in their cost, i.e., the amount of time that they need to run. Process of finding good evaluation plan is called Query Optimization .The plan is formed from different combination of operators and the way these operators are implemented in database affects the cost of query. However, the literature do not attempt to give us comparison of different implementation algorithms for operators and to what particular type of plan a Query Optimizer should select for a particular situation. Therefore it is the purpose of this paper to understand and develop a comparison among them by taking example of a simple query. Further on basis of our analysis, we found some proposals that will help Query Optimizer to rule out good plans from bad plans in effect improving effectiveness of Query Optimizer.
References
Johann Christopher Freytag, ”Basic Principles of Query Optimization”, March 1989/09, CA, pp 801-807.
Yannis E. Ioannidis, University of Wisconsin, “Query Optimization”, June 1982.
Visshy Posala, Bell Labs, Query Optimization, April 1992
S. Mein, “Principles of Query Optimization”, 1990.
L. Vieille , “Advanced Query Optimization”, March 1989
C. White., Principles of Semantic Query , 1986
G.von Bultz, Translating and Optimizing Global Queries, 1987
W. Wang , Optimizing Dynamic AND Parametric Queries, 1985
Ram Krishnan and Gehrek, Introduction to Relational Database
Silberschatz, Korth, Sudarshan, Introduction to Database concepts.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
