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: 3980
Venue: SIGMOD
Year: 2008
Pagerank: 4.4915213e-05
Overall Rank: 8,505 | 40.90%
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,542	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9896948e-05
3,820	Promotion Analysis in Multi-Dimensional Space	2009	VLDB	6.7266035e-05
3,878	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.6669911e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011695087
368	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00025508459
469	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00022397468
475	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022238407
598	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019431661
1,023	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014601981
1,093	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014123221
1,202	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001333126
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
1,890	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	0.0001018961
1,967	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9108189e-05
2,014	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7982231e-05
2,195	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	9.3239483e-05
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
2,665	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3505169e-05
2,936	Answering Top-k Queries Using Views	2006	VLDB	7.8579393e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
3,585	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	6.9408892e-05
3,809	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.7413981e-05
4,506	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.1273675e-05
4,637	Context-Sensitive Ranking	2006	SIGMOD	6.0246358e-05
4,718	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9664602e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
3,497	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0372261e-05
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
4,443	Hierarchical Cubes for Range-Sum Queries	1999	VLDB	6.1772772e-05
1,967	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9108189e-05
3,809	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.7413981e-05
475	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022238407
2,195	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	9.3239483e-05
1,193	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013412915
4,718	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9664602e-05