Chord网络中的Skyline计算
发布时间:2019-09-07 18:21
【摘要】:针对Skyline计算中,需要处理的数据量大,处理时间较长的问题,引入P2P网络,将数据计算的压力分摊至各网络节点.预处理中,合理采用数据映射方式,增加同一节点数据间的决定能力,减少本地计算量.在全局Skyline计算时,通过网络点对点传输,将各节点需计算数据量减少至最小.实验结果和理论分析表明,新算法可将Chord网络中,本地节点需要计算的数据量减至10%左右,当数据量较大,数据各维度间没有相关性,且网络传输较为正常时,算法具有明显优势.
【作者单位】: 中南大学信息科学与工程学院;
【基金】:国家自然科学基金项目(61073037)资助
【分类号】:TP393.02
【作者单位】: 中南大学信息科学与工程学院;
【基金】:国家自然科学基金项目(61073037)资助
【分类号】:TP393.02
【参考文献】
相关期刊论文 前7条
1 邓瑞鹏;王意洁;李小勇;王媛;;基于数据垂直划分的高效并行Skyline查询[J];计算机工程;2012年14期
2 李建婕;奚宏生;冉泳屹;;基于Chord网络动态数据的Skyline计算[J];计算机工程;2011年13期
3 樊明锁;汤志俊;陈华辉;钱江波;董一鸿;;分布式环境下连续概率Skyline查询[J];计算机工程与应用;2013年15期
4 王学龙;张t,
本文编号:2533181
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/2533181.html