Multi-query optimization for on-line analytical processing

Panagiotis Kalnis*, Dimitris Papadias

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

Multi-dimensional expressions (MDX) provide an interface for asking several related OLAP queries simultaneously. An interesting problem is how to optimize the execution of an MDX query, given that most data warehouses maintain a set of redundant materialized views to accelerate OLAP operations. A number of greedy and approximation algorithms have been proposed for different versions of the problem. In this paper we evaluate experimentally their performance, concluding that they do not scale well for realistic workloads. Motivated by this fact, we develop two novel greedy algorithms. Our algorithms construct the execution plan in a top-down manner by identifying in each step the most beneficial view, instead of finding the most promising query. We show by extensive experimentation that our methods outperform the existing ones in most cases.

Original languageEnglish (US)
Pages (from-to)457-473
Number of pages17
JournalInformation Systems
Volume28
Issue number5
DOIs
StatePublished - Jul 1 2003

Keywords

  • Data warehouse
  • MDX
  • OLAP
  • Query optimization

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Multi-query optimization for on-line analytical processing'. Together they form a unique fingerprint.

Cite this