Copyright © 2004 Pearson Education, Inc.

Chapter 11
Relational Database
Design Algorithms and
Further Dependencies

Copyright © 2004 Pearson Education, Inc.

 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
Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Slide 11-3
 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

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 11-4
 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

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 11-5
Join Dependencies and Fifth
Normal Form

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 11-6
Inclusion Dependencies

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 11-7
 Other Dependencies and
Normal Forms
Template Dependencies
Domain-Key Normal Form

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 11-8
 Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 11-9