CURE for Cubes: Cubing Using a ROLAP Engine

Summary: ROLAP-based cubing with hierarchies; novel lattice traversal for complex cube lattices. Optimized partitioning and redundancy-free storage enable complete cubes on very large datasets; first to complete the APB-1 highest-density cube (12 GB). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9644
Venue: VLDB
Year: 2006
Pagerank: 5.8104851e-05
Overall Rank: 6,658 | 54.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Konstantinos Morfonios (University of Athens)
2. Yannis Ioannidis (University of Athens)

BibTeX Citation

@article{morfonios_vldb06,
        title = {{CURE for Cubes: Cubing Using a ROLAP Engine}},
        author = {Morfonios, Konstantinos and Ioannidis, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '06},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,500	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	7.3597562e-05
8,229	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB	5.4620216e-05
11,609	High-dimensional Data Cubes	2022	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
324	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00021200835
393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001934104
1,083	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012256953
1,825	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.6726613e-05
2,318	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.7588859e-05
2,496	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB	8.5025699e-05
3,407	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	7.4391131e-05
3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.1505817e-05
3,774	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	7.1381444e-05
4,427	What can Hierarchies do for Data Warehouses?	1999	VLDB	6.7095871e-05
5,470	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	6.2070458e-05
6,902	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB	5.7426524e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,083	Fast Computation of Sparse Datacubes	1997	VLDB
2	11	Implementing Data Cubes Efficiently	1996	SIGMOD
3	11,609	High-dimensional Data Cubes	2022	VLDB
4	12,883	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB
5	324	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD
6	207	On the Computation of Multidimensional Aggregates	1996	VLDB
7	3,954	Hierarchical Cubes for Range-Sum Queries	1999	VLDB
8	3,379	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD
9	3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
10	5,638	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD