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

Date

1984

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Query 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.

Description

Keywords

Database management

Citation