Question

In: Computer Science

let r1 and r2 be the relations represented as r1 (ABC) and r2 (ADE) .Assume the...

let r1 and r2 be the relations represented as r1 (ABC) and r2 (ADE) .Assume the corresponding domains of both the tables are same.r1 has 2000 tuples and r2 has 4500 tuples
1.common tuples between r1 and r2 are 500, what would be the resultant number of tuples for r1-r2, justify your answer
2.assuming 500 as the common tuples between r1 and r2,what is the maximum number of tuples that results in ]] A( r1) U ]] A r2. justify your answer.

Solutions

Expert Solution

Answer

1) In this problem, between two relations different operation is performed (r1-r2). The difference operation in relation is the same as of set.  

                        A-B={x | x ∈ A and x ∉ B}

This formula states that those elements in A but not in B.

So in this problem there are 500 common tuples.

relation r1 without 500 common tuple= 2000-500=1500

relation r2 without 500 common tuple=4500-500=400

so the result is r1-r2=1500

2) In the second part the operation is Union(U). The operation union in relation is the same as the set.

                      A-B={x | x ∈ A or x ∈ B}

The formula state that those elements present in either relation A or relation B. Also removing the repeated elements

The result of this problem is

    A(r1) U A(r2)=2000+4000=6000



Related Solutions

Consider the following relations: R1 = {(a, b) ∈ R2 ∣ a > b}, the greater...
Consider the following relations: R1 = {(a, b) ∈ R2 ∣ a > b}, the greater than relation R2 = {(a, b) ∈ R2 ∣ a ≥ b}, the greater than or equal to relation R3 = {(a, b) ∈ R2 ∣ a < b}, the less than relation R4 = {(a, b) ∈ R2 ∣ a ≤ b}, the less than or equal to relation R5 = {(a, b) ∈ R2 ∣ a = b}, the equal to relation...
A. Consider two concentric spherical structures of radius r1 and r2 such that r1 < r2...
A. Consider two concentric spherical structures of radius r1 and r2 such that r1 < r2 and full load Q and -2Q respectively. Calculate the magnitude of the field on ́ectrico in all three regions, i.e. within the smaller sphere, between the spheres and outside the sphere of the larger radius. Where does the electric field point to for this system? (no matter what material these concentric spherical are made of) B. Two cylindrical coaxial shells with radius r1 and...
say R1, R2,...., Rn are commutative rings with unity. Show that U(R1 + R2 +.... +...
say R1, R2,...., Rn are commutative rings with unity. Show that U(R1 + R2 +.... + Rn) = U( R1) + U(R2)+ .... U(Rn). Where U - is the units of the ring.
Let (Z1, Z2,...Zn) be a random sample from a continuous distribution and let (r1, r2, ......ri,......
Let (Z1, Z2,...Zn) be a random sample from a continuous distribution and let (r1, r2, ......ri,... rj.....rn)  be the ranks. Show that COV (ri, rj )= -( N+1)/12.
Assume that R1 = 44 Ω , R2 = 75 Ω , R3 = 19 Ω...
Assume that R1 = 44 Ω , R2 = 75 Ω , R3 = 19 Ω , R4 = 79 Ω , R5 = 20 Ω , and R6 = 23 Ω . fig 1 fig 2 fig 3 fig 4 Part A Find the equivalent resistance of the combination shown in the figure (Figure 1) . Express your answer using two significant figures. Req =______ Ω Part B Find the equivalent resistance of the combination shown in the figure...
Let ∆ABC be a triangle in R2 . Show that the centroid G is located at...
Let ∆ABC be a triangle in R2 . Show that the centroid G is located at the average position of the three vertices: G = 1/3(A + B + C).
Problem 2 Statement: Let r1 = 1 + cos θ and r2 = 3 cos θ....
Problem 2 Statement: Let r1 = 1 + cos θ and r2 = 3 cos θ. (a) Graph each function in the rθ-plane. (b) Find all intersection points (both collision and non-collision). (c) Find the area common to the two graphs.
An experiment was set up with the circuit diagram shown. Assume R1 = 12 Ω, R2...
An experiment was set up with the circuit diagram shown. Assume R1 = 12 Ω, R2 = R3 = 6 Ω, r = 0 Ω and E = 6 V. (a) One of the steps to examine the set-up is to test points with the same potential. Which of the following points can be tested? points b, c, and dpoints d, e, and f    points f, h, and jpoints a, h, and i (b) At which three points should the currents...
3. Assume an annulus of inner radius r1 and outer radius r2. The inner surface is...
3. Assume an annulus of inner radius r1 and outer radius r2. The inner surface is at T1, the outer surface at T2, T1 > T2. Assume heat transfer between the surfaces by conduction, with a variable conductivity, k = a + bT, develop an expression for the temperature in the material of the annulus.
Two hoops have the same mass M. Their radii are R1 and R2 = 2 R1....
Two hoops have the same mass M. Their radii are R1 and R2 = 2 R1. Similarly, two uniform disks also have mass M and the radii, R1 and R2. Which of these objects has the largest moment of inertia about the axis perpendicular to the screen and through the center of the hoop or disk? The moment of inertia of a uniform disk of mass mand radius r about its center is (1/2)mr2; for a hoop it is mr2....
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT