Login | Register

An object-oriented framework for extensible query optimization


An object-oriented framework for extensible query optimization

Li, Jinmiao (2001) An object-oriented framework for extensible query optimization. Masters thesis, Concordia University.

[thumbnail of MQ64085.pdf]
Text (application/pdf)


This thesis proposes a reusable architecture for extensible query optimization. A query optimization system is physically divided into three major components. The framework is designed to span across these components, where each contributes to a single purpose in the system. Design patterns and object-oriented techniques are used to de-couple these components and improve the flexibility within each component. This thesis also makes a clear separation of the search strategy and the search tree. This separation conforms to a design convention, that is, to separate interface from implementation. We believe this separation promotes the reusability of the system and is good for clarity. Also, we define a search strategy interface that allows different search strategies to be easily installed and be used interchangeably. Switching from one search strategy to another only requires modification of two lines of code within the same component. The design is further verified in light of implementation in C++. Moreover, we believe the documentation of a framework is as important as its design.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Li, Jinmiao
Pagination:xiii, 176 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Butler, Gregory
Identification Number:QA 76.9 D3L52 2001
ID Code:1460
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:19
Last Modified:13 Jul 2020 19:49
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

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