PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 34(48), pp. 151--163 (1983)
ON THE OPERATIONS OVER RELATIONS IN THE RELATIONAL MODEL OF DATA WITH TWO TYPES OF NULL VALUES
Gordana M. Pavlovi\'cMatematicki fakultet, Beograd, Yugoslavia
Abstract: The relational model of data with two types of null values is considered. The basis for defining operations in such a model is three-valued logic; thus, three-valued relations of equality of tuples, relation membership, relation inclusion and equality, are introduced. Extended operations of relational algebra  are defined (``true'' and ``maybe'' operations, applicable to date extended by null values). Properties of those operations, analogous to the properties of operations of the basic relational algebra, are proved. Since the ability to change the order in which specific operations are executed influences query optimization, extended operations are proved to have that property too.
Classification (MSC2000): 68B15
Full text of the article:
Electronic fulltext finalized on: 3 Nov 2001. This page was last modified: 16 Nov 2001.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts