Question
In a relational data model, which one of the following statements is TRUE?
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, . The possible non-trivial functional dependencies are:
- : Here uniquely determines all attributes of , making a candidate key (and superkey). Thus satisfies BCNF.
- : Similarly, is a candidate key and superkey, so satisfies BCNF.
- Both and : Both and are candidate keys, satisfying BCNF.
- Neither holds: The only candidate key is the composite key , and there are no non-trivial functional dependencies. Hence 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., with and ). (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.
Option (A)
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.