Hierarchical Compact Cube for Range-Max Queries

Summary: Hierarchical Compact Cube (HCC) stores per-subcube max and an argmax location, enabling range-max queries with compact storage. Compared to a prefix cube, HCC reduces storage; average query time is constant with respect to N, and worst-case update is O(log N) for a fixed dimension. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8841
Venue: VLDB
Year: 2000
Pagerank: 5.093636e-05
Overall Rank: 12,883 | 11.62%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Sin Yeung Lee (National University of Singapore)
2. Tok Wang Ling (National University of Singapore)
3. HuaGang Li (National University of Singapore)

BibTeX Citation

@article{lee_vldb00,
        title = {{Hierarchical Compact Cube for Range-Max Queries}},
        author = {Lee, Sin Yeung and Ling, Tok Wang and Li, HuaGang},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {232--243},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
1,100	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00012169143
3,954	Hierarchical Cubes for Range-Sum Queries	1999	VLDB	6.9956335e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,609	High-dimensional Data Cubes	2022	VLDB
2	3,774	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
3	4,889	Fast Algorithms For Hierarchical Range Histogram Construction	2002	PODS
4	207	On the Computation of Multidimensional Aggregates	1996	VLDB
5	3,379	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD
6	1,825	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
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	3,954	Hierarchical Cubes for Range-Sum Queries	1999	VLDB