Extending the Relational Algebra for Relations with Maybe Tuples and Existential and Universal Null Values

Article type: Research Article

Authors: Biskup, Joachim^{; *}

Affiliations: University of Dortmund

Note: [*] This research was done while I stayed at RWTH Aachen.

Abstract: We study operations on generalized database relations which possibly contain maybe tuples and two types of null values. The existential null value has the meaning “value at present unknown” whereas the universal null value has the meaning “value arbitrary”. For extending a usual relational operation to generalized relations we develop three requirements: adequacy, restrictedness, and feasibility. As demonstrated for the natural join as an example, we can essetially meet these requirements although we are faced with a minor tradeoff between restrictedness and feasibility.

Keywords: relational algebra, null values, relational data bases

DOI: 10.3233/FI-1984-7109

Journal: Fundamenta Informaticae, vol. 7, no. 1, pp. 129-150, 1984