1. 11/12/2018

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

3. 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

4. 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

5. 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

6. Join Dependencies and Fifth Normal Form

7. Inclusion Dependencies

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

9. Summary