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: h3e2dfb63d0649f3e
Venue: SIGMOD
Year: 1997
Pagerank: 7.2979501e-05
Overall Rank: 3,442 | 76.86%
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
949	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00012902181
1,622	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010051462
1,853	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.5001964e-05
2,256	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.7438759e-05
2,786	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.0165674e-05
2,932	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	7.8403303e-05
3,850	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.9801117e-05
4,798	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	6.4112766e-05
5,632	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	6.0581466e-05
5,714	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	6.0202342e-05
7,045	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	5.6138276e-05
13,149	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.9793485e-05
14,451	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.001992968
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071084324
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00031645463
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024656893
223	AlphaSort: A RISC Machine Sort	1994	SIGMOD	0.0002412513
335	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00020660268
655	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00015070228

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,544	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB
2	14,501	The Cubetree Storage Organization	1998	VLDB
3	901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
4	1,874	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
5	4,032	Hierarchical Cubes for Range-Sum Queries	1999	VLDB
6	13,173	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB
7	3,850	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD
8	214	On the Computation of Multidimensional Aggregates	1996	VLDB
9	10,204	Dynamic Update Cube for Range-Sum Queries	2001	VLDB
10	5,714	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD