On the Computation of Multidimensional Aggregates
Summary: Fast algorithms for CUBE operator, framing CUBE as a hierarchy of group-bys and extending sort- and hash-based aggregation. Optimizations: merge work across group-bys, caching, and precomputed group-bys; empirical results show speedups vs naive methods. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 10 of 60 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,529 | Composite Subset Measures | 2006 | VLDB | 4.1905499e-05 |
| 12,635 | Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness | 2003 | VLDB | 4.1905499e-05 |
| 12,660 | A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP | 2002 | VLDB | 4.1905499e-05 |
| 12,675 | Proxy-Server Architectures for OLAP | 2001 | SIGMOD | 4.1905499e-05 |
| 12,683 | A Data Warehousing Architecture for Enabling Service Provisioning Process | 2001 | VLDB | 4.1905499e-05 |
| 12,699 | Hierarchical Compact Cube for Range-Max Queries | 2000 | VLDB | 4.1905499e-05 |
| 12,701 | Decision Tables: Scalable Classification Exploring RDBMS Capabilities | 2000 | VLDB | 4.1905499e-05 |
| 12,737 | Dynamic Assembly of Views in Data Cubes | 1998 | PODS | 4.1905499e-05 |
| 12,751 | nD-SQL: A Multi-dimensional Language for Interoperability and OLAP | 1998 | 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 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.0011695087 |
| 60 | Sampling-Based Estimation of the Number of Distinct Values of an Attribute | 1995 | VLDB | 0.00064450997 |
| 84 | Statistical Databases: Characteristics, Problems, and Some Solutions | 1982 | VLDB | 0.00053684302 |
| 600 | Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies | 1996 | VLDB | 0.00019400653 |
| 1,675 | Adaptive Parallel Aggregation Algorithms | 1995 | SIGMOD | 0.00010937908 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,414 | High-dimensional Data Cubes | 2022 | VLDB | 4.1905499e-05 |
| 12,737 | Dynamic Assembly of Views in Data Cubes | 1998 | PODS | 4.1905499e-05 |
| 762 | Explaining differences in multidimensional aggregates | 1999 | VLDB | 0.00016984985 |
| 3,497 | Cubetree: Organization of and Bulk Incremental Updates on the Data Cube | 1997 | SIGMOD | 7.0372261e-05 |
| 7,077 | The Polynomial Complexity of Fully Materialized Coalesced Cubes | 2004 | VLDB | 4.8367109e-05 |
| 1,193 | Fast Computation of Sparse Datacubes | 1997 | VLDB | 0.00013412915 |
| 1,967 | Efficient Computation of Iceberg Cubes with Complex Measures | 2001 | SIGMOD | 9.9108189e-05 |
| 4,958 | Aggregation Algorithms for Very Large Compressed Data Warehouses | 1999 | VLDB | 5.8004036e-05 |
| 3,162 | High-Dimensional OLAP: A Minimal Cubing Approach | 2004 | VLDB | 7.4622284e-05 |
| 368 | An Array-Based Algorithm for Simultaneous Multidimensional Aggregates | 1997 | SIGMOD | 0.00025508459 |