DBScholar

Back to papers

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
3080
Venue
SIGMOD
Year
1998
Pagerank
6.138684e-05
Overall Rank
5,638 | 61.32%
DOI
10.1145/276304.276327

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kotidis_sigmod98,
        title = {{An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees}},
        author = {Kotidis, Yannis and Roussopoulos, Nick},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276327},
        url = {https://dl.acm.org/doi/10.1145/276304.276327},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
943 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00013068595
2,318 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7588859e-05
4,723 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB 6.5389699e-05
5,304 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 6.2733516e-05
7,162 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 5.6851725e-05
12,844 A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP 2002 VLDB 5.093636e-05
14,140 The Active MultiSync Controller of the Cubetree Storage Organization 1999 SIGMOD -
Previous Page 1 / 1 Next

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.0020210012
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071822821
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
104 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033932213
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
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00021200835
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
638 Materialized View Selection in a Multidimensional Database 1997 VLDB 0.000154719
905 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.0001331508
1,202 Fractals for Secondary Key Retrieval 1989 PODS 0.00011672157
2,080 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 9.2052704e-05
3,379 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.4582502e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,883 Hierarchical Compact Cube for Range-Max Queries 2000 VLDB
2 3,774 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD
3 3,954 Hierarchical Cubes for Range-Sum Queries 1999 VLDB
4 4,723 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB
5 3,753 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB
6 207 On the Computation of Multidimensional Aggregates 1996 VLDB
7 6,658 CURE for Cubes: Cubing Using a ROLAP Engine 2006 VLDB
8 324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD
9 14,190 The Cubetree Storage Organization 1998 VLDB
10 3,379 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD