Geodesic
Minimal coverage of generalized typed inclusion dependencies in databases
Modelirovanie i analiz informacionnyh sistem, Tome 31 (2024) no. 1, pp. 78-89

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper discusses the theory and algorithms necessary to construct a minimal covering of generalized typed inclusion dependencies. Traditionally, the construction of minimal covering is used for all types of dependencies in order to obtain a non-redundant and consistent database design. Generalized inclusion dependencies correspond to referential integrity constraints, when several main and several external relations are involved in one constraint, which corresponds to an ultragraph edge. In previous work, based on a study of the properties of dependencies, a system of axioms was presented with proof of consistency and completeness. In this work, the closures were studied for generalized typed inclusion dependencies. An algorithm for constructing closures has been developed and its correctness has been proven. The results obtained are further used to develop an algorithm for constructing a minimal covering. At the end of the article, examples are presented that demonstrate the operation of the algorithms.
Keywords: database, generalized inclusion dependencies, minimal covering. 
@article{MAIS_2024_31_1_a3,
     author = {S. V. Zykin},
     title = {Minimal coverage of generalized typed inclusion dependencies in databases},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {78--89},
     publisher = {mathdoc},
     volume = {31},
     number = {1},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2024_31_1_a3/}
}
TY  - JOUR
AU  - S. V. Zykin
TI  - Minimal coverage of generalized typed inclusion dependencies in databases
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2024
SP  - 78
EP  - 89
VL  - 31
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2024_31_1_a3/
LA  - ru
ID  - MAIS_2024_31_1_a3
ER  - 
%0 Journal Article
%A S. V. Zykin
%T Minimal coverage of generalized typed inclusion dependencies in databases
%J Modelirovanie i analiz informacionnyh sistem
%D 2024
%P 78-89
%V 31
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2024_31_1_a3/
%G ru
%F MAIS_2024_31_1_a3
S. V. Zykin. Minimal coverage of generalized typed inclusion dependencies in databases. Modelirovanie i analiz informacionnyh sistem, Tome 31 (2024) no. 1, pp. 78-89. http://geodesic.mathdoc.fr/item/MAIS_2024_31_1_a3/