DBScholar

Back to papers

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

Summary: Star-Cubing unifies top-down simultaneous aggregation with bottom-up Apriori pruning for iceberg cubes via a compact star-tree structure. It extends multi-dimensional aggregation while pruning failing group-bys, outperforming MultiWay, BUC, and H-Cubing across data distributions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9189
Venue
VLDB
Year
2003
Pagerank
8.5025699e-05
Overall Rank
2,496 | 82.88%
DOI
10.1016/B978-012722442-8/50049-5

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{xin_vldb03,
        title = {{Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration}},
        author = {Xin, Dong and Han, Jiawei and Li, Xiaolei and Wah, Benjamin W.},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50049-5},
        url = {https://doi.org/10.1016/B978-012722442-8/50049-5},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
858 Interpretable and Informative Explanations of Outcomes 2015 VLDB 0.0001356511
1,360 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011040203
3,753 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.1505817e-05
3,930 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 7.0102082e-05
4,231 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 6.8177976e-05
5,651 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 6.1336568e-05
5,774 DataScope: Viewing Database Contents in Google Maps' Way 2007 VLDB 6.0923864e-05
6,658 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 5.8104851e-05
6,800 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 5.7700096e-05
8,649 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.3916641e-05
8,974 MetaInsight: Automatic Discovery of Structured Knowledge for Exploratory Data Analysis 2021 SIGMOD 5.3413784e-05
12,036 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 5.093636e-05
12,370 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 5.093636e-05
12,510 Fast and Dynamic OLAP Exploration Using UDFs 2009 SIGMOD 5.093636e-05
12,642 BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation 2007 SIGMOD 5.093636e-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.00071822821
27 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00052255472
161 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00027981772
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
638 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.000154719
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
1,825 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.6726613e-05
2,171 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 9.0406168e-05
2,318 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7588859e-05
3,407 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 7.4391131e-05
3,774 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 7.1381444e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,083 Fast Computation of Sparse Datacubes 1997 VLDB
2 1,360 Efficient Computation of the Skyline Cube 2005 VLDB
3 577 Computing Iceberg Queries Efficiently 1998 VLDB
4 8,649 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD
5 3,379 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD
6 11,609 High-dimensional Data Cubes 2022 VLDB
7 9,824 Iceberg-cube Computation with PC Clusters 2001 SIGMOD
8 207 On the Computation of Multidimensional Aggregates 1996 VLDB
9 393 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD
10 1,825 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD