Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies

Summary: Estimates storage blowup from precomputing multidimensional aggregates with hierarchies to guide precomputation decisions without materializing them. Three strategies: sampling, mathematical approximation, and probabilistic counting—analyzed; probabilistic counting offers provable error bounds with a single data scan across diverse distributions and schemas. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8372
Venue: VLDB
Year: 1996
Pagerank: 0.00019400653
Overall Rank: 600 | 95.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
449	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00022914472
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.0001818285
737	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017377393
1,023	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014601981
1,363	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00012380611
1,890	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	0.0001018961
3,497	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0372261e-05
3,944	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	6.6056349e-05
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9104535e-05
7,077	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	4.8367109e-05
11,334	The White-Box Adversarial Data Stream Model	2022	PODS	4.1905499e-05
12,675	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.1905499e-05
12,706	The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies	2000	VLDB	4.1905499e-05
12,769	Partial-Sum Queries in OLAP Data Cubes Using Covering Codes	1997	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
60	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064450997
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,023	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014601981
9,437	Aggregate Estimation Over Dynamic Hidden Web Databases	2014	VLDB	4.3390134e-05
133	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00043220055
37	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00075597514
8,680	Unbiased Estimation of Size and Other Aggregates Over Hidden Web Databases	2010	SIGMOD	4.4634799e-05
849	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015919478
3,706	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	6.8232992e-05
1,065	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014344675
995	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00014745185
270	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB	0.00029648047