The Gateway to Computer Science Excellence
+1 vote

R(A,B,C) is a relation.Which of the following don't have dependency preserving BCNF decomposition?

  1. A->B, B->C
  2. A->B,B->C,C->A
  3. AB->C,C->A
  4. None of these
in Databases by | 206 views
option c

See AB is the candidate key and C which is a non prime attribute is able to generate part of prime attribute A.

So ans should be C

3 Answers

+2 votes

In option, A relation can be clearly divided into AB and BC which would be both dependency preserving as well as in BCNF.

option B is already in BCNF .

option C has no BCNF decomposition that can preserve dependencies because to satisfy AB->C  you will need all three attributes in relation which in turn will create C->A dependency which would violate BCNF normal form

example :- one possible decomposition that is in BCNF is  AC and BC  but this does not satisfy AB->C dependency.

So answer should be option C.

Great answer ! @yajush
0 votes
In BCNF, NP->P and P->P relations are not allowed. In option C, C->A is NP->P. Hence it is not in BCNF.

Hence Option C.
0 votes
Option C , where non prime attribute C determine A Which is the  part of the candidate key AB. It is not allowed.
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
52,345 questions
60,501 answers
95,326 users