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.9605343e-05
Overall Rank: 11,967 | 19.79%
DOI: 10.14778/3565838.3565839
PDF: Download (CC BY-NC-ND 4.0)

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,530	The Moments Method for Approximate Data Cube Queries	2024	PODS	4.9605343e-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.00076079812
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00070860346
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037421163
177	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026571747
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024576033
226	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.0002389883
324	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00020934349
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016228477
648	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015161755
961	Materialized View Selection for Multidimensional Datasets	1998	VLDB	0.0001281898
1,073	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012140291
1,095	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012036913
2,270	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.7112055e-05
3,472	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	7.2574793e-05
3,843	OLAP on Sequence Data	2008	SIGMOD	6.9687373e-05
3,850	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	6.9646837e-05
5,598	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	6.053914e-05
5,798	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	5.9738467e-05
6,818	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.6589988e-05

Semantically Similar Papers

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