1,121 views
1 votes
1 votes

1 Answer

1 votes
1 votes

In D1:-

R1={M,N,O}    R2={M,P,Q}    R3={N,R}   R4={R,S,T}

Observe that M can be the key for R1 and R2:

Now checking the dependency, M+ ={M,P,Q}, which is satisfying the given dependency M--> PQ

Similarly N can be the key for R1 and R3:

N+ = {NR}, satisfying the dependency N--> R

R can be the key for R3 and R4:

R+ ={R,S,T}, satisfies the dependency R --> ST

Hence D1 is lossless.

 

In D2:-

Given R1 = {M,N,O,P}  R2 = {P,Q}  R3 = {N,R}   R4={R,S,T}

For R2 the key attribute can P with R1, But P+ = {P}, which isn't a dependency provided. We can observe there is no other key attribute that can join R2.

Hence D2 is lossy.

Related questions

647
views
2 answers
1 votes
Tuhin Dutta asked Dec 8, 2017
647 views
$R(X,Y,Z,W) is\ decomposed\ into \\ R_1(X,Y)\\ R_2(Y,Z)\\ R_3(Y,W).\\The\ FDs\ are\ :\\ X -> Y,\\ Z->Y,\\ Y->W \\ Find\ whether\ the\ decomposition\ is\ lossless\ or\ lossy\ ?$
688
views
1 answers
0 votes
Shubhanshu asked May 3, 2017
688 views
State true or false:-Symbol " ^ " stands for an intersection AND letters in bold are the candidate key of the respective table.1) R1(A, B, C) ^ R2(B ... , tell what will be the candidate key after performing join each time and at the end.
1.2k
views
4 answers
3 votes
1.1k
views
1 answers
4 votes
Rounak Agarwal asked Sep 22, 2016
1,104 views
The decomposition of relation R with FD set F into R1 and R2 has lossless join property iffR1 $\cap$ R2 $\rightarrow$ R1 $\in$ F$^+$ ... check for lossless join property ?Answers with reference(s) will be much appreciated. Thanks.