closed by
1,098 views
2 votes
2 votes
closed with the note: Duplicate of: https://gateoverflow.in/1365/gate-cse-2005-question-29-ugcnet-june2015-iii-9
Select the ‘False’ statement from the following statements about Normal Forms:

1. BCNF is stronger than 3NF

2.  Lossless preserving decomposition into BCNF is always possible

3. ​​​​​​​ Any Relation with two attributes is in BCNF

4. Lossless preserving decomposition into 3NF is always possible

closed by

1 Answer

0 votes
0 votes
Answer is 2 because
Consider a relation R(ABCDE) with fds (AB->CDE, C->A, D->E)
Primary keys are AB, BC (by closure properties) .
B alone can't be candidate key and therefore C is not superkey.
Now try to decompose the table with the definition of BCNF
X->y
(X is a superkey only )
Now when decomposing C will take attribute A with itself coz (C->A) and form a new table with itself, thus preserving C->A dependency.
Another table will be BCDE (with primary key BC)
this table will be decomposed into 2 tables DE and BCD
DE will preserve D->E and BCD is table as it contains primary key for joining operation.
Now our tables are
CA, DE, BCD
all these tables are in BCNF but we see that our dependency AB->CDE is lost , therefore it is not fd preserving hence answer is option 2.

Related questions

1 votes
1 votes
0 answers
1
Balaji Jegan asked Oct 23, 2018
327 views
1 votes
1 votes
1 answer
2
cynicthnkr asked Jul 10, 2018
764 views
Given a relation R(ABCD) with functional dependencies:$AB \to CD\\ BC \to D$Normal form is?1) 1 NF2) 2 NF3) 3 NF4) BCNF
1 votes
1 votes
1 answer
4
ankitgupta.1729 asked Dec 16, 2017
1,107 views