A parallel execution method for minimizing distributed query response time

Author

Wang, Chihping ; Chen, Arbee L P ; Shyu, Shiow-Chen

Author_Institution

Dept. of Comput. Sci., California Univ., Riverside, CA, USA

Volume

3

Issue

3

fYear

1992

fDate

5/1/1992 12:00:00 AM

Firstpage

325

Lastpage

333

Abstract

Performance studies show that traditional semi-join processing methods are sometimes inefficient because of the storage and processing overhead. To remedy this problem, a new semi-join processing method, called one-shot semi-join execution is proposed. This method allows parallel generation of all the semi-join projections, parallel transmission of all the semi-join projections, and parallel execution of all the semi-joins. The authors 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, an efficient query processing algorithm is developed and analyzed

Keywords

parallel processing; performance evaluation; distributed query; one-shot semi-join execution; parallel execution; parallel execution method; parallel generation; parallel transmission; response time model; semi-join processing; Computer science; Costs; Councils; Data communication; Database systems; Delay; Marine vehicles; Optimization methods; Query processing; Relational databases;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.139206

Filename

139206