More Careful Strategy

Given a dependency that violates the BCNF condition:

A , A , … A

1

2

n

B , B , … B

1

2

m

A’s

Others

B’s

R1

R2

Decompose the relation as follows:

Continue until

there are no

BCNF violations

left.

Find a

2-attribute

relation that is

not in BCNF.

Previous slide

Next slide

Back to first slide

View graphic version