Hierarchical Cubes for Range-Sum Queries
Summary: Proposes Hierarchical Cubes, a two-orthogonal-dimension design framework for range-sum OLAP cubes. The Hierarchical Band Cube (HBC) outperforms prefix cubes and RPCs on query/update tradeoffs and buffering, setting a new efficiency standard. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Chee-Yong Chan (University of Wisconsin)
- 2. Yannis E. Ioannidis (University of Athens; University of Wisconsin)
BibTeX Citation
@article{chan_vldb99,
title = {{Hierarchical Cubes for Range-Sum Queries}},
author = {Chan, Chee-Yong and Ioannidis, Yannis E.},
journal = {PVLDB},
series = {{VLDB} '99},
pages = {675--686},
year = {1999}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,366 | AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics | 2018 | SIGMOD | 7.4748604e-05 |
| 8,121 | NetCube: A Scalable Tool for Fast Data Mining and Compression | 2001 | VLDB | 5.4834308e-05 |
| 9,484 | Context-sensitive Ranking for Document Retrieval | 2011 | SIGMOD | 5.2634238e-05 |
| 10,015 | Dynamic Update Cube for Range-Sum Queries | 2001 | VLDB | 5.17669e-05 |
| 10,824 | Efficient Concurrent Updates to Persistent Randomized Binary Search Trees | 2025 | VLDB | 5.093636e-05 |
| 12,836 | How to Evaluate Multiple Range-Sum Queries Progressively | 2002 | PODS | 5.093636e-05 |
| 12,837 | Efficient Integration and Aggregation of Historical Information | 2002 | SIGMOD | 5.093636e-05 |
| 12,883 | Hierarchical Compact Cube for Range-Max Queries | 2000 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,954 | Partial-Sum Queries in OLAP Data Cubes Using Covering Codes | 1997 | PODS |
| 2 | 4,889 | Fast Algorithms For Hierarchical Range Histogram Construction | 2002 | PODS |
| 3 | 3,379 | Cubetree: Organization of and Bulk Incremental Updates on the Data Cube | 1997 | SIGMOD |
| 4 | 3,774 | QC-Trees: An Efficient Summary Structure for Semantic OLAP | 2003 | SIGMOD |
| 5 | 1,825 | Efficient Computation of Iceberg Cubes with Complex Measures | 2001 | SIGMOD |
| 6 | 207 | On the Computation of Multidimensional Aggregates | 1996 | VLDB |
| 7 | 3,753 | High-Dimensional OLAP: A Minimal Cubing Approach | 2004 | VLDB |
| 8 | 10,015 | Dynamic Update Cube for Range-Sum Queries | 2001 | VLDB |
| 9 | 1,100 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD |
| 10 | 12,883 | Hierarchical Compact Cube for Range-Max Queries | 2000 | VLDB |