Accession Number:

ADA171285

Title:

Theory of Non-First Norman Form Relational Databases

Descriptive Note:

Doctoral thesis

Corporate Author:

AIR FORCE INSTITUTE OF TECHNOLOGY WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1986-01-01

Pagination or Media Count:

269.0

Abstract:

One of the primary assumptions used in the relational model is that all relations must be in first normal form that is, all values must be non- decomposable units. This assumption unduly constrains our ability to model data, especially for the non-traditional applications which are taxing our current database systems. This research extends relational database theory by relaxing the assumption that all relations in the database must be in first normal form. Relations containing attributes which may be atomic-valued or relation-valued are said to be in non-first normal form non-1NF. In this context, we develop a non-1NF model and an extended formal query language based on the relational calculus, and prove its equivalence to a relational algebra extended with nest and unnest operators to deal with non-1NF relations. We define a property which non-1NF relations should satisfy, called partitioned normal form PNF, and develop a set of extended algebra operators to manipulate non-1NF relations and maintain the PNF property. Our model and the extended operators are then further extended to deal with null values and empty nested relations. We present a user- oriented non-1NF query language, called SQLNF, which is based on the SQL commercial database language and a proposed relational database language standard.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE