The Cubetree Storage Organization

Summary: CSO clusters materialized views, multidimensional indices, and aggregates in a single compact structure, decoupled from specific views to enable sequential I/O for bulk updates. Optimizer with a cost model greedily places views on cubetrees; CSO on TPC-D yields ~2× storage reduction, ~10× OLAP speed, up to 100× faster updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8544
Venue: VLDB
Year: 1998
Pagerank: -
Overall Rank: 13,990 | 2.68%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Nick Roussopoulos
2. Yannis Kotidis

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,988	VLDB Industrial Exhibits	1998	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,690	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	4.1945683e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
9,853	Dynamic Update Cube for Range-Sum Queries	2001	VLDB	4.2711871e-05
8,640	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB	4.4792752e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
5,795	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD	5.3244898e-05
4,005	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.5414308e-05
3,498	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0389539e-05
5,837	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	5.3061106e-05
13,939	The Active MultiSync Controller of the Cubetree Storage Organization	1999	SIGMOD	-