DBScholar

Back to papers

An Array-Based Algorithm for Simultaneous Multidimensional Aggregates

Summary: Array-based MOLAP algorithm for computing the Cube on sparse multidimensional arrays. With compression, it outperforms leading ROLAP cube algorithms and suggests converting tables to arrays before cubing to accelerate OLAP workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
ha92231e7c0882f39
Venue
SIGMOD
Year
1997
Pagerank
0.0002100085
Overall Rank
323 | 97.84%
DOI
10.1145/253260.253288

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhao_sigmod97,
        title = {{An Array-Based Algorithm for Simultaneous Multidimensional Aggregates}},
        author = {Zhao, Yihong and Deshpande, Prasad M. and Naughton, Jeffrey F.},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253288},
        url = {https://dl.acm.org/doi/10.1145/253260.253288},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 42 of 42 citing papers.

Rank Citing Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068998927
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001910396
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,394 Efficient Computation of the Skyline Cube 2005 VLDB 0.00010796403
1,703 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.8315219e-05
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,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3179863e-05
2,932 OLAP and Statistical Databases: Similarities and Differences 1997 PODS 7.8403303e-05
3,516 GridDB: A Data-Centric Overlay for Scientific Grids 2004 VLDB 7.2426744e-05
3,782 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0230959e-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
3,984 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8741188e-05
4,282 MDL Summarization with Holes 2005 VLDB 6.6890966e-05
4,341 An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results 2002 SIGMOD 6.6513835e-05
4,798 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB 6.4112766e-05
4,834 A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries 1998 PODS 6.3883011e-05
5,632 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 6.0581466e-05
5,714 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 6.0202342e-05
6,719 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6985717e-05
6,747 Spade: A Modular Framework for Analytical Exploration of RDF Graphs 2019 VLDB 5.6906839e-05
6,795 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 5.6804621e-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
8,814 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2710039e-05
9,139 MetaInsight: Automatic Discovery of Structured Knowledge for Exploratory Data Analysis 2021 SIGMOD 5.2215322e-05
9,517 Efficient Exploration of Interesting Aggregates in RDF Graphs 2021 SIGMOD 5.1682969e-05
10,012 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 5.0979044e-05
10,799 Finding Non-Redundant Simpson's Paradox in Multidimensional Data 2026 VLDB 4.9793485e-05
11,917 High-dimensional Data Cubes 2022 VLDB 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
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,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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081992507
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024656893
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,238 A Foundation for Multi-Dimensional Databases 1997 VLDB
2 1,714 Spreadsheets in RDBMS for OLAP 2003 SIGMOD
3 13,134 A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP 2002 VLDB
4 1,127 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD
5 700 Explaining differences in multidimensional aggregates 1999 VLDB
6 5,714 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD
7 222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD
8 3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
9 4,798 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB
10 214 On the Computation of Multidimensional Aggregates 1996 VLDB