13 Juesi be Office Use Only EXAMINATIONS ‘SEOTION Sect 11 QS Sect 11 Q6 Sect 11. Q7 ete rosa uuveasiry Later Monash University | | l il | 4 3 Semester Two Examination Period 004. 2007 Faculty of Information Technology EXAM CODES: Frri004 TITLE OF PAPER: Database: BOOKLET C EXAM DURATION: 3 hours writing time READING TIME: 10 minutes THIS PAPER IS FOR STUDENTS STUDYING AT:( tick where applicable) Berwick {8 Clayton (Bl Malaysia (1 Of Campus Learning © Open Learning (Caulfield Gippsland Peninsula «Enhancement Studies Sth Africa O Pharmacy Other (specify) During an exam, you must not have in your possession, a book, notes, paper, calculator, pencil case, mobile phone or other materiaVitem which has not been authorised for the exam or specifically permitted as noted below. Any material or item on your desk, chair or person will be deemed to be in your possession. You are reminded that possession of unauthorised materials in an exam is a discipline offence under Monash Statute 4.1. This examination is contained in three booklets: * Booklet A (pp I ~ 24) contains Section I and Section 11 questions 1 10 3 * Booklet B (pp 25 ~ 38) contains Section Il question 4 + Booklet C (pp 39 - 54) contains Section II questions 5 to 7, and the Appendices Attempt all questions. All answers must be printed neatly on this paper. Answer questions with concisely ‘expressed factual information, ‘The backs of pages in this paper may be used for any rough work. Any material written on the backs of pages will not normally be corrected. If an answer needs to overflow ‘rom its designated answer space to a blank page, clearly indicate that this isthe case and that the material on the blank page is for correction. This paper must be handed up at the end of the examination, even if no questions are attempted. The marks for each question are shown. Total marks for the examination: 120. ‘This exam counts as 60% of the final assessment for the unit. AUTHORISED MATERIALS CALCULATORS Dyes NO OPEN BOOK YES INO SPECIFICALLY PERMITTED ITEMS Oyes HNO ifyes, items permitted are: ‘Candidates must complete this section STUDENT ID oH DESK NUMBER Page 39 of 54This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written material on this page should be included in the answer Page 40 of 54Question 5 Normalisation (10 marks) ‘The Acme Tool Company Invoice shown in Appendix A displays the details of an invoice for the client Con Coyote. Normalise this invoice to a set of third normal form relations. Show the full set of relations at each normal form as you go. i) —_Listattributes, and identify the Pris ey and repeating groups ii) INE Page 41 of 54‘This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written material on this page should be included in the answer. Page 42 of 54Question 6 Transaction Management (10 marks) Gi) Given the two transactions listed below, write out all the possible serial schedules. Read_jtem(X) Read_jtem(X) X=K-N X=X+M ‘Write item(X) | Write item(X) Read_item(Y) Y=Y+N Write item(¥) [2 marks} Page 43 of $4This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written material om this page should be included in the answer. Page 44 of S4ii) Draw a precedence graph for each of the following transaction sequences and use your diagram to state if the sequence depicted is in deadlock: (a) Transaction Sequence S1: TI WA) TI wA) : 72 1B) TI Commit T3 1B) 12 w(B) [4 marks] Page 45 of 54This page may be used for any rough work. Material written on this page will not be corrected unless the material on this page should be included in the answer. isa clear indication that written Page 46 of 54(b) Transaction Sequence $2: Tl 7A) Tl wA) T2 1B) TI Commit 3 1B) 12 1A) T2 wB) 3 F(A) T3 WA) [4 marks} Page 47 of $4This page may be used for any rough work. Material written on this page will not be corrected unless there is a clear indication that written material on this page should be included in the answer. Page 48 of 54Question 7 Physical Design/Design Optimisation (10 marks) (@) List three strategies you could use to optimise the execution time of queries in the Buckemoff Riding School database described in Appendix B. Give examples {3 marks} Page 49 of 54‘Material written on this page will not be corrected unless there is a clear indication that written ‘material on this page should be included in the answer. Page 50 of 54(b) The current design of the Buckemoff Riding School database (described in Appendix B) only caters for Private lessons (one rider and one instructor). How would you change the design of the database to allow for more than one rider and horse in a lesson? (4 marks] (©) When bookings are made for a lesson the availability of the instructor and horse and their skills must be taken into account. Only available (not already booked) and qualified instructors and horses can bbe booked for a lesson. The current database design (described in Appendix B) does not allow Barry to check if an instructor or horse is unavailable due to illness, leave or other commitments. Describe the changes that need to be made to the database so that these additional availability checks for an instructor or horse can be done before allocating them to a lesson. [3 marks] Page 51 of 54APPENDICES Appendix A: Acme Tool Company Acme Tool Company P/L. 2 Canyon Drive Grand Canyon Phone: (03) 342 5619 Mobile: 0418 342 678 INVOICE Client: Con Coyote Invoice No.: 212 Address: 7 Cliff Court, Date: 23/09/2007 Grand Canyon 3122 Phone: 6321 7982 Part Price ty Cost Description ‘CR2345-678 | COMPRESSOR ROTAR 653.50] 4 653.50, $12344-786 __| SPARK IGNITER 34.70; 1 54.70 FN453-789 | FUEL NOZZLE 16.70[ 5 83.50 ‘TMB66-889 | TORQUE METER 342.00[ 2 684.00 12344-8867 _ | TURBINE 89.60] 1 899.60 RC123-55 | ROCKET COVER 4580; 1 45.80 C3355-89 CARBURETOR 7.50] 2 735.00 (0V123-456__| OUTLET VALVE 35.90] 8 287.20 RFS5-888 ROCKET FUEL 367.00, 1 367.00 9876-555 _| MATCHES 050; 4 0.50 TOTAL: $3217.20 Page 52 of 54Appendix B: = Buckemoff Riding School Barry is the owner of Buckemoff Riding School in Beaconsfield. At present, business is booming and Barry has decided to embrace modem technology and implement a database to keep up with his growing information needs. Currently, Barry takes bookings for private (1 rider per instructor) riding lessons in person or over the phone. The client specifies the type of lesson they want, the date, time and duration. ‘Sometimes, clients specify a preference for a particular horse and instructor. Clients pay for their lesson when they arrive at the riding school. Lessons are currently available for the skills: dressage, jumping, cross country, cutting, ‘campdrafting, polo and tent pegging. When bookings are made, the availability of the instructor and horse and their skills must be taken into account. Only instructors and horses qualified for a Particular type of lesson will be used, for example it would be impractical to use a horse trained for Polo in a dressage lesson or have a jumping instructor teach polo. Skills for horses and instructors ate graded at the levels: advanced, intermediate and beginner. The skill levels are recorded as A (advanced), | (intermediate) and B (beginner). Horses or instructors qualified at particular level can take lessons below their skill level but never above that level. ‘The table definitions for the Buckemoff Riding School database tables are specified below. Please Note: NN = Not Null Horse horse_id numeric(4), horse_name character(20) NN, height numeric(3,1) NN, colour character(10) NN, breed character(15), DOB date, temperament character(30) Horse_Skill horse_id numeric(4), skill_id numeric(4), skill_level character(1) NN Skill skill_id numeric(4), skill_name character(15) NN Employee — emp_id numeric(4), firstname character(15) NN, Summame character(15) NN, street character(15) NN, suburb character(15) NN, state character(3) NN, postcode numerio(4) NN, phone character(12) NN, mobile character(12), position character(10), cost_ph money Emp_Skill _ emp_id numeric(4), skill_id numeric(4), skill_level character(1) NN Lesson lesson_id numeric(4), lesson_date date NN, start_time time NN, end_time time NN, emp_Id numeric(4), client_id numeric(4) NN, horse_id numeric(4), skill_id numeric(4) NN, skill level character(1) NN, cost money, paid boolean NN Client client_id numeric(4), firstname character(15) NN, sumame character(15) NN, street character(15), suburb character(15), state character(3), postcode numeric(4), contact_number character(12) NN, email character(30) Page 53 of 54Buckemoff Riding School ERD oewe ee) b oH }o dent _d GX) '@ horse_jd (Fk) 9 slid (0) 1} sit_ievel 9 cost } pad HORSE Sa) y horse_d (FX 9 sialic (FK) [2 sl level END BOOKLET C END OF EXAMINATION Page 54 of 54