Performance of Distributed Query Optimization in Client/Server Systems

The design, implementation and performance of an optimizer for a nested query language is considered. The optimizer operates in a client/server environment, in particular an Intranet setting. The paper deals with the scalability challenge by tackling the load of many clients by allocating optimizer tasks to the clients. An analytical model is confronted and validated with measurements obtained from a real implementation. The model is used to determine situations in which allocation of components to clients is beneficial