Database Paper Browser

Back to papers

Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration

Summary: Star-Cubing merges top-down MultiWay and bottom-up BUC/H-Cubing via a star-tree to enable simultaneous multi-dimension aggregations. It prunes iceberg group-bys that fail the threshold, delivering strong, distribution-robust performance gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8999
Venue
VLDB
Year
2003
Pagerank
9.3239483e-05
Overall Rank
2,195 | 84.75%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
1,096 Interpretable and Informative Explanations of Outcomes 2015 VLDB 0.00014088686
1,576 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011278557
3,162 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4622284e-05
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6669911e-05
4,766 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 5.933206e-05
5,774 DataScope: Viewing Database Contents in Google Maps’ Way 2007 VLDB 5.3286261e-05
5,991 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.2385592e-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
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
8,959 MetaInsight: Automatic Discovery of Structured Knowledge for Exploratory Data Analysis 2021 SIGMOD 4.4175998e-05
11,843 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.1905499e-05
12,183 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.1905499e-05
12,324 Fast and Dynamic OLAP Exploration Using UDFs 2009 SIGMOD 4.1905499e-05
12,457 BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation 2007 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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.0011695087
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076114894
182 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00036955562
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
368 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00025508459
475 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022238407
681 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.0001818285
1,023 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014601981
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915
1,609 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011166163
1,967 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9108189e-05
2,448 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.7935134e-05
2,665 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.3505169e-05
3,585 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 6.9408892e-05
4,004 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5401186e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915
1,576 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011278557
598 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019431661
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
3,497 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0372261e-05
11,414 High-dimensional Data Cubes 2022 VLDB 4.1905499e-05
9,688 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 4.3006524e-05
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
475 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022238407
1,967 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9108189e-05