The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
95 views

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 (483 points) | 95 views
0
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

0 votes
answer d
by (23 points)
0 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.

by (103 points)
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.
by (11 points)

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,092 questions
55,276 answers
190,803 comments
86,086 users