An approach to automated generation of fourth normal form for relational database

A new approach to the logical design of 4NF database scheme, which can be easily automated, is proposed. The main features of the approach are; introduction of a single attribute right hand side, extension of the concept of independent relations, semantic analysis, and adoption of dependency matrix. The underlying viewpoints of functional relationships of the approach are different from Fagin’s in that the authors distinguish functional and multivalued dependency in terms of cardinality. An algorithm for automatic generation of fourth normal form is presented and implemented.