1. Complete Pblm. 23.16, pg. 733 with the following modifications Staff 15000 tuples Branch 750 tuples 750 Managers 25 London Branches

2. Generate Relational Algebra Trees (R.A.T) as described in the Analysis Phase of Query Decomposition for Pblm. 23.17 (a) - (c), pg. 733.

Submit all solutions in MS Word document, Project14.doc. The RAT solutions can be hand drawn with the images pasted into the Word document

Need question two drawn or a start please I have wasted 3 questions on this. I do understand question 1 please help

Exercises (a) SELECT r.type, r.price FROM Room r, Hotel h 23.16 Calculate the cost of the three strategies cited in Example 23.1 if the Staff relation has 10 000 tuples, Branch ha 500 tuples, there are 500 Managers (one for each branch), and there are 10 London branches. following queries are semantically correct: 25.17 Using the Hotel schema given at the start of the Exercises at the end of Chapter 4, determine whether the (b) SELECT g.guestNo, g.name WHERE r.hotel_number = h.hotel_number AND h.hotel_name = 'Grosvenor Hotel' AND r.type > 100; FROM Hotel h, Booking b, Guest g WHERE h.hotel No (c) SELECT r.roomNo, h.hotelNo FROM Hotel h, Booking b, Room r WHERE h.hotelNo - = = b.hotelNo AND h.hotelName = 'Grosvenor Hotel'; AND b.hotel No 'H22'; b.hotelNo AND h.hotelNo= 'H21' AND b.roomNo 23.18 Again using the Hotel schema, draw a relational algebra tree for each of the following queries and use the and state any transformation rules used in the process. heuristic rules given in Section 23.3.2 to transform the queries into a more efficient form. Discuss each step (a) SELECT r.roomNo, r.type, r.price FROM Room r, Booking b, Hotel h WHERE r.room No b.roomNo AND b.hotelNo = h.hotelNo AND h.hotelName = 'Grosvenor Hotel' AND r.price > 100; (b) SELECT g.guestNo, g.guestName FROM Room r, Hotel h, Booking b, Guest g WHERE h.hotelNo h.hotelName = 23.19 Using the Hotel schema, assume the following indexes exist: nTuples(Room) nTuples(Hotel) nTuples(Booking) nDistincthotelNo (Room) nDistincttype (Room) nDistinct price (Room) min price (Room) nLevelshotelNo (1) nLevelsprice (1) b.hotelNo AND g.guestNo= b.guestNo AND h.hotelNo= r.hotelNo AND 'Grosvenor Hotel' AND dateFrom >= '1-Jan-08' AND date To