Аксіоматика багатозначних залежностей табличних баз даних: коректність, повнота, критерій повноти
Ескіз недоступний
Дата
2015
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
(uk) Розглядаються аксіоматика багатозначних залежностей в табличних базах даних і аксіоматика функціональних та багатозначних залежностей; встановлюється повнота цих аксіоматик через збіжність відношень синтаксичного та семантичного слідувань; наво-дяться критерії повноти вказаних аксіоматик в термінах потужностей (1) універсального домену D, який розглядається при інтерпретаціях, та (2) схеми R, яка є параметром всіх побудов, бо розгляда-ються тільки таблиці, схеми яких є підсхемами вказаної схеми R.
(en) Axiomatic system for multivalued dependencies in table databases and axiomatic system for functional and multivalued dependencies are reviewed; the completeness of these axiomatic systems is established in terms of coincidence of syntactic and semantic consequence relations; the completeness criteria for these axiomatic systems are formulated in terms of cardinalities (1) of the universal domain D, which is considering in interpretations, and (2) the scheme R, which is a parameter of all constructions, because only the tables with schemes which are subschemas of this scheme R are considering.
(en) Axiomatic system for multivalued dependencies in table databases and axiomatic system for functional and multivalued dependencies are reviewed; the completeness of these axiomatic systems is established in terms of coincidence of syntactic and semantic consequence relations; the completeness criteria for these axiomatic systems are formulated in terms of cardinalities (1) of the universal domain D, which is considering in interpretations, and (2) the scheme R, which is a parameter of all constructions, because only the tables with schemes which are subschemas of this scheme R are considering.
Опис
Ключові слова
табличні бази даних, функціональні залежності, багатозначні залежності, повнота аксіоматики, table databases, functional dependencies, multivalued dependencies, completeness of axiomatic system
Бібліографічний опис
Буй Д. Б. Аксіоматика багатозначних залежностей табличних баз даних: коректність, повнота, критерій повноти / Дмитро Борисович Буй, Анна Валентинівна Пузікова // Волинський математичний вісник. Серія прикладна математика : зб. наук. праць. - Рівне, 2015. - Вип. 11 (20) : Міжнародна наукова конференція «Сучасні проблеми математичного моделювання та обчислювальних методів» (Рівне, Україна, 19-22 лютого 2015 р.). - С. 172-189.