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: 2937
Venue: SIGMOD
Year: 1997
Pagerank: 7.0389539e-05
Overall Rank: 3,498 | 75.67%
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
981	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014879532
1,461	Hypothetical Queries in an OLAP Environment	2000	VLDB	0.0001188499
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107
2,295	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	9.0782994e-05
2,662	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3532302e-05
3,030	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	7.6794959e-05
4,005	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.5414308e-05
4,954	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8053789e-05
5,079	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	5.7140516e-05
5,837	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	5.3061106e-05
7,081	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	4.8413336e-05
12,666	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.1945683e-05
13,939	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.0032169493
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
56	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00065631356
84	AlphaSort: A RISC Machine Sort	1994	SIGMOD	0.00053866006
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.0004138408
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
354	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026137988
593	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00019536993

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,190	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	9.3317645e-05
962	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014986226
13,990	The Cubetree Storage Organization	1998	VLDB	-
1,955	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9629452e-05
4,444	Hierarchical Cubes for Range-Sum Queries	1999	VLDB	6.1831691e-05
12,690	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	4.1945683e-05
4,005	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.5414308e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
9,853	Dynamic Update Cube for Range-Sum Queries	2001	VLDB	4.2711871e-05
5,837	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	5.3061106e-05