EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 34(48), pp. 151--163 (1983)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

ON THE OPERATIONS OVER RELATIONS IN THE RELATIONAL MODEL OF DATA WITH TWO TYPES OF NULL VALUES

Gordana M. Pavlovi\'c

Matematicki 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 [3] 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
© 2001 ELibM for the EMIS Electronic Edition