have 3), 5(2 (A, E) and the size (i.e., the number of rows) of each relation is as follows: TR = 1000, rs = 3000, TT= 4000, TU = 2000. so, assume that all attributes of the relations are of the same length and we use hash join, so the st of joining X € {R, S, T, U} and Y = {R, S, T, U} is approximately: k(rx.cx+ry.cy) here k is a constant, rx and cx denote the number of rows and the number of columns of , respectively, and ry and cy denote the number of rows and the number of columns of Y. nally, assume that the size of a join is always 0.2% of the size of the cross product (i.e., TXY = 02. TX.TY). Under the above assumptions, find the lowest cost plan for computing R▷ S▷ T▷ U using mamic programming and left-deep join trees. You need to complete the following table while ding the best plans (e.g., in the form of ((□ □) □) □ in the last line) and associated costs. Cost Subquery RAS RAT RAU SAT SAU TAU RASAT RASAU RATAU SAT U BAS TAU Size Best Plan 6000 8000k (1000-2 +3000 - 2)k] || R&S

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Make sure to fill out the table and show the correct solution: 

 

 

Assume that we have four relations R(A, B), S(A,C), T(A,D) and
U(A, E) and the size (i.e., the number of rows) of each relation is as follows:
3000, TT= 4000, ru 2000.
TR = 1000, rs =
Also, assume that all attributes of the relations are of the same length and we use hash join, so the
cost of joining X € {R, S, T, U} and Y € {R, S, T, U} is approximately:
k(rx cx+ry CY)
where k is a constant, rx and cx denote the number of rows and the number of columns of
X, respectively, and ry and cy denote the number of rows and the number of columns of Y.
Finally, assume that the size of a join is always 0.2% of the size of the cross product (i.e., rx=y=
0.002.TX.TY).
Under the above assumptions, find the lowest cost plan for computing R▷ S▷ T▷ U using
dynamic programming and left-deep join trees. You need to complete the following table while
finding the best plans (e.g., in the form of ((O)) in the last line) and associated costs.
Subquery
RAS
RAT
RAU
SAT
SAU
TAU
RAST
RASAU
RATAU
SATAU
R S T U
Size
6000 8000k
Cost
Best Plan
[= (1000-2+ 3000-2)k] RS
Transcribed Image Text:Assume that we have four relations R(A, B), S(A,C), T(A,D) and U(A, E) and the size (i.e., the number of rows) of each relation is as follows: 3000, TT= 4000, ru 2000. TR = 1000, rs = Also, assume that all attributes of the relations are of the same length and we use hash join, so the cost of joining X € {R, S, T, U} and Y € {R, S, T, U} is approximately: k(rx cx+ry CY) where k is a constant, rx and cx denote the number of rows and the number of columns of X, respectively, and ry and cy denote the number of rows and the number of columns of Y. Finally, assume that the size of a join is always 0.2% of the size of the cross product (i.e., rx=y= 0.002.TX.TY). Under the above assumptions, find the lowest cost plan for computing R▷ S▷ T▷ U using dynamic programming and left-deep join trees. You need to complete the following table while finding the best plans (e.g., in the form of ((O)) in the last line) and associated costs. Subquery RAS RAT RAU SAT SAU TAU RAST RASAU RATAU SATAU R S T U Size 6000 8000k Cost Best Plan [= (1000-2+ 3000-2)k] RS
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Parallel Processing
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education