Domains of relational database operations in the presence of uncertain values

M. Yu. Vyplov

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: We consider the structure of a relational database in which uncertain values are allowed. These values are interpreted as nonexistent. We study the formal construction of domains for objects such as the set of attributes, functional dependence, and basic operations of relational algebra. The distributive property of the domains is studied for particular combinations of operations for database queries. It is shown that distributivity holds for a natural join and projection but not in all cases for a natural join and selection.

Keywords: database, relational algebra, domain, uncertain values.

UDC: 004.652.6

MSC: 68P15

Received: 30.03.2018
Revised: 24.09.2018
Accepted: 14.10.2018

DOI: 10.21538/0134-4889-2019-25-1-5-10

Bibliographic databases:

• 
• 
•