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)

Paper ID: hf707e4525ac9635e
Venue: VLDB
Year: 1999
Pagerank: 6.836854e-05
Overall Rank: 4,033 | 72.90%
DOI: -

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,424	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	7.3084429e-05
8,301	NetCube: A Scalable Tool for Fast Data Mining and Compression	2001	VLDB	5.3587028e-05
9,478	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD	5.1694218e-05
10,211	Dynamic Update Cube for Range-Sum Queries	2001	VLDB	5.0581962e-05
11,240	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	4.9769913e-05
13,132	How to Evaluate Multiple Range-Sum Queries Progressively	2002	PODS	4.9769913e-05
13,133	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD	4.9769913e-05
13,179	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	4.9769913e-05

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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,250	Partial-Sum Queries in OLAP Data Cubes Using Covering Codes	1997	PODS
2	5,007	Fast Algorithms For Hierarchical Range Histogram Construction	2002	PODS
3	3,442	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD
4	3,851	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
5	1,875	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
6	214	On the Computation of Multidimensional Aggregates	1996	VLDB
7	3,842	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
8	10,211	Dynamic Update Cube for Range-Sum Queries	2001	VLDB
9	1,107	Range Queries in OLAP Data Cubes	1997	SIGMOD
10	13,179	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB