Accession Number:

ADA230602

Title:

SQL/NF Translator for the Triton Nested Relational Database System

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s):

Report Date:

1990-12-01

Pagination or Media Count:

123.0

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 SQLNF 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 SQLNF query statements and execute the C programs necessary for creating and maintaining a data dictionary, generating a SQLNF query tree, and translating the SQLNF 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.

Subject Categories:

  • Computer Programming and Software
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE