High-dimensional Data Cubes

Summary: Supports interactive high-dimensional cubes via judicious partial materialization of binary-domain cubes, reconstructing missing entries with statistical or linear-programming methods. Enables all-candidate-dimension inclusion without storage compromise and accelerates hierarchical dice, roll-up, and drill-down. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: haa1e3bb4885c7edf
Venue: VLDB
Year: 2022
Pagerank: 4.9793485e-05
Overall Rank: 11,917 | 19.88%
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 (EPFL)
2. Christoph Koch (EPFL)

BibTeX Citation

@article{john_vldb22,
        title = {{High-dimensional Data Cubes}},
        author = {John, Sachin Basil and Koch, Christoph},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {13},
        pages = {3828--3840},
        doi = {10.14778/3565838.3565839},
        url = {https://doi.org/10.14778/3565838.3565839},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,472	The Moments Method for Approximate Data Cube Queries	2024	PODS	4.9793485e-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
9	Online Aggregation	1997	SIGMOD	0.00076195956
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071084324
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
179	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026611886
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024656893
233	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.00023783585
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002100085
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016272161
644	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015213935
957	Materialized View Selection for Multidimensional Datasets	1998	VLDB	0.00012861484
1,068	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012185465
1,090	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012077577
2,256	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.7438759e-05
3,460	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	7.2845441e-05
3,832	OLAP on Sequence Data	2008	SIGMOD	6.9945112e-05
3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	6.9904505e-05
5,582	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	6.0768264e-05
5,783	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.9963988e-05
6,795	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.6804621e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,874	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
2	11	Implementing Data Cubes Efficiently	1996	SIGMOD
3	13,173	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB
4	4,648	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB
5	2,544	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB
6	1,068	Fast Computation of Sparse Datacubes	1997	VLDB
7	7,045	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB
8	13,211	Dynamic Assembly of Views in Data Cubes	1998	PODS
9	214	On the Computation of Multidimensional Aggregates	1996	VLDB
10	3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB