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 and a Perimeter-search-based semi-join query optimization algorithm (PSSJA) is presented. The algorithm can determine optimal sequence of semi-join operations, minimize the data transmission cost, saves storage space, and reduce the search complexity in a costeffective manner. Experiment shows the efficiency of our algorithm.