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: 13083
Venue: VLDB
Year: 2022
Pagerank: 5.093636e-05
Overall Rank: 11,609 | 20.36%
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,124	The Moments Method for Approximate Data Cube Queries	2024	PODS	5.093636e-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.00077458002
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
186	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026182534
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
237	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.0002369895
324	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00021200835
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
942	Materialized View Selection for Multidimensional Datasets	1998	VLDB	0.00013076262
1,064	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012336248
1,083	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012256953
2,318	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.7588859e-05
3,407	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	7.4391131e-05
3,748	OLAP on Sequence Data	2008	SIGMOD	7.154573e-05
3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.1505817e-05
5,470	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	6.2070458e-05
5,651	Sampling Cube: A Framework for Statistical OLAP Over Sampling Data	2008	SIGMOD	6.1336568e-05
6,658	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.8104851e-05

Semantically Similar Papers

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