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
8998
Venue
VLDB
Year
2003
Pagerank
9.3317645e-05
Overall Rank
2,190 | 84.77%
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,099 Interpretable and Informative Explanations of Outcomes 2015 VLDB 0.00014096312
1,575 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011286884
3,157 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.4656511e-05
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6731435e-05
4,767 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 5.9364731e-05
5,769 DataScope: Viewing Database Contents in Google Maps’ Way 2007 VLDB 5.3333819e-05
5,987 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.2432535e-05
6,736 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 4.9459588e-05
6,967 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 4.8803582e-05
8,507 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4955397e-05
8,996 MetaInsight: Automatic Discovery of Structured Knowledge for Exploratory Data Analysis 2021 SIGMOD 4.4124959e-05
11,835 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.1945683e-05
12,175 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.1945683e-05
12,316 Fast and Dynamic OLAP Exploration Using UDFs 2009 SIGMOD 4.1945683e-05
12,448 BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation 2007 SIGMOD 4.1945683e-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.0011708144
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076161096
181 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00036992674
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
472 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022346384
681 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00018203591
1,021 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014619259
1,191 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013434201
1,626 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011094469
1,955 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9629452e-05
2,448 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8032353e-05
2,662 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.3532302e-05
3,590 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 6.9421381e-05
4,005 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5414308e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,191 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013434201
1,575 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011286884
597 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019475592
8,507 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4955397e-05
3,498 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0389539e-05
9,688 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 4.3047774e-05
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-05
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
472 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022346384
1,955 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9629452e-05