An Implementation Scheme of Relational Tables
Naoki Amma, Graduate School of Engineering, Fukui Universit
Tatsuo Tsuji, Graduate School of Engineering, Fukui Universit
Ken Higuchi, Graduate School of Engineering, Fukui Universit
A new implementation scheme for relational tables is proposed, and a prototype system based on the scheme is evaluated. The scheme implements a relational table by employing a multidimensional array like in MOLAP systems. Using multidimensional arrays provides many advantages, however uses suffer from some problems. In our scheme, these problems are solved by an efficient scheme of record encoding based on the notion of extendible array. Our scheme exhibits good performance in space and time costs compared with conventional implementation.
Citation:
Masayuki Kuroda, Naoki Amma, K. M. Azharul Hasan, Tatsuo Tsuji, Ken Higuchi, "An Implementation Scheme of Relational Tables," icdew,pp.1244, 21st International Conference on Data Engineering Workshops (ICDEW'05), 2005