899 views
1 votes
1 votes

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

3 Answers

3 votes
3 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.

0 votes
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
0 votes
Option C , where non prime attribute C determine A Which is the  part of the candidate key AB. It is not allowed.

Related questions

3 votes
3 votes
1 answer
2
Shubham Sharma 2 asked Mar 25, 2018
414 views
A relation $R(ABCD)$ is givenFD set = $\{ AB\rightarrow CD , D\rightarrow A \}$R1(ABC)R2(AD)R3(BCD)Test Dependencies in R1, R2 ,R3 ? Pls explain the solution in detail.....