Masters Theses

Abstract

"A relational model of data has been the topic of several papers which deal with the question of the underlying design philosophy of data base systems. E. F. Codd, C. J. Date, and others have discussed the application of relation theory to formatted data, the objectives of such an approach, normalization of relations, and languages for manipulating the model (data sublanguages). Few papers have delt with storage constructs or access techniques for a relational data base. Indeed, it was not necessary that they do so, for the user of such a system is only concerned with the information available in the data base and the operations he is allowed to perform on that data. The implementor is free to choose storage structures and corresponding access techniques of which the user should be unaware.

It seems not at all unreasonable that an implementation could be IBM's Information Management System (IMS). The feasibility of using IMS to store and manipulate the various relations and their n-tuples depends upon two things: (1) an algorithm which would transform the Data Model Definition into a suitable hierarchy to be subsequently defined in physical terms by a Data Base Definition and (2) an interface which would translate data transactions and queries phrased in relational terms into equivalent procedures using IMS's Data Language I (DL/I).

An algorithm for synthesizing the requisite hierarchical structures from a given relational model of the data base is developed and applied to several examples. In doing so, necessary definitions, concepts, and examples pertaining to both relational data bases and IMS data bases are presented. Then, a method of translating the relational manipulation and query language into procedures which use DL/I to effect the corresponding transactions with the synthesized hierarchical structures, is demonstrated"--Abstract, pages ii-iii.

Advisor(s)

Metzner, John R.

Committee Member(s)

Byers, James K.
Taylor, Javin M.

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Publisher

University of Missouri--Rolla

Publication Date

1975

Pagination

ix, 81 pages

Note about bibliography

Includes bibliographical references (pages 79-80).

Rights

© 1975 Melvin Arthur Rushton, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Thesis Number

T 4150

Print OCLC #

5987989

Share

 
COinS