{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Exam_05 - EXAMINATIONS 2005 END-YEAR COMP 442 ISSUES IN...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
EXAMINATIONS 2005 END-YEAR COMP 442 ISSUES IN DATABASE AND INFORMATION SYSTEMS Time Allowed: 3 Hours (180 minutes) Instructions: Attempt all questions. There are 180 possible marks on the exam. Make sure your answers are clear and to the point. Non-programmable calculators without full alphabetic keys are permitted. Non-electronic foreign language dictionaries are permitted. Refer to the Appendix. No other reference material is allowed. Answer in the appropriate heavily outlined boxes or follow the instructions given in the questions. Question Topic Marks 1 Basic Terms [10 marks] 2 Constellation Database [15 marks] 3 CUBE Lattice and Attribute Hierarchy [20 marks] 4 Query Rewriting [20 marks] 5 XML Schema [10 marks] 6 Identity Constraints [30 marks] 7 XML DTD [10 marks] 8 XQuery [25 marks] 9 XML Functional Dependencies [25 marks] 10 Relational to XML Mapping [15 marks]
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
StudentId____________________ COMP442 continued 2 Question 1 Basic Terms [10 marks] Given the words/phrases below: a) OLTP h) Fact b) OLAP i) Data Mart c) Granularity j) Star Schema d) Dimension k) Hypercube Select the word or phrase from the list above that best matches each of the following descriptions. Write the letter of your answer for each description in the answer box. Each word/phrase should be used only once. I. A proprietary data structure that is appropriate for storing a small decision support database. II. A kind of a database processing with a prevailing number of data update operations. III. A decision support data property that depends on the data aggregation level. IV. A kind of a database processing with a prevailing number of aggregate queries. V. A small Data Warehouse. VI. The data that give context to business measures. VII. The structure of a relational Data Warehouse. VIII. A measure of a business performance. ANSWER I. II. III. IV. V. VI. VII. VIII.
Background image of page 2
StudentId____________________ COMP442 continued 3 SPARE PAGE FOR EXTRA ANSWERS Cross out the rough working that you do not want marked. Specify the question number for work you do want marked.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
StudentId____________________ COMP442 continued 4 Question 2. The Constellation Database [15 marks] Consider multiple aggregates constellation schema given in Figure 2.1. Suppose there are: 10000 products sold in 10 districts, each containing 10 cities with 10 supermarkets, during 10 years with 350 days per year supermarkets open District DistrictId Distt_Desc City CityId City_Desc DistrictId Shop ShopId Shop_Desc CityId Sales_District TimeId ProductId DistrictId Amount Sales_City TimeId ProductId CityId Amount Sales_Shop TimeId ProductId ShopId Amount Time TimeId Time_Desc Product ProductId Prod_Desc Figure 2.1. a) [4 marks] Calculate the maximal number of tuples that the Sales_Shop fact table may contain. ANSWER
Background image of page 4
StudentId____________________ COMP442 continued 5 b) [4 marks] Calculate the maximal number of tuples that the Sales_City fact table may contain.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}