The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+15 votes

Consider a schema $R(A,B,C,D)$ and functional dependencies $A \rightarrow B$ and $C \rightarrow D$. Then the decomposition of R into $R_1 (A,B)$ and $R_2(C,D)$ is

  1. dependency preserving and lossless join
  2. lossless join but not dependency preserving
  3. dependency preserving but not lossless join
  4. not dependency preserving and not lossless join
asked in Databases by Veteran (69k points)
edited by | 1.2k views

2 Answers

+23 votes
Best answer
ans is C.

here no common attribute in R1 and R2, therefore lossy join will be there.

and both the dependencies are preserved in composed relations so dependency preserving.
answered by Boss (8.5k points)
selected by
+7 votes

A decomposition {R1, R2} is a lossless-join decomposition if  R1 ∩ R2 → R1 (R1 should be key) or R1 ∩ R2 → R2 (R2 should be key)   but  (A,B)  ∩ (C,D) = ∅  so lossy join 


FD:1         A→B    

FD:2         C→D

R1(A,B) have all attributes of FD1 and R2(C,D) have all attributes of FD2 so ,dependency preserved decompostion

Reference : - question no. 8.1 Korth 

answered by Veteran (11.2k points)
edited by
if R1 and R2 have common attributes then it need not be lossless join

for being in lossless join common attributes should be key in either of relations
Yes u r right @gate Ranker

edit ur answer
Now ok? GateRanker

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

34,170 questions
40,846 answers
39,703 users