RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2023, том 30, номер 3, страницы 192–201 (Mi mais798)

Эта публикация цитируется в 1 статье

Theory of data

Обобщенные типизированные зависимости включения с неопределенными значениями в базах данных

С. В. Зыкин

Институт математики им. С.Л. Соболева СО РАН, пр. ак. Коптюга, 4, 630090, г. Новосибирск, Россия

Аннотация: В статье рассматривается новый вид зависимостей в базах данных, являющийся обобщением зависимостей включения. Традиционно такие зависимости на практике используются для обеспечения ссылочной целостности. При этом, ограничение устанавливается только между парой отношений, первое из которых называется главным, второе — внешним. На практике ссылочную целостность часто требуется установить для большего числа отношений, где в одном ограничении участвуют несколько главных и несколько подчиненных отношений. Такая структура соответствует ультраграфу. В работе приведено обоснование обобщенных зависимостей включения, учитывающих наличие неопределенных значений во внешних отношениях. На основе исследования свойств типизированных зависимостей получена система аксиом, для которой доказана непротиворечивость (надежность) и полнота.

Ключевые слова: база данных, зависимости включения, аксиоматика, неопределенные значения.

УДК: 004.652.4

MSC: 68P15

Поступила в редакцию: 07.07.2023
Исправленный вариант: 01.08.2023
Принята в печать: 02.08.2023

DOI: 10.18255/1818-1015-2023-3-192-201



© МИАН, 2024