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. VXYCompute 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…

  1. A.

    VXZ

  2. B.

    VXY

  3. C.

    VWXY

  4. 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

Loading lesson…