DBScholar

Back to papers

ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes

Summary: ARCube introduces a unified partial-cube structure for ranking aggregates in partially materialized data cubes. A candidate generation/verification framework uses guiding cells with a pruning rule (prune a guiding cell, prune descendants) and a chunked, memory-bounded execution to verify many candidates; yields order-of-magnitude speedups and broader ranking-aggregate support over prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4041
Venue
SIGMOD
Year
2008
Pagerank
5.3916641e-05
Overall Rank
8,649 | 40.67%
DOI
10.1145/1376616.1376627

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wu_sigmod08,
        title = {{ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes}},
        author = {Wu, Tianyi and Xin, Dong and Han, Jiawei},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376627},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376627},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
3,132 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 7.7246394e-05
3,521 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 7.3501396e-05
3,930 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 7.0102082e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071822821
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00021200835
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
393 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001934104
577 Computing Iceberg Queries Efficiently 1998 VLDB 0.00016235949
827 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013769938
930 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001312728
942 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00013076262
973 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012874284
1,732 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 9.9065981e-05
1,759 Rank-aware Query Optimization 2004 SIGMOD 9.8160244e-05
1,825 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.6726613e-05
1,967 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.3804693e-05
2,318 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7588859e-05
2,496 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.5025699e-05
2,525 Answering Top-k Queries Using Views 2006 VLDB 8.4653166e-05
3,407 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 7.4391131e-05
3,706 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.1819534e-05
3,753 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.1505817e-05
4,321 Efficiently Answering Top-k Typicality Queries on Large Databases 2007 VLDB 6.7617825e-05
4,587 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.6170389e-05
4,622 Context-Sensitive Ranking 2006 SIGMOD 6.6014783e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 207 On the Computation of Multidimensional Aggregates 1996 VLDB
2 3,379 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD
3 1,759 Rank-aware Query Optimization 2004 SIGMOD
4 3,954 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
5 1,825 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD
6 3,706 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD
7 393 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD
8 2,496 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB
9 1,083 Fast Computation of Sparse Datacubes 1997 VLDB
10 4,587 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB