Unique database requirements of applications such as computer-aided design (CAD), computer-aided software engineering (CASE), 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 relational counterparts.In this paper, we describe the 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 backend storage and access component of the aforementioned applications.This paper describes the architecture of the Triton system, and compares the performance of the nested relational model versus the relational model using Triton. In addition, this paper evaluates the EXODUS extensible database toolkit used in the development of the Triton system including key features of the persistent programming language E and the EXODUS storage manager.
IntroductionIn recent years, database research has focused on the development of database systems to support non-standard applications, such as computer-aided design (CAD), computer-aided software engineering (CASE), and office information systems (OIS). Requirements in these new application areas have driven the development of new data models and database systems based on these new models to efficiently manage large volumes of non-standard data (such as textural or pictoral information). This paper presents the Triton nested relational database system [11,17], a prototype database intended to be used as the backend storage component for non-standard applications. The Triton system is based on an extension of the relational model [5], called the nested relational model [20], which allows a hierarchical representation of complex objects. There were three goals to our research: 1. To implement a DBMS prototype (Triton) to process data within the context of the nested relational data model using the tools provMed by the EXODUS extensible database toolkit [.i], 2. To use Triton 'to evaluate the capability of the nested relational model versus tile relat.ional model, and 3. To evaluate the effectiveness of the EXODUS toolkit in the development of the Triton system.We begin in Section 2 by discussing some background information on the nested relational data model and the EXODUS extensible database toolkit. Section 3 gives an overview of the Triton system I)y describing the components that make up its design. In Section 4, we demonstrate query processing withi, Triton through the use of an example. A preliminary discussion of the advantages of the nested relational data model versus the relational data model using Triton is presented in Section 5. Section 6 highlight.s our evaluation of the EXODUS toolkit in the development of Triton. Section 7 presents some relat.ed work in the realm of nested relational database implementations. Final...