Rule-Based Query Rewriting in the Flora Optimizer


IEICE TRANSACTIONS on Information and Systems   Vol.E78-D   No.11   pp.1412-1423
Publication Date: 1995/11/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Advanced Database Technologies)
Category: Implementation
object-oriented databases,  optimization,  rewriting,  

Full Text: PDF>>
Buy this Article

Flora is a functional-style language for object and relational algebra. It has been designed for efficient support of advanced database languages combining rules and objects using compilation and optimization. Flora is a strongly typed language based on an OO data model and incorporating support for collection-oriented computational capabilities. In this paper, we describe the design and architecture of the Flora optimizer which is rule-based, yet doing cost-based optimization. The optimizer uniformly captures logical, semantic and implementation knowledge regarding the execution system and the applications by means of assertions. This framework eases extensibility and enables efficient query rewriting.