Computer Sciences > GATE 2026 SET-1 > Normalization
Which of the following is/are true?
A
A 3NF dependency preserving decomposition is always possible.
B
A 1NF dependency preserving decomposition is always possible.
C
A BCNF dependency preserving decomposition is always possible.
D
A BCNF dependency preserving decomposition is not always possible.

Correct : a,b,d

The correct answers are A, B, and D.
Option A - 3NF dependency-preserving decomposition is always possible: TRUE
The 3NF synthesis algorithm guarantees that any relation can always be decomposed into 3NF in a way that is both lossless-join and dependency-preserving.
Option B - 1NF dependency-preserving decomposition is always possible: TRUE
1NF simply requires atomic values in each column. The original relation itself is already a valid 1NF decomposition (no decomposition needed), so it trivially preserves all dependencies.
Option C - BCNF dependency-preserving decomposition is always possible: FALSE
BCNF decomposition is not always dependency-preserving. A classic counterexample is the relation with attributes (A, B, C) and dependencies A→B and BC→A - no BCNF decomposition of this can preserve all functional dependencies.
Option D — BCNF dependency-preserving decomposition is not always possible: TRUE
This directly follows from the counterexample above. BCNF is a stronger condition than 3NF, and this extra strictness comes at the cost of losing dependency preservation in some cases.

Similar Questions

A database of research articles in a journal uses the following schema. (VOLUME, NUMBER, STARTPGE, ENDPAGE, TITLE, YEAR, PRICE) The primary key is (VOLUME, NUM...
#128 MCQ
Consider a relational table R that is in 3NF, but not in BCNF. Which one of the following statements is TRUE ?
#275 MCQ
Consider the relation R(P, Q, S, T, X, Y, Z, W) with the following functional dependencies.PQ -> X, P -> YX, Q -> Y, Y -> ZWConsider the decomposition of the re...
#1033 MCQ

Related Topics

GATE CS 2026 GATE CS 2026 Set-1 Q14 3NF Dependency Preserving BCNF Not Always Dependency Preserving 1NF Decomposition Normalization GATE Database Normalization Dependency Preservation GATE DBMS 2026 GATE CS 2026 Solved BCNF Lossless

Unique Visitor Count

Total Unique Visitors

Loading......