Perimeter-Search-Based Semi-Join Query Optimization Algorithm in Data-Sharing Environment

The problem of SQO (Semi-join query optimization) in data-sharing environment is addressed anda Perimeter-search-based semi-join query optimization algorithm (PSSJA) is presented. The algorithm can determine optimal sequence of semi-join operations, minimizethe data transmission cost, saves storage space, and reducethe search complexity in a costeffective manner. Experiment shows the effciency of our algorithm.