Li, Qiu Wen (2004) Reengineering an object-oriented framework for extensible query optimization. Masters thesis, Concordia University.
MQ94746.pdf - Accepted Version
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.|
|Degree Name:||M. Comp. Sc.|
|Thesis Supervisor(s):||Butler, Gregory|
|Deposited By:||Concordia University Libraries|
|Deposited On:||18 Aug 2011 18:15|
|Last Modified:||04 Nov 2016 23:57|
Repository Staff Only: item control page