一种分布式查询优化算法  

An Efficient Optimization Algorithm for Distributed Query

作　　者：冯祖洪[1] 李映姝[1] 

机构地区：[1]西北第二民族学院网络计算中心,宁夏银川750021

出　　处：《现代电子技术》2004年第15期33-36,共4页Modern Electronics Technique

基　　金：宁夏回族自治区基金项目 (No.JY2 0 0 2 2 0 8)

摘　　要：分布式查询是一种网络通信成本较大的查询过程 ,设计、开发有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法 ,他结合了 W算法和 PERF算法的特点 ,进一步强化了 W算法和 PERF的性能。The constant development of computer hardware and Internet have encouraged the decentralization 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., W _PERF, is presented in this paper. The advantages of W semijoins and PERF joins have been combined into the W _PERF, and greatly enhanced the performance of W semijoins and PERF joins. In this paper, it is theoretically proved that the W _PERF strategy is an efficient optimization algorithm that can greatly reduce its communication cost of distributed query.

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

分 类 号：TN915.07[电子电信—通信与信息系统]