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, 2020, Volume 27, Number 3, Pages 356–365
DOI: https://doi.org/10.18255/1818-1015-2020-3-356-365
(Mi mais721)
 

Discrete mathematics in relation to computer science

A generalization of the inference rules for join dependencies in databases

S. V. Zykin

Sobolev Institute of Mathematics SB RAS, 4 Acad. Koptyug avenue, Novosibirsk, 630090, Russia
References:
Abstract: In this paper a generalisation of the inference rules of the join dependencies that are used in the design of database schemas that meets the requirements of the fifth normal form is considered. In the previous works devoted to this problem, attempts to construct systems of the axioms of such dependencies based on inference rules are made. However, while the justification for the consistency (soundness) of the obtained axioms does not cause difficulties, the proof of completeness in general has not been satisfactorily resolved. First of all, this is due to the limitations of the inference rules themselves. This work focuses on two original axiom systems presented in the works of Sciore and Malvestuto. For the inclusion dependencies a system of rules that generalises existing systems and has fewer restrictions has been obtained. The paper presents a proof of the derivability of known systems of axioms from the presented inference rules. In addition, evidence of the consistency (soundness) of these rules is provided. The question of the completeness of the formal system based on the presented rules did not find a positive solution. In conclusion, the theoretical and practical significance of the inference rules for the join dependencies is noted.
Keywords: relational databases, join dependencies, inference rules.
Funding agency Grant number
Siberian Branch of Russian Academy of Sciences I.5.1. (проект 0314-2019-0020)
The work was supported by the program of fundamental scientific researches of the SB RAS № I.5.1., project № 0314-2019-0020.
Received: 06.07.2020
Revised: 07.09.2020
Accepted: 09.09.2020
Document Type: Article
UDC: 004.652.4
MSC: 68P15
Language: Russian
Citation: S. V. Zykin, “A generalization of the inference rules for join dependencies in databases”, Model. Anal. Inform. Sist., 27:3 (2020), 356–365
Citation in format AMSBIB
\Bibitem{Zyk20}
\by S.~V.~Zykin
\paper A generalization of the inference rules for join dependencies in databases
\jour Model. Anal. Inform. Sist.
\yr 2020
\vol 27
\issue 3
\pages 356--365
\mathnet{http://mi.mathnet.ru/mais721}
\crossref{https://doi.org/10.18255/1818-1015-2020-3-356-365}
Linking options:
  • https://www.mathnet.ru/eng/mais721
  • https://www.mathnet.ru/eng/mais/v27/i3/p356
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025