2. [16] Data Warehousing, OLAP and Data Cube Computation (a) [8] The standard de
ID: 3770447 • Letter: 2
Question
2. [16] Data Warehousing, OLAP and Data Cube Computation
(a) [8] The standard deviation of n observations x1 , x2 , . . . , xn is dened as
Where x¯ is the average (i.e., mean) value of x1 , . . . , xn .
i. [3] What kind of measure does standard deviation belong to:
distributive, algebraic, or holistic? Justify your answer.
Answer:
ii. [5] Outline an ecient algorithm that computes an iceberg cube with standard deviation as the measure, where the iceberg condition is n 100 and 2.
Answer:
(b) [8] It is desirable to construct an AlbumCube to facilitate multidimensional search through digital photo collections, such as by date, photographer, location, theme, content, color, etc.
i. [2] What should be the dimensions and measures for such a data cube?
Answer
ii. [3] What analytical functions can you provide?
Answer:
iii. [3] What are the major challenges on implementing AlbumCube, and how would you propose to handle them?
Answer
Explanation / Answer
2. [16] Data Warehousing, OLAP and Data Cube Computation (a) [8] The standard de
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.