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: 3314
Venue: SIGMOD
Year: 2001
Pagerank: 9.6726613e-05
Overall Rank: 1,825 | 87.49%
DOI: 10.1145/375663.375664

Incoming Non-self Citations Over Time

Authors

1. Jiawei Han (Simon Fraser University)
2. Jian Pei (Simon Fraser University)
3. Guozhu Dong (Wright State University)
4. Ke Wang (Simon Fraser University)

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 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
122	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00031260115
1,600	Space-optimal Heavy Hitters with Strong Error Bounds	2009	PODS	0.00010240222
2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	9.0406168e-05
2,496	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	8.5025699e-05
3,706	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.1819534e-05
3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.1505817e-05
4,370	Fast Manhattan Sketches in Data Streams	2010	PODS	6.7387541e-05
4,628	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	6.5962102e-05
5,500	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	6.1968585e-05
5,955	Mining Multi-Dimensional Constrained Gradients in Data Cubes	2001	VLDB	6.0290092e-05
6,120	Finding Frequent Items in Probabilistic Data	2008	SIGMOD	5.9693818e-05
6,454	An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems	2016	PODS	5.8746921e-05
6,658	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.8104851e-05
6,800	FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows	2006	VLDB	5.7700096e-05
7,551	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.6006414e-05
8,590	Bellwether Analysis: Predicting Global Aggregates from Local Regions	2006	VLDB	5.4062174e-05
8,649	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.3916641e-05
9,271	MAIDS: Mining Alarming Incidents from Data Streams	2004	SIGMOD	5.2945481e-05
11,759	Timely Reporting of Heavy Hitters using External Memory	2020	SIGMOD	5.093636e-05
12,370	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	5.093636e-05
12,770	Vertical and Horizontal Percentage Aggregations	2004	SIGMOD	5.093636e-05
13,963	CubeExplorer: Online Exploration of Data Cubes	2002	SIGMOD	-

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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,379	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD
2	6,902	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB
3	3,954	Hierarchical Cubes for Range-Sum Queries	1999	VLDB
4	12,883	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB
5	3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
6	207	On the Computation of Multidimensional Aggregates	1996	VLDB
7	577	Computing Iceberg Queries Efficiently	1998	VLDB
8	9,824	Iceberg-cube Computation with PC Clusters	2001	SIGMOD
9	393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD
10	2,496	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB