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)
Incoming Non-self Citations Over Time
Authors
- 1. Sameer Agarwal (IBM)
- 2. Jeffrey F. Naughton (University of Wisconsin)
- 3. Rakesh Agrawal (IBM)
- 4. Raghu Ramakrishnan (University of Wisconsin)
- 5. Prasad M. Deshpande (IBM)
- 6. Sunita Sarawagi (IBM)
- 7. Ashish Gupta (IBM)
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 10 of 60 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,003 | Composite Subset Measures | 2006 | VLDB | 4.9793485e-05 |
| 13,109 | Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness | 2003 | VLDB | 4.9793485e-05 |
| 13,134 | A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP | 2002 | VLDB | 4.9793485e-05 |
| 13,149 | Proxy-Server Architectures for OLAP | 2001 | SIGMOD | 4.9793485e-05 |
| 13,157 | A Data Warehousing Architecture for Enabling Service Provisioning Process | 2001 | VLDB | 4.9793485e-05 |
| 13,173 | Hierarchical Compact Cube for Range-Max Queries | 2000 | VLDB | 4.9793485e-05 |
| 13,175 | Decision Tables: Scalable Classification Exploring RDBMS Capabilities | 2000 | VLDB | 4.9793485e-05 |
| 13,211 | Dynamic Assembly of Views in Data Cubes | 1998 | PODS | 4.9793485e-05 |
| 13,225 | nD-SQL: A Multi-dimensional Language for Interoperability and OLAP | 1998 | VLDB | 4.9793485e-05 |
| 13,244 | Partial-Sum Queries in OLAP Data Cubes Using Covering Codes | 1997 | PODS | 4.9793485e-05 |
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 |