Cubetree: Organization of and Bulk Incremental Updates on the Data Cube

Summary: Cubetree: a storage abstraction for the data cube, realized with packed R-trees for efficient cube queries. Bulk incremental merge-packing with separate write storage enables continuous query access during maintenance and analyzes delta sizes for good bulk cube updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2938
Venue: SIGMOD
Year: 1997
Pagerank: 7.0372261e-05
Overall Rank: 3,497 | 75.70%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
978	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014876414
1,460	Hypothetical Queries in an OLAP Environment	2000	VLDB	0.00011873918
1,838	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010353323
2,301	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	9.0699585e-05
2,665	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3505169e-05
3,032	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	7.6752032e-05
4,004	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.5401186e-05
4,958	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8004036e-05
5,078	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	5.708568e-05
5,849	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	5.3017343e-05
7,077	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	4.8367109e-05
12,675	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.1905499e-05
13,953	The Active MultiSync Controller of the Cubetree Storage Organization	1999	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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.0032118946
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011695087
56	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00065500256
85	AlphaSort: A RISC Machine Sort	1994	SIGMOD	0.00053652634
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
356	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026091196
600	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00019400653

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,195	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	9.3239483e-05
963	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014975448
14,004	The Cubetree Storage Organization	1998	VLDB	-
1,967	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9108189e-05
4,443	Hierarchical Cubes for Range-Sum Queries	1999	VLDB	6.1772772e-05
12,699	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	4.1905499e-05
4,004	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.5401186e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
9,852	Dynamic Update Cube for Range-Sum Queries	2001	VLDB	4.2671421e-05
5,849	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	5.3017343e-05