Accession Number:

ADA151844

Title:

Developing an Automated Technique for Translating a Relational Database into an Equivalent Network One.

Descriptive Note:

Master's thesis,

Corporate Author:

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

Personal Author(s):

Report Date:

1984-12-01

Pagination or Media Count:

121.0

Abstract:

This thesis developed an automated technique for translating a relational schema into an equivalent network one. In addition to the usual translation applications, this technique is the major step towards developing the multi-model data base management system which enables implementing both relational and network databases via one system, allows the use of either relational or network commands, solves the problem of converting applications, and eases the communication between data base management systems. Reviewing the previous efforts in that field, there are two algorithms that were developed for the same objective. Each one was discussed explained, and used to solve an illustrative example. Both algorithms were compared and one was chosen as a basis for developing the automated technique. The chosen algorithm was modified to suit the requirements, and analyzed and decomposed using the SADTStructural Analysis and Design Technique. The automated technique was developed and coded in PASCAL. In its development, it was considered to be user friendly, and to produce the network schema in a suitable format. The developed technique was tested and implemented using a relational schema in the third normal form. The resulting network schema was efficient, nonredundant, and had the minimum and necessary number of record types and sets as it was supposed to be. Originator-Supplied keywords include Database, Multi-Model DBMS - Database Translation, Relational Database, Network Database.

Descriptors:

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE


View the full text of this report