WPERF+:一种有效的分布式查询处理优化算法  

WPERF+:An Efficient Optimization Algorithm for Distributed Query

作　　者：冯祖洪[1] 徐宗本[2] 

机构地区：[1]西北第二民族学院网络计算中心,银川750021 [2]西安交通大学理学院,西安710049

出　　处：《工程数学学报》2004年第5期797-802,731,共7页Chinese Journal of Engineering Mathematics

基　　金：宁夏回族自治区基金项目(JY2002208).

摘　　要：分布式查询是一种网络通信成本较大的查询过程,设计和开发出有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法,即WPERF+连接算法,它结合了W算法和PERF算法的特点,进一步强化了W算法和PERF的性能。文章从理论上证明了WPERF+算法具有有效降低分布式查询处理成本的效能。The constant development of computer hardware and internet have encouraged the decen- tralization of data, which increases the needs to access data from different sites. Distributed query is a query process that will incur heavy communication cost. The basic challenge is to design and develop efficient query strategies and techniques to minimize this communication cost. An efficient optimization algorithm for distributed query, i.e., WPERF+, is presented in this paper. The advantages of W semi- joins and PERF joins have been combined into the WPERF+, and greatly enhanced the performance of W semi-joins and PERF joins. In this paper, it is theoretically proved that the WPERF+ strategy is an efficient optimization algorithm that can greatly reduce its communication cost of distributed query.

关 键 词：分布式查询 半连接 PERF连接 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]