A Parallel Execution Method for Minimizing Distributed Query Response Time

Abstract

Performance studies [6], [17] show that traditional semi-join processing methods are sometimes inefficient because of the storage and processing overhead. To remedy this problem, we propose a new semi-join processing method, called one-shot semi-join execution. This method allows parallel generation of all the semi-join projections, parallel transmission of all the semijoin projections, and parallel execution of all the semi-joins. We apply this method to optimize the response time for processing distributed queries. A response time model is established, which considers both data transmission time and local processing time. Based on this model, we develop and analyze an efficient query processing algorithm. © 1992 IEEE