Geodesic
Domains of functional dependences in databases
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 22 (2016) no. 3, pp. 117-129 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

We consider a solution to the problem of designing a database schema allowing for the presence of null values. This urgent problem still has no satisfactory solution. A new formal theory should generalize the classical theory: the removal of null values should reduce the generalized theory to the classical theory. The existing theories do not satisfy this principle: the system of axioms is changed, new operators of relational algebra that cannot be implemented in the SQL are introduced, etc. We propose an original solution to this problem based on the dependence domain.
Keywords: database, functional dependences, axiomatics
Mots-clés : domain. 
@article{TIMM_2016_22_3_a10,
     author = {S. V. Zykin},
     title = {Domains of functional dependences in databases},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {117--129},
     year = {2016},
     volume = {22},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2016_22_3_a10/}
}
TY  - JOUR
AU  - S. V. Zykin
TI  - Domains of functional dependences in databases
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2016
SP  - 117
EP  - 129
VL  - 22
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/TIMM_2016_22_3_a10/
LA  - ru
ID  - TIMM_2016_22_3_a10
ER  - 
%0 Journal Article
%A S. V. Zykin
%T Domains of functional dependences in databases
%J Trudy Instituta matematiki i mehaniki
%D 2016
%P 117-129
%V 22
%N 3
%U http://geodesic.mathdoc.fr/item/TIMM_2016_22_3_a10/
%G ru
%F TIMM_2016_22_3_a10
S. V. Zykin. Domains of functional dependences in databases. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 22 (2016) no. 3, pp. 117-129. http://geodesic.mathdoc.fr/item/TIMM_2016_22_3_a10/

[1] Ullman J., Principles of database systems, Computer Science Press, Stanford University. Stanford, 1980, 379 pp. | MR | Zbl

[2] Maier D., The theory of relational databases, Computer Science Press, Oregon Graduate Center. Rockville, 1983, 637 pp. | MR | Zbl

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

[4] Vassiliou Y., “Functional dependencies and incomplete information”, Proc. of 6th Internat. Conf. on Very Large Data Bases (VLDB '80), 6, Montreal, 1980, 260–269

[5] Atzeni P., Morfuni N., “Functional dependencies and constraints on null values in database relations”, Information and Control, 70:1 (1986), 1–31 | DOI | MR | Zbl

[6] Levene M., Loizou G., “Axiomatisation of functional dependencies in incomplete relations”, Theoretical Computer Science, 206:1–2 (1998), 283–300 | DOI | MR | Zbl

[7] 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

[8] J.C. Cubero, J.M. Medina, O. Pons, M.A. Vila, “Non-transitive fuzzy dependencies (I)”, Fuzzy Sets and Systems, 106:3 (1999), 401–431 | DOI | MR | Zbl

[9] Zykin S.V., “Domain of dependencies in database scheme”, Omsk publishing house of OmSTU: Applied mathematics and fundamental informatics, 2014, 75–80

[10] Armstrong W.W., “Dependency structures of data base relationships”, Proc. IFIP Congress, Amsterdam, 1974, 580–583 | MR | Zbl

[11] Filippovich A.Yu., “Printsipy vzaimnykh funktsionalnykh zavisimostei”, Intellektualnye tekhnologii i sistemy, sb. st., no. 4, Izd-vo MGUP, M., 2002, 222–241

[12] Liu J.Y.-C., “Lossless Join decomposition for extended possibility-based fuzzy relational databases”, J. Appl. Math., 2014, Article ID 842680, 1–9