Comparison of a Relational and Nested-Relational IDEF0 Data Model.

摘要

This thesis develops an abstract data model of a particular computer aided software engineering (CASE) methodology, and compares the query complexity, database size, and speed of query execution of a relational database management system (DBMS) implementation of the methodology with a nested-relational DBMS implementation of the same CASE methodology. In particular, the thesis considers the United States Air Force Integrated Computer Aided Manufacturing (ICAM) program's subset of Ross's Structured Analysis (SA) language called ICAM Definition Method Zero (IDEFo). Ingres Corporation's relational DBMS, Ingres, is the implementation media for the relational version. The University of Wisconsin's extensible database, Exodus, is the implementation media for the nested-relational version. The thesis provides background information on the development of CASE methodologies and the development of database management systems. Additionally, it provides an overview of the IDEFo analysis language, and the Exodus extensible DBMS. (kr)