The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+20 votes
2.7k views

Which one of the following statements about normal forms is $\text{FALSE}?$

  1. $\text{BCNF}$ is stricter than $3NF$

  2. Lossless, dependency-preserving decomposition into $3NF$ is always possible

  3. Lossless, dependency-preserving decomposition into $\text{BCNF}$ is always possible

  4. Any relation with two attributes is in $\text{BCNF}$

in Databases by Veteran (52.1k points)
edited by | 2.7k views

4 Answers

+26 votes
Best answer
option $C$
by Boss (11k points)
edited by
+5

why dependency preserving decomposition into 3NF is always possible?

I found that indeed it is true that a dependency preserving, lossless join decomposition into 3NF is always possible. here is link. (2nd point)

+1
but, option (c) is about BCNF, which is not true always in case of BCNF
0
How option D is true?
+2
+3 votes
option (d)

It is true . If there are only 2 attributes then relation is always in bcnf.

let R(A B) possible cases are:

(1) {A->B } here A is cand key so BCNF

(2) {B->A}  here B is cand key so BCNF

(3) { A->B  B->A} here A and B both are cand key so BCNF

​​​​​​​(4) no non-trivial FD's here AB is cand key so BCNF
by Active (4.4k points)
+1 vote

As the FALSE statement is asked, therefore, Option C

It is not always possible  to have a dependency preserving BCNF decomposition. 

For example. this 3NF relation cant be transformed into BCNF

AB –> C, C –> B

Regarding other options, it is always possible to have a 3NF or lesser normalization to be lossless and dependency preserving.

by (107 points)
0 votes

If relation is in 3NF then both lossless and dependency preserving are Guaranteed

and If relation is in BCNF lossless is Guaranteed but dependency preserving is Not Guaranteed.

So, clearly option (C) is false. 

by Active (1.7k points)
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,288 questions
55,715 answers
192,103 comments
90,098 users