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: 3979
Venue: SIGMOD
Year: 2008
Pagerank: 4.4955397e-05
Overall Rank: 8,507 | 40.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,546	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9870745e-05
3,819	Promotion Analysis in Multi-Dimensional Space	2009	VLDB	6.7299866e-05
3,878	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.6731435e-05

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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
470	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022393068
472	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022346384
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
1,021	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014619259
1,096	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014120512
1,201	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001334371
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
1,887	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	0.00010204659
1,955	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9629452e-05
2,009	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7977564e-05
2,190	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	9.3317645e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
2,662	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3532302e-05
2,933	Answering Top-k Queries Using Views	2006	VLDB	7.8679669e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
3,590	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	6.9421381e-05
3,807	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.747576e-05
4,504	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.1327917e-05
4,637	Context-Sensitive Ranking	2006	SIGMOD	6.0303293e-05
4,711	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9790683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
3,498	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0389539e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
4,444	Hierarchical Cubes for Range-Sum Queries	1999	VLDB	6.1831691e-05
1,955	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9629452e-05
3,807	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.747576e-05
472	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022346384
2,190	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	9.3317645e-05
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
4,711	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9790683e-05