History offset implementation scheme for large scale multidimensional data sets
Tatsuo Tsuji, Masayuki Kuroda, Ken Higuchi · 2008
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.