Decomposing R Into BCNF
Pick an X-> A which violates BCNF, where A is a single attribute.
Decompose so that R1={X,A} is in one relation, R2=R-A is in the other.
Repeat if necessary on R2.
Guaranteed lossless... but may lose dependencies
SBD with SB->D, D->B
Previous slide
Next slide
Back to first slide
View graphic version