Decoupled Query Optimization for Federated Database Systems

We study the problem of query optimization in federated relational database systems. The nature of federated databases explicitly decouples many aspects of the optimization process, often making it imperative for the optimizer to consult underlying data sources while doing costbased optimization. This not only increases the cost of optimization, but also changes the trade-offs involved in the optimization process significantly. The dominant cost in the decoupled optimization process is the "cost of costing" that traditionally has been considered insignificant. The optimizer can only afford a few rounds of messages to the underlying data sources and hence the optimization techniques in this environment must be geared toward gathering all the required cost information with minimal communication. In this paper, we explore the design space for a query optimizer in this environment and demonstrate the need for decoupling various aspects of the optimization process. We present min...

• Type: Conference
• Year: 2002
• Where: ICDE
• Authors: Amol Deshpande, Joseph M. Hellerstein
• Keywords: Database, ICDE 2002, Optimization Process, Query Optimization Techniques, Two-phase Optimization Scheme