HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >

Please use this identifier to cite or link to this item:
Title: Optimization algorithms for simultaneous multidimensional queries in OLAP environments
Authors: Kalnis, Panagiotis
Papadias, Dimitris
Keywords: Redundant materialized views
Greedy algorithms
APB benchmark
Issue Date: Sep-2001
Citation: 3rd International Conferences on Data Warehousing and Knowledge Discovery (LNCS 2114) p. 264-273
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.
Rights: The original publication is available at Please use the appropriate URL and/or DOI for the article.
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
papadias14.pdfpre-published version102KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.