An Array-Based Algorithm for Simultaneous Multidimensional Aggregates：（一种基于阵列的同步算法多维聚合）.pdfVIP

An ArrayBased Algorithm for Simultaneous Multidimensional Aggregates  Yihong Zhao Prasad M Deshpande Jerey F Naughton Computer Sciences Department Computer Sciences Department Computer Sciences Department University of WisconsinMadison University of WisconsinMadison University of WisconsinMadison zhaocswiscedu pmdcswiscedu naughtoncswiscedu Abstract standard Several ecient algorithms for Relational OLAP ROLAP have b een develop ed to compute the Cub e How Computing multiple related groupbys and aggregates is one ever to our knowledge there is nothing to date in the lit of the core op erations of OnLine Analytical Pro cessing erature on how to compute the Cub e for Multidimensi ona l OLAP applicatio ns Recently Gray et al GBLP pro OLAP MOLAP systems p osed the Cub e op erator which computes groupby aggre For concreteness consider a very simple multidimensi onal gations over all p ossible subsets of the sp ecied dimensions mo del in which we have the dimensions pr oduct store time The rapid acceptance of the imp ortance of this op erator has and the measure data value sales Then to compute the led to a variant of the Cub e b eing prop osed for the SQL cub e we will compute sales group ed by all subsets of these standard Several ecient algorithms for Relational OLAP dimensions That is we will have sales by pro duct store ROLAP have b een develop ed to compute the Cub e How and date sales by pro duct and store sales by pro duct and ever to our knowledge there is nothing in the literature