The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
999 views

Consider a schema R(MNPQ) and functional dependencies M→N, P→Q. Then the decomposition of R into R1(MN) and R2(PQ) is _______

  1. Dependency preserving but not lossless join
  2. Dependency preserving and lossless join
  3. Lossless join but not dependency preserving
  4. Neither dependency preserving nor lossless join
asked in Others by Veteran (353k points) | 999 views

2 Answers

+4 votes
Best answer

R(MNPQ) and functional dependencies M→N, P→Q. Then the decomposition of R into R1(MN) and R2(PQ) 

here clearly the dependencies are preserved but they are not lossless as both R1 and R2 cannot be formed back again as they donot have a common attribute which is a key so answer is 1

answered by Boss (10.9k points)
selected by
0
lossless??
0
I think option 1 It will be not lossless join.
+1
i answered it..it will not be loseless
+1
@udipito lossy does not mean that some records are lost....It means that you will not be able to generate the exact relation as before ...In the above if R1 and R2 are joined to form the previous relation you will not get exact relations as many will come out of from the Cartesian product to remove unnecessary things we need a common attribute which is a key(unique) it is clearly lossy
+3 votes
Here as only M->N and P->Q is there, and decomposition is also in MN and PQ

so it is Not Loseless

and all dependency are also preserved

so 1 is correct answer here
answered by Boss (18.5k points)
0
i know the method to find lossless which is so long.. by drawing tables..

is there any simpler way?
+2
i think not..i also ude the same method..but here you can do just by visualising
0

For better understanding of the concept go to the article 

http://www.geeksforgeeks.org/lossless-join-and-dependency-preserving-decomposition/



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

37,117 questions
44,700 answers
127,275 comments
43,763 users