DBScholar

Back to papers

On the Computation of Multidimensional Aggregates

Summary: Introduces a hierarchy-based view of CUBE computation, enabling shared work across all attribute-subset group-bys. Extends sort- and hash-based aggregation with caching and reuse of precomputed results, substantially outperforming naive independent group-by evaluation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h5435db687a127ece
Venue
VLDB
Year
1996
Pagerank
0.00024656893
Overall Rank
214 | 98.57%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{agarwal_vldb96,
        title = {{On the Computation of Multidimensional Aggregates}},
        author = {Agarwal, Sameer and Naughton, Jeffrey F. and Agrawal, Rakesh and Ramakrishnan, Raghu and Deshpande, Prasad M. and Sarawagi, Sunita and Gupta, Ashish},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {506--521},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 60 citing papers.

Rank Citing Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076195956
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002100085
395 SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics 2015 VLDB 0.00019165452
403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001910396
644 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.00015213935
655 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00015070228
901 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013185553
949 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00012902181
957 Materialized View Selection for Multidimensional Datasets 1998 VLDB 0.00012861484
1,068 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012185465
1,106 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00011994008
1,394 Efficient Computation of the Skyline Cube 2005 VLDB 0.00010796403
1,764 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 9.6965217e-05
2,208 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8382452e-05
2,256 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7438759e-05
2,530 Adaptive and Big Data Scale Parallel Execution in Oracle 2013 VLDB 8.3391175e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3179863e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0165674e-05
3,340 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.4080086e-05
3,442 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.2979501e-05
3,782 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0230959e-05
3,833 Optimization of Analytic Window Functions 2012 VLDB 6.9942782e-05
3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9904505e-05
3,850 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.9801117e-05
4,232 On the Content of Materialized Aggregate Views 2000 PODS 6.7145949e-05
4,238 A Foundation for Multi-Dimensional Databases 1997 VLDB 6.7099651e-05
4,739 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 6.4441962e-05
4,798 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB 6.4112766e-05
5,582 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 6.0768264e-05
5,632 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 6.0581466e-05
5,695 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.0334848e-05
5,714 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 6.0202342e-05
6,076 Mining Multi-Dimensional Constrained Gradients in Data Cubes 2001 VLDB 5.8940835e-05
6,795 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 5.6804621e-05
6,934 FlowCube: Constructing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows 2006 VLDB 5.6405847e-05
7,045 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 5.6138276e-05
8,324 Cohort Query Processing 2017 VLDB 5.3542169e-05
9,517 Efficient Exploration of Interesting Aggregates in RDF Graphs 2021 SIGMOD 5.1682969e-05
9,579 On Detecting Cherry-picked Generalizations 2022 VLDB 5.1571823e-05
9,949 Fair and Actionable Causal Prescription Ruleset 2025 SIGMOD 5.1038322e-05
10,012 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 5.0979044e-05
10,189 COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics 2021 VLDB 5.0651993e-05
10,630 Data-Semantics-Aware Recommendation of Diverse Pivot Tables 2026 SIGMOD 4.9793485e-05
11,362 Finding Convincing Views to Endorse a Claim 2025 VLDB 4.9793485e-05
11,917 High-dimensional Data Cubes 2022 VLDB 4.9793485e-05
12,213 Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018 SIGMOD 4.9793485e-05
12,331 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.9793485e-05
12,586 Permuting Data on Random-Access Block Storage 2013 VLDB 4.9793485e-05
12,932 BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation 2007 SIGMOD 4.9793485e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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.00071084324
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036828234
260 Statistical Databases: Characteristics, Problems, and Some Solutions 1982 VLDB 0.00022880477
655 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.00015070228
1,628 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010037937
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,917 High-dimensional Data Cubes 2022 VLDB
2 13,211 Dynamic Assembly of Views in Data Cubes 1998 PODS
3 700 Explaining differences in multidimensional aggregates 1999 VLDB
4 3,442 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD
5 7,045 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB
6 1,874 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD
7 1,068 Fast Computation of Sparse Datacubes 1997 VLDB
8 4,798 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB
9 3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
10 323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD