Implementation of an extended relational model on a micro-computer system

Abstract

The design of an implementation of an extended relational data model for a micro-computer system is described. The extended data model is an enhancement of the relational model for design applications. Its principle feature is that it allows the attributes of a relation to contain complex, composite entities. An algebra to create and manipulate these attributes has been invented. We analyze various techniques for implementing this algebra and describe a particular implementation in detail.