Sciweavers

Share
SIGMOD
1997
ACM

An Array-Based Algorithm for Simultaneous Multidimensional Aggregates

12 years 3 months ago
An Array-Based Algorithm for Simultaneous Multidimensional Aggregates
Computing multiple related group-bys and aggregates is one of the core operations of On-Line Analytical Processing (OLAP) applications. Recently, Gray et al. [GBLP95] proposed the “Cube” operator, which computes group-by aggregations over all possible subsets of the specified dimensions. The rapid acceptance of the importance of this operator has led to a variant of the Cube being proposed for the SQL standard. Several efficient algorithms for Relational OLAP (ROLAP) have been developed to compute the Cube. However, to our knowledge there is nothing in the literature on how to compute the Cube for Multidimensional OLAP (MOLAP) systems, which store their data in sparse arrays rather than in tables. In this paper, we present a MOLAP algorithm to compute the Cube, and compare it to a leading ROLAP algorithm. The comparison between the two is interesting, since although they are computing the same function, one is value-based (the ROLAP algorithm) whereas the other is position-based (...
Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1997
Where SIGMOD
Authors Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton
Comments (0)
books