The design and implementation of a SQL parser, optimizer and interpreter for a relational database

dc.contributor.committeeMemberRusinkiewicz, Marek
dc.contributor.committeeMemberKo, Ker-I
dc.contributor.committeeMemberMarkenscoff, Pauline
dc.creatorWu, Mei Mei
dc.description.abstractQuery optimization is an important function of a query preprocessor. Since the users query a database according to their external views of data, the cost of direct implementation of these queries might be high. To achieve fast response time and reduce the cost, a query optimizer is invoked before the query is interpreted. In this thesis, a SQL query parser, optimizer and interpreter for a relational database have been designed and implemented. The optimizer reconstructs the expression tree produced by the parser, traversing the tree several times to select a set of operator implementations which optimizes the processing of the tree. The user friendly interface allows the user to create, delete, edit or execute a query and provides a HELP facility.
dc.description.departmentComputer Science, Department of
dc.format.digitalOriginreformatted digital
dc.rightsThis item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. Section 107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder.
dc.subjectDatabase management
dc.titleThe design and implementation of a SQL parser, optimizer and interpreter for a relational database
dc.type.genreThesis of Natural Sciences and Mathematics Science, Department of Science of Houston of Science


Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
2.33 MB
Adobe Portable Document Format