Decomposition of a relation into fourth normal forms
- 24 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In the relational model, various relationships may exist between the attributes in a relation. The relationships are described by functional and multivalued dependencies. The functional dependencies are the basic elements for the decomposition of a relation into a family of relations in second, third, and Boyce-Codd normal forms. The multivalued dependencies, which include the functional dependencies as a special case, extend the decomposition further into a collection of relations in fourth normal form. This paper examines the conditions under which a relation in Boyce-Codd normal form should be decomposed further into fourth normal form and a fourth normal form normalization procedure is presented.Keywords
This publication has 7 references indexed in Scilit:
- Normalization and hierarchical dependencies in the relational data modelACM Transactions on Database Systems, 1978
- Multivalued dependencies and a new normal form for relational databasesACM Transactions on Database Systems, 1977
- A complete axiomatization for functional and multivalued dependencies in database relationsPublished by Association for Computing Machinery (ACM) ,1977
- Synthesizing third normal form relations from functional dependenciesACM Transactions on Database Systems, 1976
- Finding candidate keys for relational data basesPublished by Association for Computing Machinery (ACM) ,1975
- Decomposition of a Data Base and the Theory of Boolean Switching FunctionsIBM Journal of Research and Development, 1973
- A relational model of data for large shared data banksCommunications of the ACM, 1970