1,844 views
1 votes
1 votes
Decompose into BCNF

R(A, B, C, D, E)

FD: AB->C, C->D, D>B, D->E

2 Answers

2 votes
2 votes

yes, there will be $3$ tables

$\left ( A,B,C \right )$,$\left ( B,D,E \right )$,$\left ( C,D \right )$

In $\left ( A,B,C \right )$ here $\left ( {\color{Red} {A,B}},C \right )$ $AB$ is the key of the table

In $\left ( B,D,E \right )$ here $\left ( B,{\color{Red} {D}},E \right )$ $D$ is the key attribute

In $\left ( C,D \right )$ here $\left ( {\color{Red} {C}},D \right )$ $C$ is key attribute

In BCNF decomposition, if there are no key present in a relation, break it in a table and make a key attribute for that relation.

So, here $3$ tables will be enough

Ref:http://www.cs.colostate.edu/~cs430dl/yr2019sp/more_examples/Ch8/Decomposition%20into%20BCNF.pdf

edited by
0 votes
0 votes

We get 3 BCNF Relations(DBE, CD, AC) which is lossless but not fd preserving due to AB→ C

--------------------------------------------------------

From given R(ABCDE) and FD’s : { AB->C, C->D, D>B, D->E} => CK={ AB,AC,AD} and Prime attributes = A,B,C,D .

So, D→ E is not in 2nf and C→ D, D→ B are not in BCNF.

find closure of all these  C+ = CDBE and D+ = DBE

1st decompose into CDBE and AC.

in R1(CDBE) only C->D, D->B,D->E holds. we get CK ={C} and now again D->B,D->E are not in 3nf. so decompose into DBE(D->BE) and CD(C->D)

Therefore we get total 3 Relations(DBE, CD, AC) which are in BCNF.

Related questions

2 votes
2 votes
1 answer
1
Na462 asked Jul 14, 2018
1,856 views
–1 votes
–1 votes
7 answers
2
vivekpinto07 asked Jun 19, 2016
2,522 views
Every BCNF decomposition is A)Dependency preservingB)not a dependency preservingC)Need not be dependency preservingD)None of the above
3 votes
3 votes
1 answer
3
aditi19 asked Nov 29, 2018
1,095 views
R(A, B, C, D)FD: B->C, D->Ais the following decomposition in BCNF?R1(B, C), R2(A, D), R3(C, D)
2 votes
2 votes
2 answers
4
pradeepchaudhary asked Jun 8, 2018
1,750 views
Given: The Relation R(A,B,C,D,E) having (A,B) as Primary key. The set of functional dependencies: (A,C) >D , (B,D) >E. I want to Know whether the functional dependencies ...