DBScholar

Back to papers

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.2945433e-05
Overall Rank
3,442 | 76.87%
DOI
10.1145/253260.253276

Incoming Non-self Citations Over Time

Authors

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.00012897003
1,623 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010047769
1,855 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.4960532e-05
2,257 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7397925e-05
2,786 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 8.0127919e-05
2,933 OLAP and Statistical Databases: Similarities and Differences 1997 PODS 7.8366447e-05
3,851 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.9768367e-05
4,801 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB 6.4084577e-05
5,634 Combi-Operator – Database Support for Data Mining Applications 2003 VLDB 6.0552789e-05
5,716 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 6.0173987e-05
7,046 The Polynomial Complexity of Fully Materialized Coalesced Cubes 2004 VLDB 5.6111702e-05
13,155 Proxy-Server Architectures for OLAP 2001 SIGMOD 4.9769913e-05
14,456 The Active MultiSync Controller of the Cubetree Storage Organization 1999 SIGMOD -
Previous Page 1 / 1 Next

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.0019923528
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071056708
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033518428
116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00031633451
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024650285
223 AlphaSort: A RISC Machine Sort 1994 SIGMOD 0.00024120979
336 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00020652147
656 Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies 1996 VLDB 0.0001506436
Previous Page 1 / 1 Next

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 901 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD
3 14,506 The Cubetree Storage Organization 1998 VLDB
4 1,875 Efficient Computation of Iceberg Cubes with Complex Measures 2001 SIGMOD
5 4,033 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
6 13,179 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB
7 3,851 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD
8 214 On the Computation of Multidimensional Aggregates 1996 VLDB
9 10,211 Dynamic Update Cube for Range-Sum Queries 2001 VLDB
10 5,716 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD