111 views

1 Answer

1 1 vote

There can be more than one valid BCNF decomposition depending on which violation is selected first.

Take the violation $C\to AD$.

Compute $C^+$ in the original relation.

Start with $C$.

Using $C\to AD$,

obtain $A$ and $D$.

Using $D\to B$, obtain $B$.

Thus,

$C^+=\{A,B,C,D\}$

$E$ is missing, so $C$ is not a superkey of $R$.

Therefore $C\to AD$ violates BCNF.

Using the closure-based split gives

$R_1(A,B,C,D)$ and $R_2(C,E)$.

$R_2(CE)$ has no non-trivial projected FD, so it is in BCNF.

Now inspect $R_1(ABCD)$.

The dependency $D\to B$ still holds.

But $D^+=\{D,B\}$

within $R_1$, so $D$ is not a superkey.

Decompose $R_1$ into

$R_{11}(D,B)$ and $R_{12}(A,C,D)$.

In $DB$, $D$ is a key.

In $ACD$, the projected dependency

$C\to AD$ makes $C$ a key.

Hence both are in BCNF.

The final decomposition is $\boxed{{DB,\ ACD,\ CE}}$

Answer : C

Answer:
Position:
Show:

Related questions

3 3 votes
1 1 answer
147
147 views
GO Classes asked Sep 18
147 views
Consider $\text{GSL}(D,M,N_1,N_2,G_1,G_2,C_1,C_2,E,R)$, where $M$ is the primary key, together with$M\to D,$$E\to R,$$N_1\to G_1C_1,$$N_2\to G_2C_2,$$G_1C_1\to N_1,$$G_2C...
4 4 votes
1 1 answer
122
122 views
GO Classes asked Sep 18
122 views
Consider $R(A,B,C,D,E)$ with $F=\{AB\to C,\ BC\to D,\ CD\to E,\ DE\to A\}$.Suppose the BCNF decomposition begins with the violating FD $:CD\to E$.Which set of relations i...
4 4 votes
1 1 answer
87
87 views
GO Classes asked Sep 18
87 views
Consider $R(I,N,W,S,Q,T,P,R)$ with $F=\{N\to W,\ IN\to S\}$.Which of the following is the BCNF decomposition produced by successively removing these violations?$R_1(N,W)$...
2 2 votes
1 1 answer
88
88 views
GO Classes asked Sep 18
88 views
Consider $R(A,B,C,D)$ with $F=\{A\to B,\ C\to D\}$. Which of the following is a correct BCNF decomposition of $R$?$R_1(A,B)$$R_2(C,D)$$R_3(A,C)$ $R_1(A,B,C)$$R_2(C,D)$ $R...