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
h491e85b0928f330a
Venue
SIGMOD
Year
2008
Pagerank
5.2511874e-05
Overall Rank
8,841 | 40.74%
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,200 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 7.5250098e-05
3,569 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 7.1808992e-05
3,993 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8565106e-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.0010688884
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00070860346
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00020934349
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
404 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00019034819
591 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015853273
840 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013521251
941 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012938573
947 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.00012910239
961 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.0001281898
1,712 Rank-aware Query Optimization 2004 SIGMOD 9.7961248e-05
1,779 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 9.6641413e-05
1,883 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.4237043e-05
2,019 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.1666472e-05
2,270 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7112055e-05
2,550 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.2869953e-05
2,566 Answering Top-k Queries Using Views 2006 VLDB 8.2679821e-05
3,472 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 7.2574793e-05
3,793 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.9967739e-05
3,850 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9646837e-05
4,429 Efficiently Answering Top-k Typicality Queries on Large Databases 2007 VLDB 6.5873705e-05
4,668 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.4622135e-05
4,722 Context-Sensitive Ranking 2006 SIGMOD 6.4347491e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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