Login | Register

Query Optimization and Execution for Multi-Dimensional OLAP

Title:

Query Optimization and Execution for Multi-Dimensional OLAP

Taleb, Ahmad (2011) Query Optimization and Execution for Multi-Dimensional OLAP. PhD thesis, Concordia University.

[thumbnail of Taleb_PhD_S2011.pdf]
Preview
Text (application/pdf)
Taleb_PhD_S2011.pdf - Accepted Version
14MB

Abstract

Online Analytical Processing (OLAP) is a database paradigm that supports the
rich analysis of multi-dimensional data. While current OLAP tools are primarily
constructed as extensions to conventional relational databases, the unique modeling
and processing requirements of OLAP systems often make for a relatively awkward
fit with RDBM systems in general, and their embedded string-based query languages
in particular. In this thesis, we discuss the design, implementation, and evaluation
of a robust multi-dimensional OLAP server. In fact, we focus on several distinct but
related themes. To begin, we investigate the integration of an open source embedded
storage engine with our own OLAP-specific indexing and access methods. We then
present a comprehensive OLAP query algebra that ultimately allows developers to
create expressive OLAP queries in native client languages such as Java. By utilizing
a formal algebraic model, we are able to support an intuitive Object Oriented query
API, as well as a powerful query optimization and execution engine. The thesis
describes both the optimization methodology and the related algorithms for the
efficient execution of the associated query plans. The end result of our research is a
comprehensive OLAP DBMS prototype that clearly demonstrates new opportunities
for improving the accessibility, functionality, and performance of current OLAP database
management systems.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (PhD)
Authors:Taleb, Ahmad
Institution:Concordia University
Degree Name:Ph. D.
Program:Computer Science
Date:April 2011
Thesis Supervisor(s):Eavis, Todd
ID Code:7388
Deposited By: AHMAD TALEB
Deposited On:13 Jun 2011 13:45
Last Modified:18 Jan 2018 17:30
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top