Question 4 (Functional Dependencies - Candidate Keys)

[15 points]

(a) [9 points] Consider the relation schema R(A,B,C,D,E,F,G,H) with the set F = {B → CE,E →

FH,BC →H,CD →A,A → DG,H → BCE, H → G} of functional dependencies. List all candidate

keys of R in a systematic manner (do not use Armstrong's axioms) and explain how you determine

them. Show each step.

(b) [6 points] Consider the relation schema R(A,B,C,D,E,F) with the set F = {ABC,CD→F,F→

A, CE → D} of functional dependencies. List all candidate keys of R in a systematic manner (do not

use Armstrong's axioms) and explain how you determine them. Show each step.