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: 2999
Venue: SIGMOD
Year: 1997
Pagerank: 7.4582502e-05
Overall Rank: 3,379 | 76.82%
DOI: 10.1145/253260.253276

Incoming Non-self Citations Over Time

Authors

1. Nick Roussopoulos (University of Maryland)
2. Yannis Kotidis (University of Maryland)
3. Mema Roussopoulos (Stanford University)

BibTeX Citation

@inproceedings{roussopoulos_sigmod97,
        title = {{Cubetree: Organization of and Bulk Incremental Updates on the Data Cube}},
        author = {Roussopoulos, Nick and Kotidis, Yannis and Roussopoulos, Mema},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253276},
        url = {https://dl.acm.org/doi/10.1145/253260.253276},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
943	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00013068595
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
1,845	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.629006e-05
2,318	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.7588859e-05
2,730	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.1977425e-05
2,882	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	8.0016585e-05
3,774	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	7.1381444e-05
4,723	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	6.5389699e-05
5,500	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	6.1968585e-05
5,638	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	6.138684e-05
6,902	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	5.7426524e-05
12,859	Proxy-Server Architectures for OLAP	2001	SIGMOD	5.093636e-05
14,140	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.0020210012
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.0003221055
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
215	AlphaSort: A RISC Machine Sort	1994	SIGMOD	0.00024507963
329	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00021068647
654	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.0001527187

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,496	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB
2	905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
3	14,190	The Cubetree Storage Organization	1998	VLDB
4	1,825	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
5	3,954	Hierarchical Cubes for Range-Sum Queries	1999	VLDB
6	12,883	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB
7	3,774	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
8	207	On the Computation of Multidimensional Aggregates	1996	VLDB
9	10,015	Dynamic Update Cube for Range-Sum Queries	2001	VLDB
10	5,638	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD