Linked answer questions
Statement for Linked Answer Questions 54 and 55:
Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values.
F={CH→G, A→BC, B→CFH, E→A, F→EG} is a set of functional dependencies (FDs) so that F+ is exactly the set of FDs that hold for R.
Shared with question 54.
Question
The relation R is
Official answer and solution
- Official answer
- A
- From
- Official GATE 2013 answer key
Solution
Identify the prime and non-prime attributes and check whether any non-prime attribute is partially dependent on a candidate key.
From Question 54, the candidate keys of are:
-
Prime and non-prime attributes:
- Prime attributes (attributes participating in at least one candidate key): .
- Non-prime attributes: .
-
Check for Second Normal Form (2NF):
A relation is in 2NF if and only if every non-prime attribute is fully functionally dependent on every candidate key (i.e., no non-prime attribute depends on a proper subset of any candidate key).- Consider the candidate key and the functional dependency .
- Attribute is a non-prime attribute, and it is functionally determined by , which is a proper subset of the candidate key .
- Similarly, in , non-prime attributes and depend on , a proper subset of candidate key .
- These partial dependencies violate 2NF.
-
Conclusion:
Since the fields contain atomic values, is in 1NF, but fails 2NF due to partial dependencies of non-prime attributes on parts of candidate keys.
Therefore, is in 1NF, but not in 2NF, which is option (A).
A
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2013 Computer Science and Information Technology (CS)
- Question
- 55 of 65, printed as CS Q.55
- 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.