Optimization algorithms for simultaneous multidimensional queries in OLAP environments

Panagiotis Kalnis, Dimitris Papadias

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 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 using the APB and TPC-H benchmarks, concluding that they do not scale well for realistic workloads. Motivated by this fact, we developed 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)
Title of host publicationData Warehousing and Knowledge Discovery - 3rd International Conference, DaWaK 2001, Proceedings
EditorsWerner Winiwarter, Yahiko Kambayashi, Masatoshi Arikawa
PublisherSpringer Verlag
Pages264-273
Number of pages10
ISBN (Print)3540425535, 9783540425533
DOIs
StatePublished - Jan 1 2001
Event3rd International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2001 - Munich, Germany
Duration: Sep 5 2001Sep 7 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2114
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2001
CountryGermany
CityMunich
Period09/5/0109/7/01

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Optimization algorithms for simultaneous multidimensional queries in OLAP environments'. Together they form a unique fingerprint.

Cite this