Link implementation techniques

Abstract

The physical representation of DBMS data models involves representing logical relationships via connections between data value occurrences. The collection of connections between two sets of data values is said to specify a link. In [D2] three distinct forms of link have been show to exist, each capturing distinct physical characteristics. The purpose of this paper is to extend the concept of a link so as to permit specification of various physical storage schemes. This extension thus enables a more precise definition of the physical representation of data models.