Heuristic optimization of OLAP queries in multidimensionally hierarchically clustered databases

Research output: Contribution to conferencePaperpeer-review

16 Scopus citations

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. Then, we focus on heuristically optimizing 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 special cases where the construction of an evaluation plan can be simplified and we discuss improvements of our technique.

Original languageEnglish (US)
Pages48-55
Number of pages8
DOIs
StatePublished - Jan 1 2001
EventDOLAP 2001: ACM Fourth International Workshop on Data Warehousing and OLAP: in conjuction with the Tenth International Conference on Information and Knowledge Management (CIKM 2001) - Atlanta, GA, United States
Duration: Nov 9 2001Nov 9 2001

Other

OtherDOLAP 2001: ACM Fourth International Workshop on Data Warehousing and OLAP: in conjuction with the Tenth International Conference on Information and Knowledge Management (CIKM 2001)
Country/TerritoryUnited States
CityAtlanta, GA
Period11/9/0111/9/01

All Science Journal Classification (ASJC) codes

  • Information Systems

Fingerprint

Dive into the research topics of 'Heuristic optimization of OLAP queries in multidimensionally hierarchically clustered databases'. Together they form a unique fingerprint.

Cite this