An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees

The Relational On-Line Analytical Processing (ROLAP) is emerging as thedominant approach in data warehousing with decision support applications. In order to enhance query performance, the ROLAP approach relies on selecting and materializing in summary tables appropriate subsets of aggregate views which are then engaged in speeding up OLAP queries. However, a straight forward relational storage implementation of materialized ROLAP views is immensely wasteful on storageand incredibly inadequateon query performance and incremental update speed. In this paper we propose the use of Cubetrees, a collection of packed and compressed R-trees, as an alternative storage and index organization for ROLAP views and provide an efficient algorithm for mapping an arbitrary set of OLAP views to a collection of Cubetrees that achieve excellent performance. Compared to a conventional (relational) storage organization of materialized OLAP views, Cubetrees offer at least a 2-1 storage reduction, a 10-1 be...

• Type: Conference
• Year: 1998
• Where: SIGMOD
• Authors: Yannis Kotidis, Nick Roussopoulos
• Keywords: Database, Query Performance, ROLAP Approach, ROLAP Views, SIGMOD 1998