CONFIDENTIAL

CS/APR2010/ITS571

UNIVERSITI TEKNOLOGI MARA FINAL EXAMINATION

COURSE COURSE CODE EXAMINATION TIME

DATABASE ENGINEERING ITS571 APRIL 2010 3 HOURS

INSTRUCTIONS TO CANDIDATES 1. 2. 3. 4. This question paper consists of five (5) questions. Answer ALL questions in the Answer Booklet. Start each answer on a new page. Do not bring any material into the examination room unless permission is given by the invigilator. Please check to make sure that this examination pack consists of: i) ii) the Question Paper an Answer Booklet - provided by the Faculty

DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO

This examination paper consists of 5 printed pages
Hak Cipta Universiti Teknologi MARA CONFIDENTIAL

CONFIDENTIAL

CS/APR2010/ITS571

Answer ALL questions.

QUESTION 1

a)

"A data model can be thought of as comprising three components: a structural part, a manipulative part and a set of integrity constraints". Discuss the above statement. (6 marks)

b)

List FOUR (4) types of information typically stored in a system catalog. (4 marks)

c)

Briefly explain THREE (3) critical success factors in database design. (6 marks)

d)

Differentiate between a superkey and a primary key. (4 marks)

QUESTION 2

a)

Contrast between Dimensional Model and Entity-Relationship Model. Give diagrams to support your answer. (6 marks) Universiti Teknologi MARA (UiTM) is the biggest higher learning institution in Malaysia with its branch campuses in every state and targeting to enroll 200,000 students in the coming year. With its complex structure and distribution of many campuses, UiTM must find a better way to help ease its management. Give your suggestions on how the following technologies can benefit UiTM: i. ii. Distributed Database Management System (7 marks) Data Warehouse (7 marks)

b)

Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL

CONFIDENTIAL

CS/APR2010/ITS571

QUESTION 3

In conjunction to Visit Malaysia Year 2010, Cuti-Cuti Malaysia offers various holiday packages with themes of recreation, relaxation or rejuvenation to suit customer preferences. To best suit customers traveling style, Air Asean with its promotional programme offers unique packages to boost customers choice in planning their weekend getaway or a longawaited trip. A customer that is identified by their ID number, name, address and contact number have the options to choose the various holiday packages. The package code identifies the holiday packages which also recorded package type, price and number of days, for example package type "gold" is much expensive than package type "silver". The holiday packages is the global destination holiday that goes all over the world such as going to Europe, USA, Middle-East, Australia, China and the Domestic destination holiday goes to the islands, mountains, lakes and the city which is identified by the destination code and destination name. The holiday packages can be booked by customers through Air Asean itself at the various branches that are identified by the branch code and branch name or private agents appointed by Air Asean. The information required of an agent is the agent's code, name and telephone number. And also the customers are able to book and pay online using the Air Asean's web site where the ID number is required. All booking reference number and date is recorded. a) Draw a complete entity relationship diagram (ERD) for the above information and identify their relationship and connectivity. Underline the primary keys and understrike (***) the foreign keys (if any) in each entity. You may state your assumptions to strengthen your clarifications. (15 marks) Give TWO (2) examples of report that can be produced from this information system. (5 marks)

b)

Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL

CONFIDENTIAL

CS/APR2010/ITS571

QUESTION 4

Consider the following schema: SUPPLIER (suppid, sname, address) PART (pid. pname, color) CATALOG (suppid, pid, cost) Supplier relation stores information about the suppliers and the primary key of that relation is suppid. Part relation stores parts and pid is the key of that relation. Catalog relation stores which supplier supplies which part at which cost. The key is the combination of the two attributes suppid and pid.

a)

What is the difference between NATURAL JOIN and LEFT OUTER JOIN. Use the above schema as your example. (4 marks) Write the following queries in SQL and Relational Algebra: i. ii. iii. iv. List the names of suppliers who supply some blue colored part. List the name of the part with the least cost. List the supplier's name who did not supply any part. List total cost of parts per suppliers' ID. (16 marks)

b)

Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL

CONFIDENTIAL

CS/APR 2010/ITS571

QUESTION 5

Examine the schedule below. There are three transactions T1, T2 and T3: S=[start (T1), read (T1, x), start (T2), read (T2, y), write (T1, x), start (T3), read (T3, x), write (T3, x), commit (T3), read (T2, x), write (T2, y), write (T2, x), commit (T2), read (T1, y), write (T1, y), commit (T1)] a) Transform the above schedule S into tabular form showing each transaction in column and database operation in row according to time in schedule S. (3 marks) Draw the precedence graph for the above schedule. Explain your answer. Is the schedule serializable? (6 marks) c) Assume that transaction T1 did not run at all. Draw the precedence graph for the schedule. Is the precedence graph different in this case? Give the equivalent serial schedule. (6 marks) How does the DBMS ensure serializability of concurrent transactions? Explain your answer. (5 marks)

b)

d)

END OF QUESTION PAPER

Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL