Rule-Based Query Rewriting in the Flora Optimizer

Daniela FLORESCU  Patrick VALDURIEZ  

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

Full Text: PDF>>
Buy this Article




Summary: 
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.