Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Given the following schema (primary keys are underlined) and SQL query: Hotel ( hotelNo , hotelName, city) Room ( roomNo , hotelNo , type, price)

Given the following schema (primary keys are underlined) and SQL query:

Hotel (hotelNo, hotelName, city)
Room (roomNohotelNo, type, price)
Booking (hotelNoguestNodateFrom, dateTo, roomNo)
Guest (guestNo, guestName, guestAddress)

SELECT g.guestNo, g.guestName
FROM Room r, Booking b, Hotel h, Guest g
WHERE h.hotelNo = b.hotelNo AND g.guestNo = b.guestNo AND h.hotelNo = r.hotelNo AND
h.hotelName = "Ritz" AND dateFrom >= "Jan 01, 2001" AND dateTo <= "Dec 31, 2001";

a) Draw the initial canonical query tree

b) use heuristic optimization to transform it into the most efficient query tree possible.

Show all intermediate steps and transformations involved. You can make appropriate assumptions for the database statistics to to support your claim.


Step by Step Solution

3.30 Rating (156 Votes )

There are 3 Steps involved in it

Step: 1

An QL SELECT giguet No giguelt Name FROM WHERE Initial Cano... 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

Concepts of Database Management

Authors: Philip J. Pratt, Mary Z. Last

8th edition

1285427106, 978-1285427102

More Books

Students also viewed these Accounting questions

Question

When should out-plan projects be reconsidered for inclusion?

Answered: 1 week ago

Question

How do classes relate to objects?

Answered: 1 week ago

Question

What is a database?

Answered: 1 week ago