Consider a relation R with five attributes V, W, X, Y, and Z. The following…
2006
Consider a relation R with five attributes V, W, X, Y, and Z. The following functional dependencies hold:
VY→ W, WX → Z, and ZY → V.
Which of the following is a candidate key for R?
Answer: B. VXY — Compute the closure of VXY: Start: {V, X, Y} From VY → W, add W: now {V, X, Y, W} From WX → Z (we have W and X), add Z: now {V, X, Y, W, Z} — all attributes…
- A.
VXZ
- B.
VXY
- C.
VWXY
- D.
VWXYZ
Attempted by 684 students.
Show answer & explanation
Correct answer: B
Compute the closure of VXY:
Start: {V, X, Y}
From VY → W, add W: now {V, X, Y, W}
From WX → Z (we have W and X), add Z: now {V, X, Y, W, Z} — all attributes are obtained.
So (V X Y)+ = {V, W, X, Y, Z} — VXY determines every attribute.
Check minimality by testing proper subsets:
VY+ = {V, Y, W} (from VY → W). No X or Z can be derived, so VY is not a key.
VX+ = {V, X}. No applicable FD produces Y, W, or Z, so VX is not a key.
XY+ = {X, Y}. No FD applies to produce V, W, or Z, so XY is not a key.
Conclusion: VXY determines all attributes and no proper subset of VXY does, so VXY is a candidate key.
Explore the full course: Iocl Engineers Officers Grade A Paper 2