11/12/2018

Relational Database Design Algorithms and Further Dependencies Chapter 11 Relational Database Design Algorithms and Further Dependencies

Properties of Relational Decompositions Relation Decomposition and Insufficiency of Normal Forms Dependency Preservation Property of a Decomposition Lossless (Nonadditive) Join Property of a Decomposition Testing Binary Decomposition for the Nonadditive Join Property Successive Lossless (Nonadditive) Join Decompositions

Algorithms for Relational Database Schema Design Dependency-Preserving Decomposition into 3NF Schemas Lossless (Nonadditive) Join Decomposition into BCNF Schemas Dependency-Preserving and Nonadditive (Lossless) Join Decomposition into 3NF Schemas Problems with Null Values and Dangling Tuples Discussion of Normalization Algorithms

Multivalued Dependencies and Fourth Normal Form Formal Definition of Multivalued Dependency Inference Rules for Functional and Multivalued Dependencies Fourth Normal Form Lossless (Nonadditive) Join Decomposition into 4NF Relations

Join Dependencies and Fifth Normal Form

Inclusion Dependencies

Other Dependencies and Normal Forms Template Dependencies Domain-Key Normal Form

Summary