DBScholar

Back to papers

Bottom-Up Computation of Sparse and Iceberg CUBEs

Summary: Introduces Iceberg-CUBE, computing only group-by partitions meeting a min support. Proposes BUC, a bottom-up CUBE algorithm with Apriori-like pruning that prioritizes locality over minimal aggregation, beating prior sparse/Iceberg-CUBE methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hee81bf6dfc3cfd5d
Venue
SIGMOD
Year
1999
Pagerank
0.0001910396
Overall Rank
403 | 97.30%
DOI
10.1145/304182.304214

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{beyer_sigmod99,
        title = {{Bottom-Up Computation of Sparse and Iceberg CUBEs}},
        author = {Beyer, Kevin and Ramakrishnan, Raghu},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304214},
        url = {https://dl.acm.org/doi/10.1145/304182.304214},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030600691
878 Interpretable and Informative Explanations of Outcomes 2015 VLDB 0.00013302631
1,394 Efficient Computation of the Skyline Cube 2005 VLDB 0.00010796403
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,256 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7438759e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3179863e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0165674e-05
3,127 Extending XQuery for Analytics 2005 SIGMOD 7.6152762e-05
3,188 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 7.5535445e-05
3,190 Information Dependencies 2000 PODS 7.5524237e-05
3,557 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 7.2079402e-05
3,566 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 7.2015969e-05
3,782 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0230959e-05
3,832 OLAP on Sequence Data 2008 SIGMOD 6.9945112e-05
3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9904505e-05
3,850 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.9801117e-05
3,984 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8741188e-05
4,172 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 6.7598973e-05
4,232 On the Content of Materialized Aggregate Views 2000 PODS 6.7145949e-05
4,348 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 6.6469144e-05
4,446 Fast Manhattan Sketches in Data Streams 2010 PODS 6.5969248e-05
5,157 Finding Hierarchical Heavy Hitters in Data Streams 2003 VLDB 6.2494766e-05
5,632 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 6.0581466e-05
5,783 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.9963988e-05
6,076 Mining Multi-Dimensional Constrained Gradients in Data Cubes 2001 VLDB 5.8940835e-05
6,142 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 5.8722726e-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,045 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 5.6138276e-05
8,023 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD 5.4054487e-05
8,295 NetCube: A Scalable Tool for Fast Data Mining and Compression 2001 VLDB 5.3612406e-05
8,401 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 5.3394685e-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,139 MetaInsight: Automatic Discovery of Structured Knowledge for Exploratory Data Analysis 2021 SIGMOD 5.2215322e-05
10,012 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 5.0979044e-05
10,799 Finding Non-Redundant Simpson's Paradox in Multidimensional Data 2026 VLDB 4.9793485e-05
11,304 Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing 2025 VLDB 4.9793485e-05
12,062 Timely Reporting of Heavy Hitters using External Memory 2020 SIGMOD 4.9793485e-05
12,331 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.9793485e-05
12,661 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.9793485e-05
12,893 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.9793485e-05
13,055 FARMER: Finding Interesting Rule Groups in Microarray Datasets 2004 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071084324
29 Fast Algorithms for Mining Association Rules 1994 VLDB 0.0005121339
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024656893
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002100085
588 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015906635
644 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015213935
957 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00012861484
1,068 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012185465
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010240418
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 1,394 Efficient Computation of the Skyline Cube 2005 VLDB
3 7,045 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB
4 8,814 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD
5 214 On the Computation of Multidimensional Aggregates 1996 VLDB
6 588 Computing Iceberg Queries Efficiently 1998 VLDB
7 10,012 Iceberg-cube Computation with PC Clusters 2001 SIGMOD
8 1,068 Fast Computation of Sparse Datacubes 1997 VLDB
9 1,874 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD
10 2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB