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: 12896
Venue: VLDB
Year: 2022
Pagerank: 4.1905499e-05
Overall Rank: 11,414 | 20.68%
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,906	The Moments Method for Approximate Data Cube Queries	2024	PODS	4.1905499e-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.0011695087
14	Online Aggregation	1997	SIGMOD	0.0010813443
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.0002815547
368	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00025508459
424	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.00023604384
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.0001818285
1,023	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014601981
1,193	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013412915
1,425	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012044433
2,665	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3505169e-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
4,176	OLAP on Sequence Data	2008	SIGMOD	6.3771062e-05
5,742	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	5.3432178e-05
5,991	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.2385592e-05
6,739	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	4.9413138e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,967	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9108189e-05
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011695087
12,699	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	4.1905499e-05
4,718	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9664602e-05
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
7,077	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	4.8367109e-05
12,737	Dynamic Assembly of Views in Data Cubes	1998	PODS	4.1905499e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05