Modelirovanie i Analiz Informatsionnykh Sistem
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Modelirovanie i Analiz Informatsionnykh Sistem, 2023, Volume 30, Number 3, Pages 192–201
DOI: https://doi.org/10.18255/1818-1015-2023-3-192-201
(Mi mais798)
 

This article is cited in 1 scientific paper (total in 1 paper)

Theory of data

Generalization of typed include dependencies with null values in databases

S. V. Zykin

Sobolev institute of mathematics SB RAS, 4 Acad. Koptyug avenue, 630090 Novosibirsk Russia
Full-text PDF (544 kB) Citations (1)
References:
Abstract: The paper discusses a new type of dependency in databases, which is a generalization of inclusion dependencies. Traditionally, such dependencies are used in practice to ensure referential integrity. In this case, the restriction is established only between a pair of relations, the first of which is called the main, the second is external. In practice, referential integrity often needs to be established for a larger number of relations, where several main and several external relations participate in the same constraint. Such a structure corresponds to an ultragraph. The paper provides a rationale for generalized inclusion dependencies that take into account the presence of null values in external relations. Based on the study of the properties of typed dependencies, a system of axioms is obtained, for which consistency (soundness) and completeness are proved.
Keywords: database, inclusion dependencies, axiomatics, null values.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation FWNF-2022-0016
The research was funded in accordance with the state task of the IM SB RAS, project FWNF-2022-0016.
Received: 07.07.2023
Revised: 01.08.2023
Accepted: 02.08.2023
Document Type: Article
UDC: 004.652.4
MSC: 68P15
Language: Russian
Citation: S. V. Zykin, “Generalization of typed include dependencies with null values in databases”, Model. Anal. Inform. Sist., 30:3 (2023), 192–201
Citation in format AMSBIB
\Bibitem{Zyk23}
\by S.~V.~Zykin
\paper Generalization of typed include dependencies with null values in databases
\jour Model. Anal. Inform. Sist.
\yr 2023
\vol 30
\issue 3
\pages 192--201
\mathnet{http://mi.mathnet.ru/mais798}
\crossref{https://doi.org/10.18255/1818-1015-2023-3-192-201}
Linking options:
  • https://www.mathnet.ru/eng/mais798
  • https://www.mathnet.ru/eng/mais/v30/i3/p192
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Statistics & downloads:
    Abstract page:31
    Full-text PDF :13
    References:13
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024