Database Paper Browser

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
3253
Venue
SIGMOD
Year
2001
Pagerank
9.9108189e-05
Overall Rank
1,967 | 86.34%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
1,744 Space-optimal Heavy Hitters with Strong Error Bounds 2009 PODS 0.00010694459
2,195 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3239483e-05
2,448 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.7935134e-05
3,162 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4622284e-05
3,557 Fast Manhattan Sketches in Data Streams 2010 PODS 6.9711051e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-05
5,078 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 5.708568e-05
5,193 QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data 2019 SIGMOD 5.6322426e-05
5,204 Mining Multi-Dimensional Constrained Gradients in Data Cubes 2001 VLDB 5.6278547e-05
5,807 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3189104e-05
6,415 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.064828e-05
6,739 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 4.9413138e-05
6,973 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 4.8731033e-05
7,533 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 4.7134753e-05
8,181 Bellwether Analysis: Predicting Global Aggregates from Local Regions 2006 VLDB 4.5625565e-05
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
9,066 MAIDS: Mining Alarming Incidents from Data Streams 2004 SIGMOD 4.3991821e-05
11,566 Timely Reporting of Heavy Hitters using External Memory 2020 SIGMOD 4.1905499e-05
12,183 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.1905499e-05
12,586 Vertical and Horizontal Percentage Aggregations 2004 SIGMOD 4.1905499e-05
13,776 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 Pagerank
3,497 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0372261e-05
7,077 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 4.8367109e-05
4,443 Hierarchical Cubes for Range-Sum Queries 1999 VLDB 6.1772772e-05
12,699 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.1905499e-05
3,162 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4622284e-05
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
598 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019431661
9,688 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 4.3006524e-05
475 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022238407
2,195 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3239483e-05