Loading...
Please wait, while we are loading the content...
Similar Documents
Star-cubing: Computing iceberg cubes by top-down and bottom-up integration (2003)
| Content Provider | CiteSeerX |
|---|---|
| Author | Wah, Benjamin W. Xin, Dong Shao, Zheng Han, Jiawei Li, Xiaolei |
| Description | IN VLDB |
| Abstract | Abstract—Data cube computation is one of the most essential but expensive operations in data warehousing. Previous studies have developed two major approaches, top-down versus bottom-up. The former, represented by the MultiWay Array Cube (called the MultiWay) algorithm [30], aggregates simultaneously on multiple dimensions; however, it cannot take advantage of a priori pruning [2] when computing iceberg cubes (cubes that contain only aggregate cells whose measure values satisfy a threshold, called the iceberg condition). The latter, represented by BUC [6] , computes the iceberg cube bottom-up and facilitates a priori pruning. BUC explores fast sorting and partitioning techniques; however, it does not fully explore multidimensional simultaneous aggregation. In this paper, we present a new method, Star-Cubing, that integrates the strengths of the previous two algorithms and performs aggregations on multiple dimensions simultaneously. It utilizes a star-tree structure, extends the simultaneous aggregation methods, and enables the pruning of the group-bys that do not satisfy the iceberg condition. Our performance study shows that Star-Cubing is highly efficient and outperforms the previous methods. Index Terms—Data warehouse, data mining, online analytical processing (OLAP). Ç 1 |
| File Format | |
| Journal | The VLDB |
| Publisher Date | 2003-01-01 |
| Access Restriction | Open |
| Subject Keyword | Performs Aggregation Previous Method Simultaneous Aggregation Method Bottom-up Integration Data Mining Fast Sorting Previous Study Star-tree Structure Multidimensional Simultaneous Aggregation Performance Study Iceberg Cube Bottom-up Multiway Array Cube Iceberg Condition Computing Iceberg Cube Expensive Operation Abstract Data Cube Computation Index Term Data Warehouse Top-down Versus Bottom-up Iceberg Cube Major Approach Multiple Dimension Online Analytical Processing Priori Pruning Aggregate Cell |
| Content Type | Text |
