Sciact
  • EN
  • RU

Generalization of Typed Inclusion Dependencies with Null Values in Databases Научная публикация

Журнал Automatic Control and Computer Sciences
ISSN: 0146-4116 , E-ISSN: 1558-108X
Вых. Данные Год: 2024, Том: 58, Номер: 7, Страницы: 117-124 Страниц : 8 DOI: 10.3103/S0146411624700317
Ключевые слова database, inclusion dependencies, axiomatics, null values
Авторы Zykin S.V. 1
Организации
1 Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, 630090 Russia

Информация о финансировании (1)

1 Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». FWNF-2022-0016

Реферат: A new type of dependency in databases, which is a generalization of inclusion dependencies, is considered. Traditionally, such dependencies are used in practice to ensure referential integrity. In this case, the constraint is established only between a pair of relations, the first of which is called the main relation, and the second one is the external relation. In practice, referential integrity often needs to be established for a larger number of relations, where several main relations and several external relations participate in the same constraint. This structure corresponds to an ultragraph. Generalized inclusion dependencies that take into account the presence of null values in external relations are justified. The system of axioms is obtained based on a study of the properties of typed dependencies. The consistency (soundness) and completeness of the system are proved.
Библиографическая ссылка: Zykin S.V.
Generalization of Typed Inclusion Dependencies with Null Values in Databases
Automatic Control and Computer Sciences. 2024. V.58. N7. P.117-124. DOI: 10.3103/S0146411624700317 WOS Scopus РИНЦ OpenAlex
Оригинальная: Зыкин С.В.
Обобщенные типизированные зависимости включения с неопределенными значениями в базах данных
Моделирование и анализ информационных систем. 2023. Т.30. №3. С.192-201. DOI: 10.18255/1818-1015-2023-3-192-201 РИНЦ OpenAlex
Даты:
Поступила в редакцию: 7 июл. 2023 г.
Принята к публикации: 2 авг. 2023 г.
Опубликована в печати: 16 окт. 2024 г.
Опубликована online: 16 окт. 2024 г.
Идентификаторы БД:
Web of science: WOS:001421219900024
Scopus: 2-s2.0-85218338044
РИНЦ: 80321014
OpenAlex: W4407394793
Цитирование в БД:
БД Цитирований
Scopus 1
Альметрики: