An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees

Summary: Proposes Cubetrees (packed/compressed R-trees) as an alternative storage/index for ROLAP aggregate views. Maps arbitrary OLAP view sets to Cubetrees, achieving ~2x storage, ~10x faster queries, and ~100x faster updates (TPC-D/IUS). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3018
Venue: SIGMOD
Year: 1998
Pagerank: 5.3061106e-05
Overall Rank: 5,837 | 59.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yannis Kotidis
2. Nick Roussopoulos

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
981	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014879532
2,662	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3532302e-05
4,954	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8053789e-05
5,328	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	5.5665496e-05
7,045	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	4.8528709e-05
12,651	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB	4.1945683e-05
13,939	The Active MultiSync Controller of the Cubetree Storage Organization	1999	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
962	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014986226
1,249	Fractals for Secondary Key Retrieval	1989	PODS	0.00013044758
1,393	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	0.00012223764
3,498	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0389539e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
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
4,444	Hierarchical Cubes for Range-Sum Queries	1999	VLDB	6.1831691e-05
4,954	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8053789e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
6,736	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	4.9459588e-05
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
13,990	The Cubetree Storage Organization	1998	VLDB	-
3,498	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0389539e-05