Question

In a relational data model, which one of the following statements is TRUE?

Choose one option
Official answer and solution
Official answer
A
From
Official GATE 2022 answer key

Solution

Analyze normal form properties of binary relations and functional dependencies.

Consider a relation with exactly two attributes, R(A,B)R(A, B). The possible non-trivial functional dependencies are:

  1. A→BA \to B: Here AA uniquely determines all attributes of RR, making AA a candidate key (and superkey). Thus RR satisfies BCNF.
  2. B→AB \to A: Similarly, BB is a candidate key and superkey, so RR satisfies BCNF.
  3. Both A→BA \to B and B→AB \to A: Both AA and BB are candidate keys, satisfying BCNF.
  4. Neither holds: The only candidate key is the composite key ABAB, and there are no non-trivial functional dependencies. Hence RR is trivially in BCNF.

Therefore, every relation with only two attributes is always in BCNF, making Statement (A) TRUE.

Regarding the other options: (B) is false because a relation with all prime attributes is guaranteed to be in 3NF, but not necessarily BCNF (e.g., R(A,B,C)R(A, B, C) with AB→CAB \to C and C→BC \to B). (C) is false as relations where all attributes are prime have no non-prime attributes. (D) is false because BCNF decomposition is not always dependency-preserving.

Final answer

Option (A)

Common trap

Confusing 3NF with BCNF when all attributes are prime.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2022 Computer Science and Information Technology (CS)
Question
14 of 65
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.