Professional Documents
Culture Documents
Example
Solution
2) Minimal cover
Step1: Single attribute @ RHS
1. PR
2. PS
3. PRUV
4. PSQ
5. PST
6. PSU
7. QRVS
8. RUP
9. RUW
10. RWU
11. SQ
12. WS
13. WT
14. WV
Step 2: Reduce LHS
Final FDs (after
reduction)
1 PR Cannot be reduced PR
2 PS Cannot be reduced PS
11 SQ Cannot be reduced SQ
12 WS Cannot be reduced WS
13 WT Cannot be reduced WT
14 WV Cannot be reduced WV
Step 3: Eliminate redundant FDs
Closure Closure without Result Final set
(considering FD) considering FD (Keep/
Discard)
1 PR P+= PRSQTUW P+= PSQTU Keep PR
There is no way to
get R without this
FD
2 PS P+= PSRUWQTV P+= PRQUWSTV Discard
11 SQ S+ = SQ S+ = S Keep SQ
1. PR
2. PU
3. QRVS
4. RUP
5. RUW
6. SQ
7. WS
8. WT
9. WV
1. PRU
2. QRVS
3. RUPW
4. SQ
5. WSTV
The set of relations that would result would have these attributes:
R1(PRU);
R2(QRVS);
R3(RUPW);
R4(SQ);
R5(WSTV)
Since the attributes, SQ occur within R2, we don't need to keep the relation
R4. Similarly, since the attributes PRU occur in R3, we don't need to keep
the relation R1. So, the resultant relations are:
R1(QRVS);
R2(RUPW);
R3(WSTV)