More Relation Model:Functional Dependencies

Table of Contents

More Relation Model:Functional Dependencies

Subclasses -> Relations

Subclasses -> Relations (II)

Example

Example (II)

ODL Style

E/R Style

Using Nulls

Design Challenge

Functional Dependencies

Example

Example (II)

Example (III)

Formal Notion of Key

FD Conventions

Example

Example (II)

Who Determines Keys/FD's?

Who Determines Keys/FD's? (II)

Inferring FD's

Inferring FD's (II)

Algorithm

Algorithm (II)

Example

PPT Slide

Inference Rules

Armstrong's Axioms

Why?

Augmentation

Transitivity

Example

Example

Email: burt@umbc

Home Page: www.cs.umbc.edu/~burt