The week's pick
Random Articles
Reseach Article
An Efficient Methodology for the Evaluations of Select Operation in Query Optimization
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 70 - Number 7 |
| Year of Publication: 2013 |
| Authors: Syed Naimatullah Hussain, Sultan Aljahdali, Ashfaq Ahmed K |
10.5120/11973-7829
|
Syed Naimatullah Hussain, Sultan Aljahdali, Ashfaq Ahmed K . An Efficient Methodology for the Evaluations of Select Operation in Query Optimization. International Journal of Computer Applications. 70, 7 ( May 2013), 12-15. DOI=10.5120/11973-7829
Abstract
The advancement of 4th Generation Languages (4GLs) brought the mutiny in the Information technology by making users free from the burden of developing logic for solution of the application problem. At the same time, it enhanced the need for implementation of ameliorated strategies to evaluate the intermediate operations. The development of 4GLs freed the users from the strained design of 'how to do it' for solutions of their applications. At the back end, it increased the complexity of transformation from non-procedural query to procedural query. The query processing and optimization manages these transformations, by transforming 4GLs query into appropriate relational algebra/calculus expression in the first phase, minimizing the operations in the next phase and then evaluating the expression through the efficient strategies for such operations in the third phase. The transformation to relational algebra/calculus expression and minimizing operations are straightforward processes. The development of ameliorated strategies depends on the file organizations used in the storing relations of the database (Secondary storage structures). This paper discusses the strategies designed for select operation, when tuples of operand relations are stored in one of various file organizations in the database. Here, an attempt is made to design ameliorated algorithms to evaluate select operation when the tuples of the operand relations are stored in any of the file organizations like (i) sequential file (ii) indexed sequential files with B-tree file having number of key field indexes in each node and B+ tree file organizations for multiple indexes where data pointers are stored in each leaf node of the multilevel indexes of the file organization. The literature available suggests that, there are good methods available when key fields are primary keys. The authors have not noticed any clear cut strategies, when key fields for indexing are non primary keys (non candidate keys). Here, an attempt is made to develop the strategies, when key fields are non-candidate keys.
References
- A paper entitled "Skew Handling Techniques in sort merge join. " By Weifi-et- al, Oracle Corporation, ACM SIGMOD, June 2002
- A Guide to the SQL Standard third edition C J Date with Hugh Darwen Fundamentals of Database Systems by Ramez Elmansri Shamkanth Navathe the Benjamim/Cummings Publishing Company Inc. Redword CA(USA)
- Ramakrishna and Gehrke "Database Management System" third edition, Me-Graw Hill, 2003
- Goetz Graefe et al "query evaluation techniques for large databases" ACM computing surveys, 24(1), 63-113, march 1992.
- "Query Processing and Optimization "module 12 of Database Management Systems Impact learning material series prepared by Indian Institute of Technology, Bombay.
- "SQL2 and Application Programming "Lecture series by S. Seshadri Computer Science and Engineering IIT Bombay.
Index Terms
Keywords