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.date.accessioned2023-10-04T16:13:17Z
dc.date.available2023-10-04T16:13:17Z
dc.date.issued1984
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.format.mimetypeapplication/pdf
dc.identifier.other11459373
dc.identifier.urihttps://hdl.handle.net/10657/15190
dc.language.isoen
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.dcmiText
dc.type.genreThesis
thesis.degree.collegeCollege of Natural Sciences and Mathematics
thesis.degree.departmentComputer Science, Department of
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Houston
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Wu_1984_11459373.pdf
Size:
2.33 MB
Format:
Adobe Portable Document Format