Geodesic
Domains of relational database operations in the presence of uncertain values
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 25 (2019) no. 1, pp. 5-10 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

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, uncertain values.
Mots-clés : domain 
@article{TIMM_2019_25_1_a0,
     author = {M. Yu. Vyplov},
     title = {Domains of relational database operations in the presence of uncertain values},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {5--10},
     year = {2019},
     volume = {25},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2019_25_1_a0/}
}
TY  - JOUR
AU  - M. Yu. Vyplov
TI  - Domains of relational database operations in the presence of uncertain values
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2019
SP  - 5
EP  - 10
VL  - 25
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/TIMM_2019_25_1_a0/
LA  - ru
ID  - TIMM_2019_25_1_a0
ER  - 
%0 Journal Article
%A M. Yu. Vyplov
%T Domains of relational database operations in the presence of uncertain values
%J Trudy Instituta matematiki i mehaniki
%D 2019
%P 5-10
%V 25
%N 1
%U http://geodesic.mathdoc.fr/item/TIMM_2019_25_1_a0/
%G ru
%F TIMM_2019_25_1_a0
M. Yu. Vyplov. Domains of relational database operations in the presence of uncertain values. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 25 (2019) no. 1, pp. 5-10. http://geodesic.mathdoc.fr/item/TIMM_2019_25_1_a0/

[1] Zaniolo C., “Database relations with null values”, J. Comput. System Sci., 1984, no. 28, 142–166 | DOI | MR | Zbl

[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, 37:2 (2012), 1–40 | DOI | MR

[3] Kohler H., Link S., “Inclusion dependencies and their interaction with functional dependencies in SQL”, J. Comput. Syst. Sci., 85 (2017), 104–131 | DOI | MR

[4] Ulman Dzh., Osnovy sistem baz dannykh, Finansy i statistika, M., 1983, 334 pp.

[5] Mosin S.V., Zykin S.V., “Keshirovanie zaprosov k relyatsionnoi baze dannykh s ispolzovaniem oblastei istinnosti”, Modelirovanie i analiz inform. sistem, 22:2 (2015), 248–258 | DOI | MR

[6] Zykin S.V., Poluyanov A.N., “Formirovanie mnogomernykh dannykh s ispolzovaniem promezhutochnykh predstavlenii”, Problemy upravleniya, 2013, no. 5, 54–59