An Implementation Scheme of Relational Tables

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.