Breadcrumb

 
 

Reengineering an object-oriented framework for extensible query optimization

Title:

Reengineering an object-oriented framework for extensible query optimization

Li, Qiu Wen (2004) Reengineering an object-oriented framework for extensible query optimization. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
4Mb

Abstract

In this thesis, we describe a third-generation extensible query optimization framework that has evolved from the OPT++ framework of Navin Kabra for relational databases. Our framework does not change the infrastructure of the OPT++ architecture, which consists of three components: a Search Strategy component, a Search Space component and an Algebra component. However, we address the problems encountered while building two query optimizers in the framework: a simple bottom-up optimizer and an instance of the PostgreSQL query optimizer and enhance the modularity and the collaboration of the three components of the framework at detailed level, which in turn leads to a more flexible, easier to extend and cleaner implementation. The framework has been validated by implementing the two query optimizers. While both these cases were for the relational data model, we believe the design does cover the optimization process for other data models.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Li, Qiu Wen
Pagination:xi, 140 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:2004
Thesis Supervisor(s):Butler, Gregory
ID Code:8113
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:15
Last Modified:18 Aug 2011 15:46
Related URLs:
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

Document Downloads

More statistics for this item...

Concordia University - Footer