Article

Article title CONSTRUCTING SCHEMES OF RELATIONAL DATABASES IN FOURTH NORMAL FORM FOR THE INFORMATION SYSTEMS WITH CONFIDENTIAL INFORMATION
Authors A.I. Baranchikov, A.Yu. Gromov
Section SECTION I. SYSTEMS AND NETWORKS
Month, Year 05, 2011 @en
Index UDC 681.3.06
DOI
Abstract The algorithm for constructing relational databases schemes based on multivalued dependencies is proposed; it takes into consideration confidentiality attributes of different levels. It allows you to design the scheme of relational databases properly containing categorized information on the feature and the degree of confidentiality. At the core of the algorithm is reduced variables relations to third normal form and fourth normal form. Database schema, constructed so, satisfy a special kind of fourth normal form. Time complexity assessment and algorithm convergence is provided.

Download PDF

Keywords Relational; multivalued dependency; confidentiality; synthesis; attribute.
References 1. Баранчиков А.И, Громов А.Ю. Алгоритм построения схемы реляционной базы данных, содержащей атрибуты различной степени секретности // Информатика и прикладная математика. – Рязань: Рязанский государственный университет имени С.А. Есенина, 2008. – С. 7-12.
2. Баранчиков А.И., Громов А.Ю. Алгоритм синтеза реляционной базы данных, учитывающий атрибуты различной степени секретности // Системы управления и информационные технологии. – 2009. – № 3 (37). – С. 25-37.
3. Мейер Д. Теория реляционных баз данных. – М.: Мир, 1987. – 608 с.
4. К. Дж. Дейт Введение в системы баз данных = Introduction to Database Systems. – 8-е изд. – М.: Вильямс, 2006. – С. 1328. – ISBN 0-321-19784-4.

Comments are closed.