DBScholar

Back to papers

High-Dimensional OLAP: A Minimal Cubing Approach

Summary: Targets OLAP over high-dimensional (100+) data where full cubes are infeasible. Materializes only a thin cube layer plus value-list indexes, enabling flexible queries with I/O scaling favorably in dimensionality and near-full-cube performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9353
Venue
VLDB
Year
2004
Pagerank
7.1505817e-05
Overall Rank
3,753 | 74.26%
DOI
10.1016/B978-012088469-8.50048-6

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb04,
        title = {{High-Dimensional OLAP: A Minimal Cubing Approach}},
        author = {Li, Xiaolei and Han, Jiawei and Gonzalez, Hector},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {528--539},
        doi = {10.1016/B978-012088469-8.50048-6},
        url = {https://doi.org/10.1016/B978-012088469-8.50048-6},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
775 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00014110531
3,160 Graph Cube: On Warehousing and OLAP Multidimensional Networks 2011 SIGMOD 7.6823631e-05
3,748 OLAP on Sequence Data 2008 SIGMOD 7.154573e-05
4,587 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.6170389e-05
5,651 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 6.1336568e-05
5,774 DataScope: Viewing Database Contents in Google Maps' Way 2007 VLDB 6.0923864e-05
6,658 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB 5.8104851e-05
6,791 MILC: Inverted List Compression in Memory 2017 VLDB 5.7723936e-05
7,492 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 5.6047664e-05
7,551 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.6006414e-05
8,229 Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data 2007 VLDB 5.4620216e-05
8,649 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.3916641e-05
11,609 High-dimensional Data Cubes 2022 VLDB 5.093636e-05
11,886 Enabling Data Science for the Majority 2019 VLDB 5.093636e-05
12,431 S-OLAP: an OLAP System for Analyzing Sequence Data 2010 SIGMOD 5.093636e-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.00071822821
27 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00052255472
104 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033932213
207 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00025088003
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00021200835
393 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001934104
794 Bitmap Index Design and Evaluation 1998 SIGMOD 0.00013969303
1,825 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD 9.6726613e-05
1,894 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.5268052e-05
2,318 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7588859e-05
2,496 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.5025699e-05
3,407 Quotient Cube: How to Summarize the Semantics of a Data Cube 2002 VLDB 7.4391131e-05
3,774 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 7.1381444e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 213 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD
2 700 Explaining differences in multidimensional aggregates 1999 VLDB
3 4,723 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB
4 4,166 A Foundation for Multi-Dimensional Databases 1997 VLDB
5 12,883 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB
6 3,160 Graph Cube: On Warehousing and OLAP Multidimensional Networks 2011 SIGMOD
7 1,107 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD
8 324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD
9 11,609 High-dimensional Data Cubes 2022 VLDB
10 207 On the Computation of Multidimensional Aggregates 1996 VLDB