An efficient implementation scheme for multidimensional online analytical processing

摘要

Multidimensional online analytical processing (MOLAP) processes data that is already stored in a multidimensional array in which all possible combinations of data are reflected. It employs multidimensional array as their basic data structure. The intent of this paper is to develop a MOLAP model based on the scheme called Extended Karnaugh Map Representation (EKMR) and evaluate it. The basic idea of EKMR scheme is to present multidimensional array by a set of two dimensional arrays. This reduces data access time from secondary storage if the tupple of subscripts are known. Effectiveness of this scheme over traditional multidimensional array is shown with sufficient analysis and experimental results.