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.