Question
A database of research articles in a journal uses the following schema.
The primary key is and the following functional dependencies exist in the schema.
The database is redesigned to use the following schemas.
Which is the weakest normal form that the new database satisfies, but the old one does not?
Official answer and solution
- Official answer
- B
- From
- Official GATE 2016 answer key
Solution
Identify the partial dependency in the original schema and observe its elimination in the decomposed schemas.
Analyze the original schema:
- Relation attributes:
- Primary key:
- Functional dependencies:
Check normal forms for the original schema:
- The non-prime attribute depends on , which is a proper subset of the candidate key .
- This represents a partial functional dependency.
- Because 2NF requires every non-prime attribute to be fully functionally dependent on every candidate key, the original schema violates 2NF. It is only in 1NF.
Analyze the redesigned schemas:
- : The primary key is the full four-attribute set. All non-prime attributes () are fully dependent on the entire key. There are no partial dependencies.
- : The primary key is , and is fully dependent on it. There are no partial dependencies.
Because both decomposed relations eliminate the partial dependency, the new database satisfies 2NF (as well as 3NF and BCNF). Since the question asks for the weakest normal form satisfied by the new database that the old one does not satisfy, the answer is 2NF.
B
Choosing BCNF because the new schemas are in BCNF, overlooking the phrase 'weakest normal form that the new database satisfies, but the old one does not'.
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2016 Computer Science and Information Technology (CS) Session 1
- Question
- 33 of 65, printed as CS Q.23
- 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.