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 |
|---|---|---|---|---|
| 12,713 | Composite Subset Measures | 2006 | VLDB | 5.093636e-05 |
| 12,819 | Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness | 2003 | VLDB | 5.093636e-05 |
| 12,844 | A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP | 2002 | VLDB | 5.093636e-05 |
| 12,859 | Proxy-Server Architectures for OLAP | 2001 | SIGMOD | 5.093636e-05 |
| 12,867 | A Data Warehousing Architecture for Enabling Service Provisioning Process | 2001 | VLDB | 5.093636e-05 |
| 12,883 | Hierarchical Compact Cube for Range-Max Queries | 2000 | VLDB | 5.093636e-05 |
| 12,885 | Decision Tables: Scalable Classification Exploring RDBMS Capabilities | 2000 | VLDB | 5.093636e-05 |
| 12,921 | Dynamic Assembly of Views in Data Cubes | 1998 | PODS | 5.093636e-05 |
| 12,935 | nD-SQL: A Multi-dimensional Language for Interoperability and OLAP | 1998 | VLDB | 5.093636e-05 |
| 12,954 | Partial-Sum Queries in OLAP Data Cubes Using Covering Codes | 1997 | PODS | 5.093636e-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.00071822821 |
| 75 | Sampling-Based Estimation of the Number of Distinct Values of an Attribute | 1995 | VLDB | 0.00037277061 |
| 249 | Statistical Databases: Characteristics, Problems, and Some Solutions | 1982 | VLDB | 0.00023275528 |
| 654 | Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies | 1996 | VLDB | 0.0001527187 |
| 1,596 | Adaptive Parallel Aggregation Algorithms | 1995 | SIGMOD | 0.00010247091 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,609 | High-dimensional Data Cubes | 2022 | VLDB |
| 2 | 12,921 | Dynamic Assembly of Views in Data Cubes | 1998 | PODS |
| 3 | 700 | Explaining differences in multidimensional aggregates | 1999 | VLDB |
| 4 | 3,379 | Cubetree: Organization of and Bulk Incremental Updates on the Data Cube | 1997 | SIGMOD |
| 5 | 6,902 | The Polynomial Complexity of Fully Materialized Coalesced Cubes | 2004 | VLDB |
| 6 | 1,083 | Fast Computation of Sparse Datacubes | 1997 | VLDB |
| 7 | 1,825 | Efficient Computation of Iceberg Cubes with Complex Measures | 2001 | SIGMOD |
| 8 | 4,723 | Aggregation Algorithms for Very Large Compressed Data Warehouses | 1999 | VLDB |
| 9 | 3,753 | High-Dimensional OLAP: A Minimal Cubing Approach | 2004 | VLDB |
| 10 | 324 | An Array-Based Algorithm for Simultaneous Multidimensional Aggregates | 1997 | SIGMOD |