Database Paper Browser

Back to papers

Fast Computation of Sparse Datacubes

Summary: Introduces a novel, scalable algorithm for fast sparse datacubes with many CUBE BY attributes. In-memory data uses multiple sorts with no I/O beyond input and output; out-of-core uses divide-and-conquer to sub-datacubes, with I/O cost linear in the number of CUBE BY attributes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8412
Venue
VLDB
Year
1997
Pagerank
0.00013434201
Overall Rank
1,191 | 91.72%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
472 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022346384
1,021 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014619259
1,575 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011286884
2,190 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3317645e-05
2,662 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.3532302e-05
3,030 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6794959e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-05
4,005 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5414308e-05
4,122 OLAP on Sequence Data 2008 SIGMOD 6.4350628e-05
5,079 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 5.7140516e-05
5,674 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 5.377195e-05
5,736 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3482537e-05
6,736 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 4.9459588e-05
7,081 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 4.8413336e-05
9,688 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 4.3047774e-05
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-05
11,709 Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018 SIGMOD 4.1945683e-05
11,835 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.1945683e-05
12,098 Permuting Data on Random-Access Block Storage 2013 VLDB 4.1945683e-05
12,409 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.1945683e-05
12,728 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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.0011708144
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,728 Dynamic Assembly of Views in Data Cubes 1998 PODS 4.1945683e-05
1,955 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9629452e-05
9,853 Dynamic Update Cube for Range-Sum Queries 2001 VLDB 4.2711871e-05
8,507 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4955397e-05
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-05
11,835 An Efficient MapReduce Cube Algorithm for Varied Data Distributions 2016 SIGMOD 4.1945683e-05
7,081 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 4.8413336e-05
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011708144
472 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022346384