Database Paper Browser

Back to papers

High-Dimensional OLAP: A Minimal Cubing Approach

Summary: Proposes a minimal cubing for high-dimensional OLAP; yields a thin cube layer with value-list indices on queried dims. Offers a compact layer enabling fast OLAP in original space; I/O costs scale with dimensionality and compare with full materialization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9162
Venue
VLDB
Year
2004
Pagerank
7.4656511e-05
Overall Rank
3,157 | 78.04%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
878 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702437
2,048 Graph Cube: On Warehousing and OLAP Multidimensional Networks 2011 SIGMOD 9.6914395e-05
4,122 OLAP on Sequence Data 2008 SIGMOD 6.4350628e-05
4,711 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 5.9790683e-05
5,769 DataScope: Viewing Database Contents in Google Maps’ Way 2007 VLDB 5.3333819e-05
5,987 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.2432535e-05
6,736 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 4.9459588e-05
7,416 MILC: Inverted List Compression in Memory 2017 VLDB 4.7355258e-05
7,534 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 4.7180004e-05
8,093 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 4.5873721e-05
8,228 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 4.5549459e-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,691 Enabling Data Science for the Majority 2019 VLDB 4.1945683e-05
12,236 S-OLAP: an OLAP System for Analyzing Sequence Data 2010 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076161096
121 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00045447517
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
472 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022346384
1,035 Bitmap Index Design and Evaluation 1998 SIGMOD 0.00014532778
1,955 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.9629452e-05
2,061 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.6529345e-05
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,590 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 6.9421381e-05
4,005 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5414308e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
273 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029390945
767 Explaining differences in multidimensional aggregates 1999 VLDB 0.00016981309
4,356 A Foundation for Multi-Dimensional Databases 1997 VLDB 6.2578525e-05
4,954 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB 5.8053789e-05
12,690 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB 4.1945683e-05
2,048 Graph Cube: On Warehousing and OLAP Multidimensional Networks 2011 SIGMOD 9.6914395e-05
829 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.0001618536
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-05
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763