An array-based algorithm for simultaneous multidimensional aggregates
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Bottom-up computation of sparse and Iceberg CUBE
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Fast Computation of Sparse Datacubes
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Intelligent Rollups in Multidimensional OLAP Data
Proceedings of the 27th International Conference on Very Large Data Bases
On the Computation of Multidimensional Aggregates
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
QC-trees: an efficient summary structure for semantic OLAP
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Quotient cube: how to summarize the semantics of a data cube
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Hi-index | 0.00 |
A useful concept called cover equivalence was proposed recently. By using this concept, the size of data cube can be reduced, and quotient cube was proposed. The scheme of ROLAP put forward in this paper is called HQC, in which a cover window is set and hierarchical dimensions are introduced. By using the concept of cover window, the size of data cube can be reduced further. E.g, for the Weather dataset, there are about 5.7M aggregated tuples in quotient table, but only about 0.18M in HQC when the cover window is 100. At the same time, the query performance can be improved. By using hierarchical dimensions, the size of HQC can be reduced without information being lost. This paper also illustrates a construction algorithm and a query algorithm for HQC. Some experimental results are presented, using both synthetic and real-world datasets. These results show that our techniques are effective.