基于Chord网络动态数据的Skyline计算  

Skyline Computation Based on Chord Network Dynamic Data

作　　者：李建婕[1] 奚宏生[1] 冉泳屹[1] 

机构地区：[1]中国科学技术大学自动化系,合肥230027

出　　处：《计算机工程》2011年第13期49-51,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60774038);国家"863"计划基金资助项目(2008AA01A317)

摘　　要：在结合Chord网络静态数据Skyline计算算法和分布式环境的Skyline计算算法的基础上,提出一种基于Chord网络动态数据处理的Skyline计算算法,利用滑动窗口思想处理动态数据,实现数据的实时更新,使用户能更准确地得到感兴趣的实时信息。理论分析和实验结果证明,该算法能实现网络负载均衡,具有很好的渐进性,并能有效减少网络带宽的消耗。Based on the Skyline computation algorithm of static data in Chord network and Skyline computation algorithm in distributed environment,this paper proposes a Skyline computation algorithm of dynamic data in Chord network.It realizes real-time update of data through the model of window,and users can get their real-time and interesting information more accurately.Theoretical analysis and experimental results prove that this algorithm realizes load balance of network,has good progressive and can effectively reduce consume of network bandwidth

关 键 词：SKYLINE计算 动态数据 CHORD网络 网络带宽 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]