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.4579757e-05
Overall Rank
1,874 | 87.41%
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.00030600691
1,636 Space-optimal Heavy Hitters with Strong Error Bounds 2009 PODS 0.00010016656
2,208 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8382452e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3179863e-05
3,782 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0230959e-05
3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9904505e-05
4,446 Fast Manhattan Sketches in Data Streams 2010 PODS 6.5969248e-05
4,725 QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data 2019 SIGMOD 6.4504342e-05
5,632 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 6.0581466e-05
6,076 Mining Multi-Dimensional Constrained Gradients in Data Cubes 2001 VLDB 5.8940835e-05
6,252 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8354449e-05
6,570 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.7458578e-05
6,795 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 5.6804621e-05
6,934 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 5.6405847e-05
7,701 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.474978e-05
8,750 Bellwether Analysis: Predicting Global Aggregates from Local Regions 2006 VLDB 5.2851374e-05
8,814 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2710039e-05
9,445 MAIDS: Mining Alarming Incidents from Data Streams 2004 SIGMOD 5.1758119e-05
10,799 Finding Non-Redundant Simpson's Paradox in Multidimensional Data 2026 VLDB 4.9793485e-05
12,062 Timely Reporting of Heavy Hitters using External Memory 2020 SIGMOD 4.9793485e-05
12,661 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.9793485e-05
13,060 Vertical and Horizontal Percentage Aggregations 2004 SIGMOD 4.9793485e-05
14,274 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,045 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB
3 4,032 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
4 13,173 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB
5 3,841 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,012 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