An extendible multidimensional array system for MOLAP
Proceedings of the 2006 ACM symposium on Applied computing
An extendible array based implementation of relational tables for multi dimensional databases
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
| Hi-index | 0.00 |
Multidimensional arrays used in MOLAP are often sparse. They also suffer from the problem that the time consumed insequential access to array elements heavily depends on the dimension along which the elements are accessed. This problem would be alleviated by dividing the whole array into the set of the same sized smaller subarrays called "chunks". These chunks are also sparse and they are compressed. However these compressed chunks are usually arranged in the predetermined order of the dimensions. This would produce further dimension dependency in accessing array elements. In this paper, by introducing the notion of a "chunk container", we resolve the problem of this further dimension dependency.