Access and Operator Methods for the Triton Nested Relational Database System

Unique database requirements in the realm of non-standard applications such as computer-aided design CAD, computer-aided software engineeringCASE, and office information systems OIS have driven the development of new data models and database systems based on these new models. In particular, the goal of these new database systems is to exploit the advantages of complex data models that are more efficient in terms of time and space than their relationship counterparts. This research effort describes the relational design and implementation of the Triton nested relational database system, a prototype system based on the nested relational data model. Triton is intended to be used as the backed storage component for some non-standard application. To quickly, prototype the system, the EXODUS extensible database system is used in the development of Triton. The research presented in this document focuses on Tritons operator and access methods, and compares the performance of the nested relational model versus the relational model using these methods. In addition, the effectiveness of the EXODUS extensible database toolkit is evaluated.