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

WPERF+:An Efficient Optimization Algorithm for Distributed Query

分布式查询是一种网络通信成本较大的查询过程,设计和开发出有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法,即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.