Abstract
A new approach to the synthesis of the domain-key normal form (DK/NF) for an arbitrary domain is proposed. The Cartesian dependency, which is a special case of multivalued dependencies, is investigated. A lemma on the non-abnormality of a special relational and a theorem on the non-abnormality of the actual part of a relational framework are proved. A new criterion for determining the belonging of a database schema to DK/NF is given. The proposed approach can be used in designing information warehouse schemas.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
V. D. Karpusha and B. E. Panchenko, Modeling and Design of Relational Databases: A Textbook [in Russian], Izd. SumDU, Sumy (2010).
B. E. Panchenko, “A method for data distribution in a computer storehouse with ensuring the modifiability of its structure,” Patent 63036 (Application Date Nov. 15, 2001); Promyslova Vlasnist’, No. 1, 3.134 (2004).
B. E. Panchenko, “A method for generalized data distribution with allowance for the modifiability of the structure of a storehouse,” Patent 92248 (Application Date March 2, 2009); Promyslova Vlasnist’, No. 1, 3.134 (2009).
A. A. Altaibek, “Database design based on a domain-key normal form,” Vestn. KazNU, No. 1, 111–118 (2009).
R. Fagin, “A normal form for relational databases that is based on domains and keys,” ACM Transact. on Database Systems, 6, No. 3, 387–415 (1981).
O. L. Perevozchikova, Foundations of Systems Analysis of Objects and Processes of Computerization: A Textbook [in Russian], KM Akademia, Kyiv (2003).
E. F. Codd, The Relational Model for Database Management, Vers. 2, Reading Mass, Addison-Wesley, New York (1990).
P. A. Bernstein, “Synthesizing third normal form relation from functional dependencies,” ACM Trans. on Database Systems, 1, No. 4, 277–298 (1976).
P. P. Chen, “The entity-relationship model: Toward a unified view of data,” ACM Trans. on Database Systems, 1, No. 1, 9–36 (1976).
D. M. Krenke, Theory and Practice of Database Construction [in Russian], Piter, Piter, St. Petersburg (2003).
A. I. Stepanov, Number and Culture [in Russian], Moscow (2004).
V. N. Volkova and A. A. Denisov, Fundamentals of Systems Theory and Analysis: A Textbook [in Russian], Izd. SPbGTU, St. Petersburg (2001).
S. Abiteboul and C. Beeri, On the Power of Languages for the Manipulation of Complex Values, Technical Report, INRIA, Cadex (France) (1995).
I. A. Tarasov, Data Integrity, Anomalies of Data Modification, and Normal Forms of Relational Databases, Design of Telecommunication and Information Means and Systems, MIEM, Moscow (2007).
I. A. Tarasov, Drawbacks of the Theory of the Domain-Key Normal Form (DK/NF) of R. Fagin, http://itsoft.ru/about/publication/dbdesign/DK/NF/.
A. O. Golosov, “Anomalies in relational databases,” DBMS, No. 3, 23–38 (1996).
R. Fagin, “Multivalued dependencies and a new normal form for relational databases,” ACM Transact. on Database Systems, 2, No. 3, 262–278 (1977).
S. D. Kuznetsov, Databases: Models and Languages [in Russian], Binom-Press, Moscow (2008).
D. Meyer, Relational Database Theory [Russian translation], Mir, Moscow (1987).
B. E. Panchenko and I. N. Pisanko, “Properties of a relational framework synthesized over a set of semantically atomic predicates,” Cybernetics and Systems Analysis, 45, No. 6, 1008–1012 (2009).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 174–187, May–June 2012.
Rights and permissions
About this article
Cite this article
Panchenko, B.E. Framework design of a domain-key schema of a relational database. Cybern Syst Anal 48, 469–478 (2012). https://doi.org/10.1007/s10559-012-9426-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-012-9426-7