摘要: 在结合Chord网络静态数据Skyline计算算法和分布式环境的Skyline计算算法的基础上,提出一种基于Chord网络动态数据处理的Skyline计算算法,利用滑动窗口思想处理动态数据,实现数据的实时更新,使用户能更准确地得到感兴趣的实时信息。理论分析和实验结果证明,该算法能实现网络负载均衡,具有很好的渐进性,并能有效减少网络带宽的消耗。
关键词:
Skyline计算,
动态数据,
Chord网络,
网络带宽
Abstract: 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.
Key words:
Skyline computation,
dynamic data,
Chord network,
network bandwidth
中图分类号:
李建婕, 奚宏生, 冉泳屹. 基于Chord网络动态数据的Skyline计算[J]. 计算机工程, 2011, 37(13): 49-51.
LI Jian-Jie, XI Hong-Sheng, DAN Yong-Ge. Skyline Computation Based on Chord Network Dynamic Data[J]. Computer Engineering, 2011, 37(13): 49-51.