An extendible array based implementation of relational tables for multi dimensional databases

Authors:
K. M. Azharul Hasan;Masayuki Kuroda;Naoki Azuma;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;Graduate School of Engineering, University of Fukui, Fukui shi, Japan;Graduate School of Engineering, University of Fukui, Fukui shi, Japan
Venue:
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Year:
2005

Citing 13
Cited 6

An array-based algorithm for simultaneous multidimensional aggregates

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Bitmap index design and evaluation

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
The Grid File: An Adaptable, Symmetric Multikey File Structure

ACM Transactions on Database Systems (TODS)
Allocating Storage for Extendible Arrays

Journal of the ACM (JACM)
Querying multi-dimensional data indexed using the Hilbert space-filling curve

ACM SIGMOD Record
An introduction to spatial database systems

The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Multidimensional Database Technology

Computer
Index Selection for OLAP

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Efficient Organization of Large Multidimensional Arrays

Proceedings of the Tenth International Conference on Data Engineering
Compressed Datacubes for fast OLAP Applications

DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
An Implementation Scheme of Multidimensional Arrays for MOLAP

DEXA '02 Proceedings of the 13th International Workshop on Database and Expert Systems Applications
The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure

Proceedings of the Second International Symposium on Database Systems for Advanced Applications
Index structures for data warehouses

Index structures for data warehouses

An efficient implementation for MOLAP basic data structure and its evaluation

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
An incremental maintenance scheme of data cubes

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Data compression for incremental data cube maintenance

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Distributed construction of data cubes from tuple stream

Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Distributed construction of data cubes from tuple stream

International Journal of Business Intelligence and Data Mining
A New Parallel Data Cube Construction Scheme

International Journal of Grid and High Performance Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new implementation scheme for relational tables in multidimensional databases is proposed and evaluated. The scheme implements a relational table by employing a multidimensional array. Using multidimensional arrays provides many advantages, however suffers 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.