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: 3019
Venue: SIGMOD
Year: 1998
Pagerank: 5.3017343e-05
Overall Rank: 5,849 | 59.36%
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
978	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014876414
2,665	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3505169e-05
4,958	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8004036e-05
5,294	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	5.5777973e-05
7,042	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	4.8483133e-05
12,660	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB	4.1905499e-05
13,953	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.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
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
368	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00025508459
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.0001818285
963	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014975448
1,250	Fractals for Secondary Key Retrieval	1989	PODS	0.00013037936
1,395	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	0.00012216523
3,497	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0372261e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
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
4,443	Hierarchical Cubes for Range-Sum Queries	1999	VLDB	6.1772772e-05
4,958	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8004036e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
6,739	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	4.9413138e-05
368	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00025508459
14,004	The Cubetree Storage Organization	1998	VLDB	-
3,497	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0372261e-05