Processing OLAP queries in hierarchically clustered databases

Document Type

Article

Publication Date

5-1-2003

Abstract

On-Line Analytical Processing (OLAP) is a technology that encompasses applications requiring a multidimensional and hierarchical view of data. OLAP applications often require fast response time to complex grouping/aggregation queries on enormous quantities of data. Commercial relational database management systems use mainly multiple one-dimensional indexes to process OLAP queries that restrict multiple dimensions. However, in many cases, multidimensional access methods outperform one-dimensional indexing methods. We present an architecture for multidimensional databases that are clustered with respect to multiple hierarchical dimensions. It is based on the star schema and is called CSB star. We focus on processing OLAP queries over this schema using multidimensional access methods. Users can still formulate their queries over a traditional star schema, which are then rewritten by the query processor over the CSB star. We exploit the different clustering features of the CSB star to efficiently process a class of typical OLAP queries. We detect cases where the construction of an evaluation plan can be simplified, and other cases where additional processing techniques can be applied. © 2002 Elsevier Science B.V. All rights reserved.

Identifier

0037402813 (Scopus)

Publication Title

Data and Knowledge Engineering

External Full Text Location

https://doi.org/10.1016/S0169-023X(02)00180-5

ISSN

0169023X

First Page

205

Last Page

224

Issue

2

Volume

45

Fund Ref

European Commission

This document is currently not available here.

Share

COinS