High-dimensional Data Cubes

Summary: High-dimensional data cubes with binary-domain representation and selective materialization; missing cells recovered via statistical or LP methods for interactive speed. All candidate dimensions; speeds up dice/roll-up/drill-down on hierarchies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12895
Venue: VLDB
Year: 2022
Pagerank: 4.1945683e-05
Overall Rank: 11,411 | 20.62%
DOI: 10.14778/3565838.3565839

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Sachin Basil John
2. Christoph Koch

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,902	The Moments Method for Approximate Data Cube Queries	2024	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
14	Online Aggregation	1997	SIGMOD	0.0010801504
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00028132402
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
426	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.00023594359
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
1,021	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014619259
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
1,425	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012051353
2,662	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3532302e-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
4,122	OLAP on Sequence Data	2008	SIGMOD	6.4350628e-05
5,736	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	5.3482537e-05
5,987	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.2432535e-05
6,736	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	4.9459588e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,955	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9629452e-05
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
12,690	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	4.1945683e-05
4,711	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9790683e-05
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
7,081	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	4.8413336e-05
12,728	Dynamic Assembly of Views in Data Cubes	1998	PODS	4.1945683e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05