An efficient implementation for MOLAP basic data structure and its evaluation

  • Authors:
  • K. M. Azharul Hasan;Tatsuo Tsuji;Ken Higuchi

  • Affiliations:
  • Graduate School of Engineering, University of Fukui, Fukui-shi, Japan;Graduate School of Engineering, University of Fukui, Fukui-shi, Japan;Graduate School of Engineering, University of Fukui, Fukui-shi, Japan

  • Venue:
  • DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe an efficient implementation scheme for MOLAP internal basic data structure based on extendible multidimensional arrays. In general, MOLAP implementation scheme employs multidimensional array as their basic data structure. But most of the cases the implemented arrays are very sparse when employed to store front end relational tables in OLTP systems. Moreover conventional multidimensional arrays cannot be extended when new column values needs to be added. In this paper, to solve these problems, the concept of extendible array is used. The effectiveness of extendible array for MOLAP implementation is shown by means of both theoretical analysis and experimental results.