The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+16 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 (59.9k points)
recategorized by | 1.8k views

2 Answers

+27 votes
Best answer

Answer 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 Loyal (8.1k points)
edited by
is this decomposition in 2NF?
+11 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 Loyal (8k 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

Related questions

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
47,881 questions
52,233 answers
67,653 users