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

Choose one option
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 RR are:

K={AD,BD,ED,FD}\mathcal{K} = \{AD, BD, ED, FD\}
  1. Prime and non-prime attributes:

    • Prime attributes (attributes participating in at least one candidate key): {A,B,D,E,F}\{A, B, D, E, F\}.
    • Non-prime attributes: {C,G,H}\{C, G, H\}.
  2. 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 ADAD and the functional dependency A→BCA \rightarrow BC.
    • Attribute CC is a non-prime attribute, and it is functionally determined by AA, which is a proper subset of the candidate key ADAD.
    • Similarly, in B→CFHB \rightarrow CFH, non-prime attributes CC and HH depend on BB, a proper subset of candidate key BDBD.
    • These partial dependencies violate 2NF.
  3. Conclusion:
    Since the fields contain atomic values, RR is in 1NF, but fails 2NF due to partial dependencies of non-prime attributes on parts of candidate keys.

Therefore, RR is in 1NF, but not in 2NF, which is option (A).

Final answer

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.