Dynamic Update Cube for Range-Sum Queries

Summary: Proposes Delta-tree, an index to dramatically reduce update cost for dynamic OLAP range-sum cubes while preserving efficient range queries. Introduces a hybrid approximate/precise mode to shorten response times in update-heavy environments for fast, decision-support results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8967
Venue: VLDB
Year: 2001
Pagerank: 5.17669e-05
Overall Rank: 10,015 | 31.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Seok-Ju Chun (Korea Advanced Institute of Science and Technology)
2. Chin-Wan Chung (Korea Advanced Institute of Science and Technology)
3. Ju-Hong Lee (Korea Advanced Institute of Science and Technology)
4. Seok-Lyong Lee (Korea Advanced Institute of Science and Technology)

BibTeX Citation

@article{chun_vldb01,
        title = {{Dynamic Update Cube for Range-Sum Queries}},
        author = {Chun, Seok-Ju and Chung, Chin-Wan and Lee, Ju-Hong and Lee, Seok-Lyong},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 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

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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
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	1,825	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
2	207	On the Computation of Multidimensional Aggregates	1996	VLDB
3	1,083	Fast Computation of Sparse Datacubes	1997	VLDB
4	3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
5	12,954	Partial-Sum Queries in OLAP Data Cubes Using Covering Codes	1997	PODS
6	3,774	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
7	12,883	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB
8	3,379	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD
9	3,954	Hierarchical Cubes for Range-Sum Queries	1999	VLDB
10	1,100	Range Queries in OLAP Data Cubes	1997	SIGMOD