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

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 | 164 views

3 Answers

+2 votes

 lossless and not dependency preserving.

answered by Boss (24.3k points)
edited by
0
Their is no attribute F given in relation R
+1
yes i read wrong .now i am updating
0
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.7k points)
+1
can you please explain why it is lossless
+3

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.

0

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

0
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

{ACDE} AD->E

{ADG} AD->G

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

lossless:-

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.1k points)
edited by
0
it is lossless
0
Yes its, lossless.

Related questions

0 votes
1 answer
1
0 votes
1 answer
2
+1 vote
1 answer
3
asked Dec 9, 2016 in Databases by Rakesh K Active (2k points) | 532 views
+2 votes
2 answers
4
+4 votes
3 answers
5
0 votes
0 answers
6
asked Apr 24, 2017 in Databases by Sanjay Sharma Veteran (50k points) | 265 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

44,275 questions
49,766 answers
164,261 comments
65,852 users