CFP last date
22 April 2024
Reseach Article

Reducing Run-time Execution in Query Optimization

by Rashmi Singh, Somesh Sharma, Sourabh Singh, Bhawna Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 96 - Number 6
Year of Publication: 2014
Authors: Rashmi Singh, Somesh Sharma, Sourabh Singh, Bhawna Singh
10.5120/16795-6505

Rashmi Singh, Somesh Sharma, Sourabh Singh, Bhawna Singh . Reducing Run-time Execution in Query Optimization. International Journal of Computer Applications. 96, 6 ( June 2014), 1-6. DOI=10.5120/16795-6505

@article{ 10.5120/16795-6505,
author = { Rashmi Singh, Somesh Sharma, Sourabh Singh, Bhawna Singh },
title = { Reducing Run-time Execution in Query Optimization },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 96 },
number = { 6 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume96/number6/16795-6505/ },
doi = { 10.5120/16795-6505 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:21:00.490992+05:30
%A Rashmi Singh
%A Somesh Sharma
%A Sourabh Singh
%A Bhawna Singh
%T Reducing Run-time Execution in Query Optimization
%J International Journal of Computer Applications
%@ 0975-8887
%V 96
%N 6
%P 1-6
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The main objective of query processor is to generate the most efficient query results. Using an apt execution plan, query minimizes cost of execution for results. The order of accessing a source table is very important during query execution. The best execution plan from possible ones is presented by Query optimizer. The paper discusses various stages of query optimization using execution plan. It gives the analysis of indexes, type of expressions & joins used in the execution plan of the query. The approach gets the estimate of the cost of query joins in a query at compile time. These estimates help in the construction of a query plan at compile time and then executed at run-time.

References
  1. RamezElmasri and Shamkant B. Navathe. Fundamentals of Database Systems, second edition. Addison-Wesley Publishing Company, 1994.
  2. AviSilbershatz, Hank Korth and S. Sudarshan. Database System Concepts,4th Edition. McGraw-Hill, 2002
  3. Henk Ernst Blok, DjoerdHiemstra and Sunil Choenni, Franciska de Jong, Henk M. Blanken and Peter M. G. Apers. Predicting the cost- quality trade-off for information retrieval queries: Facilitatiing database design and query optimization. Proceedings of the tenth international conference on Information and knowledge management, October 2001, Pages 207-214.
  4. Reza Sadri, Carlo Zaniolo, Amir Zarkesh and JafarAdibi. Optimization of Sequence Queries in Database Systems. In Proceedings of the twentieth ACM SIGMOD-SIGACTSIGART symposium on Principles of database systems, May 2001, Pages 71-81.
  5. G. Antoshenkov, "Dynamic Query Optimization in RdblVMS", Proc. IEEE Int '1. Conf on Data Eng. , Vienna, Austria, April 1993,538.
  6. C. Mohrm, D. Haderle, Y. Wang, and J. Cheng, "Single Table Access Using Multiple Indexes: Optimization, Execution and Concurrency Control Techniques", Lecture Notes in Comp. Sci. 416 (March 1990), 29, Springer Verlag,
  7. K. Ono and G, M, Lehman, "Measuring the Complexity of Join Enumeration in Query Optimization", Proc. Int '1. Con$ on Ve~Large Data Bases, Brisbane, Australia, August 1990,314.
  8. G. Graefe and W. J. McKenna, "The Volcano Optimizer Generato~ Extensibility and Efficient Search", Proc. IEEE Int '1. Con$ on Data Eng. , Vienna, Austria, April 1993,209.
  9. W. Hasan and H. Pirahesh, "Query Rewrite Optimization in Starburst", Comp. Sci. Res. Rep. , SanJose, CA, August 1988.
  10. T. Sellis, "Multiple query optimization", IEEE transactions on knowledge and data Engineering , Vol-2, June-1990
  11. K. Shim, T. Sellis ,D. Nau, "Improvements on algorithms for multiple query optimization" ,IEEE transactions on knowledge and data Engineering , 12, 1994, pp. 197-222.
  12. M. M. Astrahan et al. System R: A relational approach to data management. ACM Transactions on DatabaseSystems, 1(2):97{137, June 1976
  13. P. G. Selinger,M. M. Astrahan,D. D. Chamberlin,R. A. Lorie,andT. G. Price. Access path selection in a relational database management system. In Proc. ACM- SIGMOD Conf. on the Management of Data, pages 23{34, Boston, MA, June,1979
  14. G. Graefe and K. Ward. Dynamic query evaluation plans. InProc. ACM-SIGMOD Conference on the Management of Data, pages 358{366, Portland, OR, May 1989.
  15. Y. Ioannidis, R. Ng, K. Shim, and T. K. Sellis. Parametric query optimization. In Proc. 18thInt. VLDBConference, pages 103{114, Vancouver, BC, August 1992.
  16. R. Cole and G. Graefe. Optimization of dynamic query evaluation plans. In Proc. ACM-SIGMODConferenceontheManagementofData, pages 150{160, Minneapolis,MN, June 1994.
Index Terms

Computer Science
Information Sciences

Keywords

Execution plan query optimization compile time run time joins.