Parallel multi-dimensional ROLAP indexing
This paper addresses the query performance issue for Relational OLAP (ROLAP) datacubes. We present a distributed multi-dimensional ROLAP indexing scheme which is practical to implement, requires only a small communication volume, and is fully adapted to distributed disks. Our solution is efficient for spatial searches in high dimensions and scalable in terms of data sizes, dimensions, and number of processors. Our method is also incrementally maintainable. Using "surrogate" group-bys, it allows for the efficient processing of arbitrary OLAP queries on partial cubes, where not all of the group-bys have been materialized. Our experiments show that the ROLAP advantage of better scalability, in comparison to MOLAP can be maintained while providing, at the same time, a fast and flexible index for OLAP queries.
|Keywords||Cluster and Grid Applications, Datacube, Management of large scale distributed data, OLAP, Parallel ROLAP Indexing|
|Conference||3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2003|
Dehne, F, Eavis, T. (Todd), & Rau-Chaplin, A. (Andrew). (2003). Parallel multi-dimensional ROLAP indexing. Presented at the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2003. doi:10.1109/CCGRID.2003.1199356