Improved query performance with variant indexes
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
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
Allocating Storage for Extendible Arrays
Journal of the ACM (JACM)
Hashing Schemes for Extendible Arrays
Journal of the ACM (JACM)
Multidimensional Database Technology
Computer
Efficient Organization of Large Multidimensional Arrays
Proceedings of the Tenth International Conference on Data Engineering
An Implementation Scheme of Multidimensional Arrays for MOLAP
DEXA '02 Proceedings of the 13th International Workshop on Database and Expert Systems Applications
Physical Schemas for Large Multidimensional Arrays in Scientific Computing Applications
Proceedings of the Seventh International Working Conference on Scientific and Statistical Database Management
Extendible Arrays for Statistical Databases and OLAP Applications
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
Modeling Multidimensional Databases, Cubes and Cube Operations
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Performance Evaluation of Multidimensional Array Storage Techniques in Databases
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Programming in Modula-2
Exploiting versions for on-line data warehouse maintenance in MOLAP servers
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Hybrid merge/overlap execution technique for parallel array processing
Proceedings of the EDBT/ICDT 2011 Workshop on Array Databases
ArrayStore: a storage manager for complex parallel array processing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
EaCRS: an extendible array based compression scheme for high dimensional data
Proceedings of the Second Symposium on Information and Communication Technology
Hi-index | 0.00 |
In MOLAP systems, multidimensional arrays are employed to store fact tables dumped from the frontend relational database. On these fact tables, various kinds of statistical computations such as aggregate operations can be performed efficiently by utilizing the fast random accessing capability of arrays. This capability depends on that the size of an employed multidimensional array is fixed in every dimension, so a simple addressing function can be used to access array elements. But, if a new column value emerges after constructing the fact table, the existing fixed size multidimensional array cannot involve the value. In this paper, we provide an extendible multidimensional array system for MOLAP. Such an array can extend its size dynamically along an arbitrary dimension without any relocation of existing data. This property enables incremental aggregate operations without relocating any data dumped at the latest time. Some problems in making this system work as a basis for MOLAP are stated, and their countermeasures are proposed.