History offset implementation scheme for large scale multidimensional data sets

  • Authors:
  • Tatsuo Tsuji;Masayuki Kuroda;Ken Higuchi

  • Affiliations:
  • University of Fukui, Fukui, Japan;University of Fukui, Fukui, Japan;University of Fukui, Fukui, Japan

  • Venue:
  • Proceedings of the 2008 ACM symposium on Applied computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel implementation scheme for large scale multidimensional datasets is proposed and evaluated. The scheme implements a multidimensional dataset by employing multidimensional arrays. Using multidimensional arrays provides many advantages, but suffers from some problems. The proposed history offset implementation scheme solves these problems by an efficient scheme of record encoding based on the notion of extendible array. In this paper, some solutions are presented against an essential problem of address space overflow in handling large scale multidimensional datasets. Our proposed schemes will be proved to exhibit good performance in space and time costs.