This work addresses a problem of optimal query processing in heterogeneous and distributed multidatabase systems. The objective is to nd a method for opimization of global query processing plans. Two generic strategies of query processing in heterogeneous and distributed systems include entirely sequential and entirely parallel approaches. This paper describes a hybrid strategy where some of the subqueries are submitted and processed sequentially while the others are processed in parallel. Optimization of query postprocessing is proposed and described in order to reduce an impact of errors in estimation of processing costs at the local systems.
Janusz R. Getta, Seyed M. Sedighi