Chord网络中的Skyline计算

发布时间：2019-09-07 18:21

【摘要】：针对Skyline计算中,需要处理的数据量大,处理时间较长的问题,引入P2P网络,将数据计算的压力分摊至各网络节点.预处理中,合理采用数据映射方式,增加同一节点数据间的决定能力,减少本地计算量.在全局Skyline计算时,通过网络点对点传输,将各节点需计算数据量减少至最小.实验结果和理论分析表明,新算法可将Chord网络中,本地节点需要计算的数据量减至10%左右,当数据量较大,数据各维度间没有相关性,且网络传输较为正常时,算法具有明显优势.
【作者单位】： 中南大学信息科学与工程学院;
【基金】：国家自然科学基金项目(61073037)资助
【分类号】：TP393.02

【参考文献】

相关期刊论文 前7条

1 邓瑞鹏;王意洁;李小勇;王媛;;基于数据垂直划分的高效并行Skyline查询[J];计算机工程;2012年14期

2 李建婕;奚宏生;冉泳屹;;基于Chord网络动态数据的Skyline计算[J];计算机工程;2011年13期

3 樊明锁;汤志俊;陈华辉;钱江波;董一鸿;;分布式环境下连续概率Skyline查询[J];计算机工程与应用;2013年15期

4 王学龙;张t，

本文编号：2533181