Axiomatics for multivalued dependencies in table databases: correctness and completeness
Ескіз недоступний
Дата
2015
Назва журналу
Номер ISSN
Назва тому
Видавець
Institut of Mathematics and Computer Science
Анотація
(en) Axiomatics for multivalued dependencies in table databases and axiomatics for functional and multivalued dependencies are reviewed. For each axiomatic relations of syntactic and semantic succession are considered. A rigorous and convincing proof of correctness and completeness of these axiomatics (within the paradigm of mathematical logic) is established. In particular, the properties of closures of sets of specified dependencies are investigated. The properties of set-theoretic function restriction have been used as mathematical framework.
Опис
Ключові слова
table databases, completeness of axiomatic system, multivalued dependencies, functional dependencies
Бібліографічний опис
Bui D. Axiomatics for multivalued dependencies in table databases: correctness and completeness / D. Bui, A. Puzikova // Workshop on Foundations of Informatics : Proceedings FOI-2015 (August 24-29, 2015, Chişinău) / Inst. of Mathematics and Computer Science, Acad. of Sciences of Moldova; ed.: S. Cojocaru, C. Gaindric. – Chişinău : Institut of Mathematics and Computer Science, 2015. - P. 361-376.