Question

A database of research articles in a journal uses the following schema.

(VOLUME,NUMBER,START PAGE,END PAGE,TITLE,YEAR,PRICE)(\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE}, \text{TITLE}, \text{YEAR}, \text{PRICE})

The primary key is (VOLUME,NUMBER,START PAGE,END PAGE)(\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE}) and the following functional dependencies exist in the schema.

(VOLUME,NUMBER,START PAGE,END PAGE)→TITLE(\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE}) \to \text{TITLE}
(VOLUME,NUMBER)→YEAR(\text{VOLUME}, \text{NUMBER}) \to \text{YEAR}
(VOLUME,NUMBER,START PAGE,END PAGE)→PRICE(\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE}) \to \text{PRICE}

The database is redesigned to use the following schemas.

(VOLUME,NUMBER,START PAGE,END PAGE,TITLE,PRICE)(\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE}, \text{TITLE}, \text{PRICE})
(VOLUME,NUMBER,YEAR)(\text{VOLUME}, \text{NUMBER}, \text{YEAR})

Which is the weakest normal form that the new database satisfies, but the old one does not?

Choose one option
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: R(VOLUME,NUMBER,START PAGE,END PAGE,TITLE,YEAR,PRICE)R(\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE}, \text{TITLE}, \text{YEAR}, \text{PRICE})
  • Primary key: PK=(VOLUME,NUMBER,START PAGE,END PAGE)PK = (\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE})
  • Functional dependencies:
    1. (VOLUME,NUMBER,START PAGE,END PAGE)→TITLE(\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE}) \to \text{TITLE}
    2. (VOLUME,NUMBER)→YEAR(\text{VOLUME}, \text{NUMBER}) \to \text{YEAR}
    3. (VOLUME,NUMBER,START PAGE,END PAGE)→PRICE(\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE}) \to \text{PRICE}

Check normal forms for the original schema:

  • The non-prime attribute YEAR\text{YEAR} depends on (VOLUME,NUMBER)(\text{VOLUME}, \text{NUMBER}), which is a proper subset of the candidate key PKPK.
  • 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:

  1. R1(VOLUME,NUMBER,START PAGE,END PAGE,TITLE,PRICE)R_1(\text{VOLUME}, \text{NUMBER}, \text{START PAGE}, \text{END PAGE}, \text{TITLE}, \text{PRICE}): The primary key is the full four-attribute set. All non-prime attributes (TITLE,PRICE\text{TITLE}, \text{PRICE}) are fully dependent on the entire key. There are no partial dependencies.
  2. R2(VOLUME,NUMBER,YEAR)R_2(\text{VOLUME}, \text{NUMBER}, \text{YEAR}): The primary key is (VOLUME,NUMBER)(\text{VOLUME}, \text{NUMBER}), and YEAR\text{YEAR} 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.

Final answer

B

Common trap

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.