Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following schema Sailors(sid, sname, rating, age) Boats(bid, bname, size) Reserves(sid, bid, day) Reserves.sid is a foreign key to Sailors and Reserves.bid is a

Consider the following schema Sailors(sid, sname, rating, age) Boats(bid, bname, size) Reserves(sid, bid, day) Reserves.sid is a foreign key to Sailors and Reserves.bid is a foreign key to Boats.bid. We are given the following information about the database: Sailors contains 50 pages with 20 records per page, so 1000 records in total. Boats contains 10 pages with 10 records per page, so 100 records in total. Reserves contains 250 pages with 40 records per page, so 10,000 records in total. There are 100 values for Reserves.sid. There are 50 values for Reserves.bid. There are 1000 values for Reserves.day In the following queries, assume that a System R style optimizer is used. 


Consider Query 1: SELECT S.sid, S.sname, B.bname FROM Sailors S, Reserves R, Boats B WHERE S.sid = R.sid AND R.bid = B.bid AND R.day = 'July 4, 2003'; A) Assuming uniform distribution of values and column independence, estimate the number of tuples returned by this query. 


Consider Query 2: SELECT S.sid, S.sname, B.bname FROM Sailors S, Reserves R, Boats B WHERE S.sid = R.sid AND R.bid = B.bid 


Draw all possible left-deep query plans for this query: 


List all the one-relation, two-relation, and three-relation subplans

Step by Step Solution

3.32 Rating (155 Votes )

There are 3 Steps involved in it

Step: 1

Query 1 A Estimated tuples returned Assuming uniform distribution and column independencewe can estimate the number of tuples by multiplying the selec... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database management systems

Authors: Raghu Ramakrishan, Johannes Gehrke, Scott Selikoff

3rd edition

72465638, 978-0072465631

More Books

Students also viewed these Databases questions

Question

4. Is crime caused by mental illness?

Answered: 1 week ago