Summary: Flexible and Scalable Query Planning in Distributed and
Heterogeneous Environments \Lambda
Jos'e Luis Ambite & Craig A. Knoblock
Information Sciences Institute and Department of Computer Science
University of Southern California
4676 Admiralty Way, Marina del Rey, CA 90292, USA
fambite, knoblockg@isi.edu
Abstract
We present the application of the Planning by Rewrit­
ing (PbR) framework to query planning in distributed
and heterogeneous environments. PbR is a new
paradigm for efficient high­quality planning that ex­
ploits plan rewriting rules and efficient local search
techniques to transform an easy­to­generate, but pos­
sibly suboptimal, initial plan into a high­quality plan.
The resulting planner is scalable, flexible, has any­
time behavior, and, applied to query planning, yields
a novel combination of traditional query optimiza­
tion with heterogeneous information source selection.
Query planners are the core component of mediator

Source: Ambite, José Luis - Information Sciences Institute & Department of Computer Science, University of Southern California

Collections: Computer Technologies and Information Sciences