DBScholar

Back to papers

Efficient Computation of Iceberg Cubes with Complex Measures

Summary: Efficient iceberg-cube computation with complex measures (average) via a weaker anti-monotonic prune to shrink search space. Introduces Top-k Apriori/BUC and H-tree based Top-k H-Cubing; Top-k H-Cubing often yields best scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
ha936c35a465d7b01
Venue
SIGMOD
Year
2001
Pagerank
9.4535173e-05
Overall Rank
1,875 | 87.40%
DOI
10.1145/375663.375664

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{han_sigmod01,
        title = {{Efficient Computation of Iceberg Cubes with Complex Measures}},
        author = {Han, Jiawei and Pei, Jian and Dong, Guozhu and Wang, Ke},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375664},
        url = {https://dl.acm.org/doi/10.1145/375663.375664},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030586757
1,636 Space-optimal Heavy Hitters with Strong Error Bounds 2009 PODS 0.00010011919
2,210 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8340718e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3140577e-05
3,784 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0197908e-05
3,842 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9871413e-05
4,448 Fast Manhattan Sketches in Data Streams 2010 PODS 6.5938243e-05
4,726 QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data 2019 SIGMOD 6.4473808e-05
5,634 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 6.0552789e-05
6,078 Mining Multi-Dimensional Constrained Gradients in Data Cubes 2001 VLDB 5.8912935e-05
6,255 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8326825e-05
6,573 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.7431378e-05
6,800 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 5.677773e-05
6,936 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 5.6379145e-05
7,707 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.4723863e-05
8,758 Bellwether Analysis: Predicting Global Aggregates from Local Regions 2006 VLDB 5.2826383e-05
8,824 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2685089e-05
9,454 MAIDS: Mining Alarming Incidents from Data Streams 2004 SIGMOD 5.1733617e-05
10,809 Finding Non-Redundant Simpson's Paradox in Multidimensional Data 2026 VLDB 4.9769913e-05
12,068 Timely Reporting of Heavy Hitters using External Memory 2020 SIGMOD 4.9769913e-05
12,667 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.9769913e-05
13,066 Vertical and Horizontal Percentage Aggregations 2004 SIGMOD 4.9769913e-05
14,279 CubeExplorer: Online Exploration of Data Cubes 2002 SIGMOD -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,442 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD
2 7,046 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB
3 4,033 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
4 13,179 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB
5 3,842 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
6 214 On the Computation of Multidimensional Aggregates 1996 VLDB
7 588 Computing Iceberg Queries Efficiently 1998 VLDB
8 10,017 Iceberg-cube Computation with PC Clusters 2001 SIGMOD
9 403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD
10 2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB