464 views
2 votes
2 votes

$R(ABCD)$

 Functional depedndency  :  { $AB \rightarrow CD , D\rightarrow A$ }

AB and DB  are  candidate key 

1 Answer

Best answer
2 votes
2 votes
for the table R(A,B,C,D), the candidate keys are AB and BD respectively.

Now this table is already in third normal form but not in BCNF due to the functional dependency D->A.

So we find out the closure of D using the functional dependencies applicable on R and it contains {D,A}.

So we split the table R into two tables: R1(BCD) and R2(AD).

Here, decomposition is lossless. Only the FD D->A is applicable on R2 and the only FD that is applicable for table R! is BD->C since BD is the candidate key. Using these two functional dependencies, there is no way in which we can derive the FD AB->CD. Hence this FD is not applicable on any of the decomposed tables so the BCNF decomposition is not dependency preserving.
selected by

Related questions

0 votes
0 votes
0 answers
1
rahul sharma 5 asked Dec 15, 2017
1,236 views
Minimum relations to decompose into BCNF and 4NF.List only relation names with attributes and total number of relations
4 votes
4 votes
2 answers
2
kalpashri asked Nov 20, 2014
9,811 views
consider a relation R(a,b,c,d,e,f,g,h,,i,j)following fd's hold-AB->CA->DEB->FF->GHD->IJdecompose the relation into 3nf and BCNF.
2 votes
2 votes
0 answers
3
2 votes
2 votes
0 answers
4
h4kr asked Dec 15, 2022
364 views
Since the schema is already in 3NF we can keep the relations to 1, cant we? If you think the answer is different please explain how