Iceberg-cube Computation with PC Clusters

Summary: Iceberg-cube computation on cheap PC clusters; parallel RP, BPP, ASL, PT for online high-dim querying with constraints. Findings: PT default; ASL for balance; partition-materialization speeds iceberg queries; open issue: which partitions to materialize. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3316
Venue: SIGMOD
Year: 2001
Pagerank: 5.214913e-05
Overall Rank: 9,824 | 32.60%
DOI: 10.1145/375663.375666

Incoming Non-self Citations Over Time

Authors

1. Raymond T. Ng (University of British Columbia)
2. Alan W. Wagner (University of British Columbia)
3. Yu Yin (University of British Columbia)

BibTeX Citation

@inproceedings{ng_sigmod01,
        title = {{Iceberg-cube Computation with PC Clusters}},
        author = {Ng, Raymond T. and Wagner, Alan W. and Yin, Yu},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375666},
        url = {https://dl.acm.org/doi/10.1145/375663.375666},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,036	An Efficient MapReduce Cube Algorithm for Varied Data Distributions	2016	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00077458002
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
324	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00021200835
393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001934104
577	Computing Iceberg Queries Efficiently	1998	VLDB	0.00016235949
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
700	Explaining differences in multidimensional aggregates	1999	VLDB	0.00014871032
942	Materialized View Selection for Multidimensional Datasets	1998	VLDB	0.00013076262
1,083	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012256953
1,535	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010463058
9,273	Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster System	1999	VLDB	5.2942095e-05

Semantically Similar Papers

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