Date of Award

12-1990

Document Type

Thesis

Degree Name

Master of Science in Computer Engineering

Department

Department of Electrical and Computer Engineering

First Advisor

Mark Roth, PhD

Abstract

The problem addressed in this thesis concerns the design and implementation of a high level data base query language translator based on the nested relational data model. The objective of the model is to increase the performance of the relational model by modeling real-world objects in the problem domain into nested relations. The translator is designed within the EXODUS extensible architectural framework for building application-specific database systems. The SQL/NF query language used for the nested relational model is an extension of the popular relational model query language SQL. The query language is translated into a nested relational algebra (Colby algebra) in the form of a query tree structure. A large amount of theory exists for the nested relational model, however, very little information on the implementation of a high level query language for the model is available. This thesis effort provided the front end to a proto-type nested relational data base management system (Triton) using the EXODUS tool kit. In Triton, EXODUS is used to implement the first stages of the data base management system. These stages include the parser and the catalog manager. Since the EXODUS tool kit does not provide a parser development tool, we chose to use the popular UNIX tools 'LEX' and 'YACC' to parse the SQL/NF query statements and execute the C programs necessary for creating and maintaining a data dictionary, generating a SQL/NF query tree, and translating the SQL/NF query tree into a Colby algebra query tree. The Colby algebra tree is available for the next stage of the EXODUS architecture, the query optimizer.

AFIT Designator

AFIT-GCE-ENG-90D-05

DTIC Accession Number

ADA230602

Download

Share

COinS