Beruflich Dokumente
Kultur Dokumente
Conceptual Design
Hourly_Emps2 Wages
S N L R H R W
123-22-3666 Attishoo 48 8 40 8 10
5 7
231-31-5368 Smiley 22 8 30
131-24-3650 Smethurst 35 5 30
434-26-3751 Guldu 35 5 32
612-67-4134 Madayan 35 8 40
Decomposition Concerns
•Should a relation be decomposed?
•If a relation is not in certain form, some problems (e.g.,
redundancy) will arise, are these problems tolerable?
• Aforementioned anomalies
• Potential performance loss: Queries over the original
relation may required to join the decomposed relations
FD: did->lot
Works_for(ssn,name,did,since)
Department (did,dname,budget,lot);
Dependency Reasoning
A set of dependencies may imply some
additional dependencies.
EMP_DEPT(ENAME,SSN,BDATE,ADDRESS,DNUMBER,DNAME,DMGRSSN)
F={SSN->{ENAME,BDATE,ADDRESS,DNUMBER},
DNUMBER->{DNAME,DMGRSSN} }
F {SSN}->{DNAME,DMGRSSN}
F {SSN}->{SSN}
F {DNUMBER}->{DNAME}
Dependency Reasoning
A set of dependencies may imply some
additional dependencies.
– Union:
If X Y and X Z, then X YZ.
– Decomposition:
If XYZ, then XY and XZ.
– Pseudotransitive Rule:
If XY and WYZ then WXZ.
PROOFS (Cont’d)
•Union rule: If XY and XZ, then XYZ.