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.2685089e-05
Overall Rank
8,824 | 40.70%
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,189 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 7.5499689e-05
3,559 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 7.2045401e-05
3,985 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8708857e-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.0010679903
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071056708
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00020991685
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019153354
403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00019094951
588 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015899635
840 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013544367
942 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.00012950177
957 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00012855863
962 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012818013
1,766 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 9.6923431e-05
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6683429e-05
1,875 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.4535173e-05
2,008 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.1956849e-05
2,257 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7397925e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3140577e-05
2,561 Answering Top-k Queries Using Views 2006 VLDB 8.2940439e-05
3,460 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 7.2811286e-05
3,784 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0197908e-05
3,842 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9871413e-05
4,409 Efficiently Answering Top-k Typicality Queries on Large Databases 2007 VLDB 6.609155e-05
4,651 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.4836419e-05
4,707 Context-Sensitive Ranking 2006 SIGMOD 6.4560734e-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,442 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD
3 1,773 Rank-aware Query Optimization 2004 SIGMOD
4 4,033 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
5 1,875 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD
6 3,784 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD
7 403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD
8 2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB
9 1,069 Fast Computation of Sparse Datacubes 1997 VLDB
10 4,651 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB