Question: Let relations r1 (A, B, C) and r2 (C, D, E) have the following properties: r1 has 20,000 tuples, r2 has 45,000 tuples, 25 tuples

Let relations r1 (A, B, C) and r2 (C, D, E) have the following properties: r1 has 20,000 tuples, r2 has 45,000 tuples, 25 tuples of r1 fit on one block, and 30 tuples of r2 fit on one block. Estimate the number of block accesses required, using each of the following join strategies for r1 Θ r2:

a. Nested-loop joins

b. Block nested-loop joins

c. Merge joins

d. Hash joins

Step by Step Solution

★★★★★

3.51 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

r 1 needs 800 blocks and r 2 needs 1500 blocks Let us assume M pages of memory If M 800 the join can ... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

16-CS-DB (292).docx

120 KBs Word File

Students Have Also Explored These Related Databases Questions!

Estimate the number of block accesses required by your solution to Exercise for r1 r2, where r1 and r2 are as defined in Exercise.

Consider a project consisting of four activities A, B, C, and D. The following are constraints within which the project has to be conducted A and B, the first activities of the project, can be...

Explain why A B C and (A B) C are not the same.

Let relations r1 (A, B, C), r2 (C, D, E), output= r1 r2 have the following properties: r1 has 20,000 tuples, r2 has 45,000 tuples, 25 tuples of r1 fit on one page, and 30 tuples of r 2 fit on one...

Consider the relations r1 (A, B, C), r2 (C, D, E), and r3 (E, F) of Exercise. Assume that there are no primary keys, except the entire schema. Let V (C, r1) be 900, V (C, r2) be 1100, V (E, r2) be...

Consider the relations r1 (A, B, C), r2 (C, D, E), and r3 (E, F), with primary keys A, C, and E, respectively. Assume that r1 has 1000 tuples, r2 has 1500 tuples, and r3 has 750 tuples. Estimate the...

(Query Processing) Let relation r1(A,B,C) and r2(C,D,E) have the following properties: r1 has 40000 tuples, r2 has 30000 tuples, 20 tuples of r1 fit on one block, and 10 tuples of r2 fit on one...

Which do you recommendshould Vitality Health: Revert to not having a performance management program/process? Revise the current performance management program/process? Explain why you recommend this...

Manufacturing overheads 60% 4. Consider the following Data for Sung industries during Apr 20x2 19X9 20X1 20X0 Planned Production (units) Planned opening inventory (units) 28 000 ? 32 200 4200 ? ?...

Hi, I need help with this Performance Management at Vitality Health Enterprises, Inc. The Health and Vitality of Vitality Health Enterprises James Hoffman, the newly appointed vice president of Human...

Did Aviles use undue influence to obtain the apartment building? Agnes Seals owned and lived in a 10-unit apartment building on East 119th Street in New York City. When she was 80 years old, a fire...

Toluene (C 7 H 8 , molar mass = 92.13 g/mol)an organic compound often used as a solvent in paints is mixed witha similar organic compound benzene (C 6 H 6 ,molar mass 78.11 g/mol). Calculate the...

Examine why delivering successful projects requires a 'people - focused' approach and how soft skills and competencies help the project manager manage relationships and influence stakeholders.

Write a paper on Information Security Competence and Usability of the Remote Database Management Application for the Inventory Management

Write a paper on the topic data mining in regard to data management.

Write a summary analysis of Big data

Write the name of major phases of a data mining operation. Of these phases, pick two and describe the types of activities in them.

Enlist four major activities during data warehouse deployment. For two of these four activities, describe the key tasks.

The body style of an automobile (sedan, coupe, wagon, and so on) is an example of a: (a) discrete variable (b) continuous variable (c) categorical variable (d) constant

Identify and discuss the serious data redundancy problems exhibited by the file structure shown in Figure. (The file is meant to be used as a teacher class assignment schedule. One of the many...

Given the file structure shown in Figure, what problem(s) might you encounter if building KOM weredeleted? BUILDING KOM KOM LDB KOM _CODE ROOM CODE TEACHER LNAME TEACHER FNAME TEACHER NITIAL...

Why are pseudo variable logically unnecessary?

Define and operator that, given a rational number, returns the cube of that number,

Define a read-only operator that, given a point with Cartesian coordinates x and y, returns the point with Cartesian coordinates f(x) and g(y), where f and g are predefined operators.

3D printing Discuss the type of innovation (Illustrate with a photo, or a schematic representation)