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

Consider the relation $R(ABCDEG)$ and $FD's$ are

$\{AB \rightarrow C,AC \rightarrow B,AD \rightarrow E,B \rightarrow D,BC \rightarrow A,E \rightarrow G\}$

then the decomposition$\{ABC,ACDE,ADG\}$

  1. is lossless and not dependency preserving
  2. is not lossless and dependency preserving
  3. is lossless and dependency preserving
  4. is not lossless and not dependency preserving
asked in Databases by Boss (14.3k points)
edited by | 180 views

3 Answers

+2 votes

 lossless and not dependency preserving.

answered by Boss (29k points)
edited by
Their is no attribute F given in relation R
yes i read wrong .now i am updating
Nice explanation.
+1 vote

It is lossless but not dependency preserving lossless is easy 

for dependency preserving 

B->D& E->G are not there in relation 

answered by Active (1.9k points)
can you please explain why it is lossless

How you know about lossless: when Two relation R1 and R2 are made from original relation then common elements from these two relations must be a candidate key of any relation.

Now look here:

ABC and ACDE here common element AC is Candidate key of R1. Now relation will be ABCDE.

ABCDE and ADG here common element AD is key candidate key ADG. hence It is lossless.


Hint:AD->G is hidden relation bcz AD->E  E->G so we can say AD->G   merge ABC ACDE  common part AC is superkey

then merge  ABCDE ADG     AD is common part AD is superkey in relation ADG by using our HINT

Yes Your correct and its lossless @anu007 and @akshat sharma
+1 vote

Option (A) :It is lossless but not dependency preserving lossless.

Explaination :-

Dependency preserving: Even if there are many functional dependencies in Relation R, all of them won't be applicable, Only functional dependencies which contain only these attributes:-

{ABC} AB->C , AC->B , BC-> A



The lost functional dependencies are B->D and E->G, They cannot be derived even when the table is  joined.


There are two types lossy decomposition(when extra tuples are added when the tables are re-joined) and lossless decomposition(no extra tuples gets added, Original tuples are reformed)

The condition for lossless join is : If the common attribute is the key in one of the tables.

Between table {ABC and ACDE} AC is key of table {ABC} and hence between table {ACDE} and {ADC}, AD is common and key attribute of table {ADG and ACDE} 

Hence, the table is lossless.

answered by Active (1.3k points)
edited by
it is lossless
Yes its, lossless.

Related questions

+1 vote
1 answer
asked Dec 9, 2016 in Databases by Rakesh K Active (2k points) | 566 views
0 votes
0 answers
asked Apr 24, 2017 in Databases by Sanjay Sharma Veteran (50.5k points) | 273 views
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
48,634 questions
52,768 answers
68,307 users