1,738 views
3 votes
3 votes
Consider a relation R(A, B, C, D, E, F, G) with set of functional dependencies
F = {AD → BF, CD → EGC, BD → F, E → D, F → C, D → F}
The relation R is decomposed into the following two relations after finding the minimal cover for the above set of functional dependencies R1(A, B, C, D, E) and R2(A, D, F, G).
Use the functional dependencies in the minimal cover to determine the nature of this decomposition.

(A) Decomposition is lossless and dependency preserving
(B) Decomposition is lossy and dependency preserving
(C) Decomposition is lossy and not dependency preserving
(D) Decomposition is lossless and not dependency preserving

1 Answer

2 votes
2 votes
Canonical cover of R is

AD>B, D>EG, E>D, F>C, D>F

It can be decomposed into two relations with the following functional dependencies.

R1: AD>B, D>E, E>D, D>C

R2:D>G, D>F

Between these two relations , F>C dependency is lost, hence it is not dependency preserving.

R1 and R2 have common attributes AD, whose closure using the above functional dependencies is A,D,F,G which is total of R2 hence it is lossless.

Related questions

0 votes
0 votes
1 answer
2
learncp asked Jan 22, 2016
801 views
Given relation and the FDs applicable on it. How to check whether a given decomposition is lossless and dependency preserving?I know that for lossless we can easily chec...
0 votes
0 votes
1 answer
3
night_fury asked Sep 23, 2018
760 views
The below decomposition is lossless or lossy and also dependency preserving or not?