Professional Documents
Culture Documents
Multivalued Dependencies
Multivalued dependencies exit when
the relation contains unnecessary
duplication of data.
BCNF is required in order to be in
Fourth Normal Form
Also referred to as equalitygenerating dependencies
An Example
StudentName
Major
Classes
smith
CS
Null
smith
Math
Null
smith
Null
CS146
smith
Null
Math104
smith
Null
CS151
StudentName
Major
StudentName
Classes
smith
CS
Smith
CS146
smith
Math
Smtih
Math104
Smith
CS151
There is an easy
way to check!
1
1
Another Example
A
t1=r5
t2=r7
t3=r7
t4=r5
t1=r1
t2=r2
t3=r1
t4=r2
t1=r1
t2=r4
t3=r1
t4=r4
Armstrongs Axioms
Reflexivity: if A is a set of attributes, and
B belongs to A, then A->B holds true.
Augmentation: if A->B holds, and C is a
set of attributes, the AC ->BC holds true.
Complementation: if A->B holds, then A>R-b-a holds true
Transitivity: if A->b holds, and b->c
holds, then a->c holds
Multivalued Axioms