168 views
2 2 votes

Consider relation $R(A,B,C,D,E,F)$ with

  • $A\to B$
  • $A\to C$
  • $F\to D$
  • $F\to E$

Suppose $R$ is decomposed into $R_1(A,B,C)$ and $R_2(D,E,F)$.

Which statement best describes this decomposition?

  1. It is a decomposition, but it is neither lossless nor dependency preserving.
     
  2. It is a dependency-preserving decomposition, but it is not lossless.
     
  3. It is lossless, but it is not dependency preserving.
     
  4. It is both dependency preserving and lossless.

2 Answers

1 1 vote

First check whether all attributes are preserved.

$R_1\cup R_2$

$=\{A,B,C\}\cup\{D,E,F\}$

$=\{A,B,C,D,E,F\}$

Therefore, no attribute has been lost. It is a valid decomposition.

Now check the FDs.

Inside $R_1$, we can enforce

$A\to B$ and $A\to C$.

Inside $R_2$, we can enforce

$F\to D$ and $F\to E$.

Therefore, all the original dependencies can be checked in the decomposed relations.

So the decomposition is dependency preserving.

However,

$R_1\cap R_2=\varnothing$

There is no common joining attribute.

Their natural join therefore behaves like a Cartesian product.

For general valid instances, this may create combinations that were not present in the original relation.

These extra combinations are spurious tuples.

Therefore, the decomposition is not lossless.

Hence, the decomposition is dependency preserving but lossy.

The correct answer is B

0 0 votes
it is not lossless becoz we do not have common attribute in R1 and R2 .

it is dependency preserving bcz A->B,A->C can be derived from R1 and F->D,F->E can be derived from R2
 

So ans is B
Answer:
Position:
Show:

Related questions

1 1 vote
1 1 answer
133
133 views
GO Classes asked Sep 14
133 views
A redundant relation is decomposed appropriately to improve its logical database design.Which of the following benefits can be relied upon as a purpose of the decompositi...
2 2 votes
1 1 answer
110
110 views
GO Classes asked Sep 14
110 views
Consider the single relation containing $\text{Course, Teacher, Room, Hour, StudentID, Grade}$.\[\begin{array}{|c|c|c|c|c|c|}\hline\text{Course} & \text{Teacher} & \text{...
2 2 votes
1 1 answer
96
96 views
GO Classes asked Sep 14
96 views
A relation contains four tuples for course $\text{CS 186}$, and every tuple stores the teacher as $\text{Hellerstein}$.Lets consider the set of data is as follows :\[\beg...
2 2 votes
1 1 answer
109
109 views
GO Classes asked Sep 14
109 views
Consider $\text{Postings(post, position, user, ptext)}$.Two aliases of this relation are used:$\text{P1 = Postings}$$\text{P2 = Postings}$Consider the query:SELECT count(...