Scribd
Upload
2K views9 pages

Chap11-Relational Database Design Algorithms and Further Dependencies

Chapter 11 Relational Database Design Algorithms and Further Dependencies Properties of Relational Decompositions. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright (c) 2004 Pearson Education, Inc.

Uploaded by

nomaddarcy
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
2K views9 pages

Chap11-Relational Database Design Algorithms and Further Dependencies

Chapter 11 Relational Database Design Algorithms and Further Dependencies Properties of Relational Decompositions. Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition Copyright (c) 2004 Pearson Education, Inc.

Uploaded by

nomaddarcy
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 9

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

You might also like