M.Yu. Vyplov. Domains of relational database operations in the presence of uncertain values ... P. 5-10

Vol. 25, no. 1, 2019

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

Received March 30, 2018

Revised September 24, 2018

Accepted October 14, 2018

Mikhail Yur’evich Vyplov, Cand. Sci. (Phys.-Math.), Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 630090 Russia,
e-mail: vyplov@ofim.oscsbras.ru

Cite this article as: M. Yu. Vyplov. Domains of relational database operations in the presence of uncertain values, Trudy Instituta Matematiki i Mekhaniki URO RAN, 2019, vol. 25, no. 1, pp. 5–10 . 

REFERENCES

1.   Zaniolo C. Database relations with null values. J. Comput. System Sci., 1984, no. 28, pp. 142–166. doi: 10.1016/0022-0000(84)90080-1 

2.   Hartmann S., Link S. The implication problem of data dependencies over SQL table definitions: axiomatic, algorithmic and logical characterizations. ACM Transactions on Database Systems, 2012, vol. 37, no. 2, pp. 1–40. doi: 10.1145/2188349.2188355 

3.   Kohler H., Link S. Inclusion dependencies and their interaction with functional dependencies in SQL. J. Comput. Syst. Sci. 2017, vol. 85, pp. 104–131. doi: 10.1016/j.jcss.2016.11.004 

4.   Ullman J. Principles of Database Systems. Potomac, Maryland: Computer Science Press, 1980, 379 p. ISBN: 0-914894-13-7 . Translated to Russian under the title Osnovy sistem baz dannykh. Moscow, Finansy i Statistika Publ., 1983, 334 p.

5.   Mosin S.V., Zykin S.V. Truth space method for caching database queries. Model. Anal. Inform. Sist., 2015, vol. 22, no. 2, pp. 248–258 (in Russian). doi: 10.18255/1818-1015-2015-2-248-258 

6.   Zykin  S.V., Poluyanov A. N. Formation of multidimensional data using intermediate representations. Probl. Upr., 2013, no. 5, pp. 54–59 (in Russian).

Для просмотра информации на русском языке ->