P2P环境中的skyline查询综述  

Survey of Skyline Processing in P2P Environments

作　　者：孙志 孙雪姣 SUN Zhi;SUN Xue-jiao(School of Computer and Control Engineering,Yantai University,Yantai,Shandong 264005,China)

机构地区：[1]烟台大学计算机与控制工程学院,山东烟台264005

出　　处：《计算机科学》2018年第B11期63-70,共8页Computer Science

基　　金：山东省自然科学基金(ZR2014FL009);山东省高等学校科技计划项目(OJ14LN23)资助

摘　　要：随着数据规模的增长以及网络技术的发展,对等网络(P2P)作为一种分布式信息共享与搜索的平台引起了越来越广泛的关注。基于对等网络高度动态、高度分散、扩展性强等特点,P2P上的skyline计算方法不仅需要满足集中式skyline计算方法的各种要求,还需要考虑减小网络通讯量、减少平均节点访问数、保持负载平衡等。文中对这个发展领域的最新技术进行了研究,并且描述了分布式skyline方法的目的和主要原理,概括了适用于P2P环境中的现有方法,并进行了性能比较分析。最后,给出了P2P环境skyline计算的未来发展方向。With the growth of data scale and the development of network technology,peer-to-peer(P2P)has attracted more and more attention as a platform for distributed information sharing and searching.Based on the highly dynamic,highly decentralized and extensible features of peer-to-peer networks,the skyline calculation method on P2P not only needs to meet the requirements of centralized skyline calculation method,but also needs to reduce the network traffic,reduce the average number of nodes,maintain load balancing and other important metrics.This paper examined this ongoing research area so that readers can easily understand the most advanced overview.This paper described the purpose and main principles of the distributed skyline method,and summarized the existing methods applicable to the P2P environment and provided performance comparison analysis.Finally,this paper gave the future development direction of skyline calculation in P2P environment.

关 键 词：skyline处理 skyline变化 对等网络 结构化P2P 非结构化P2P 

分 类 号：TP3-05[自动化与计算机技术—计算机科学与技术]