Question: The following query involves three relations: R(a, b) S(p, q) W(x, y) We have the following statistics about the three tables: T(R) = 2000 V(R,

The following query involves three relations:

R(a, b) S(p, q) W(x, y)

We have the following statistics about the three tables:

T(R) = 2000 V(R, a) = 50 V(R, b)=20

T(S) = 4000 V(S, p) = 400 V(S, q) = 100

T(W) = 1000 V(W, x) = 200 V(W, y) = 100

Now consider the following query plan:

1)U1 = (S join W) on S.q = W.x

2)U2 = (R join U1 ) on R.b = U1.y

3)U3 = Select a = 42 (U2)

4)U4 = Project {b,q} (U3)

What are the estimated statistics (T() and V()) of the result of each relational operation given above

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!