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

WANG Xiaoqing; FANG Youyuan; ZHENG Yanxing; ZONG Jianjian; GU Tianyang

Article Contents

Article Navigation > Chinese Journal of Electronics > 2009 > 18(4): 593-598

WANG Xiaoqing, FANG Youyuan, ZHENG Yanxing, ZONG Jianjian, GU Tianyang. Perimeter-Search-Based Semi-Join Query Optimization Algorithm in Data-Sharing Environment[J]. Chinese Journal of Electronics, 2009, 18(4): 593-598.

Citation:

WANG Xiaoqing, FANG Youyuan, ZHENG Yanxing, ZONG Jianjian, GU Tianyang. Perimeter-Search-Based Semi-Join Query Optimization Algorithm in Data-Sharing Environment[J]. Chinese Journal of Electronics, 2009, 18(4): 593-598.

Citation:

PDF( 307 KB)

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

Received Date: 2008-12-01
Rev Recd Date: 2009-01-01
Publish Date: 2009-11-25

Abstract

Abstract

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.
- Data-sharing environment,
- Perimetersearch,
- Semi-join query optimization,
- Heuristic search