Data-Communication
November 29, 2023STQC-NIELIT STA 2021
November 29, 2023Question 3734 – Data-Communication
A data cube C, has n dimensions, and each dimension has exactly p distinct values in the base cuboid. Assume that there are no concept hierarchies associated with the dimensions. What is the maximum number of cells possible in the data cube, C?
Correct Answer: D
Question 17 Explanation:
Option-A: This is the maximum number of distinct tuples that you can form with p distinct values per dimensions.
Option-B: You need at least p tuples to contain p distinct values per dimension. In this case no tuple shares any value on any dimension.
Option-C: The minimum number of cells is when each cuboid contains only p cells, except for the apex, which contains a single cell.
Option-D: We have p+1 because in addition to the p distinct values of each dimension we can also choose ∗.
Option-B: You need at least p tuples to contain p distinct values per dimension. In this case no tuple shares any value on any dimension.
Option-C: The minimum number of cells is when each cuboid contains only p cells, except for the apex, which contains a single cell.
Option-D: We have p+1 because in addition to the p distinct values of each dimension we can also choose ∗.
p n
p
(2 n – 1)p+1
(p + 1) n