期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种高效的分布式Skyline查询算法 被引量:4
1
作者 邓波 贾焰 杨树强 《计算机工程与科学》 CSCD 2007年第9期97-100,共4页
本文提出了一种新的分布环境中的Skyline查询算法——一种新的四阶段Skyline算法FDSL。现有的算法,如Distributed Skylining算法,在节点数m较大时会消耗大量的网络带宽。FDSL算法在任意数据集上只需要四次交互就能完成,并且通过剪除不... 本文提出了一种新的分布环境中的Skyline查询算法——一种新的四阶段Skyline算法FDSL。现有的算法,如Distributed Skylining算法,在节点数m较大时会消耗大量的网络带宽。FDSL算法在任意数据集上只需要四次交互就能完成,并且通过剪除不必要的对象来减少网络带宽的消耗。本文通过模拟数据验证了FDSL算法的效率。实验表明,当节点数m大于4时,FDSL算法的性能比现有算法提高了15%~30%。 展开更多
关键词 FDSL分布式Skyline 固定交互次数
在线阅读 下载PDF
P-Grid覆盖网络的加速收敛构建算法 被引量:1
2
作者 宋玮 赵跃龙 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第11期96-103,共8页
在原P-Grid构建算法的基础上,针对节点无初始数据负载量(Ignore-of-Load)及有初始数据负载量(Care-of-Load)两种情况提出改进的构建算法.对Ignore-of-Load算法,从加大路径延长的程度以及推荐成功率两方面提高其收敛速度;同时,提出了以... 在原P-Grid构建算法的基础上,针对节点无初始数据负载量(Ignore-of-Load)及有初始数据负载量(Care-of-Load)两种情况提出改进的构建算法.对Ignore-of-Load算法,从加大路径延长的程度以及推荐成功率两方面提高其收敛速度;同时,提出了以路径为主导、以数据为主导及具有符合度调整的3种Care-of-Load算法,并进行了比较.模拟实验结果表明:Ignore-of-Load算法能减少原算法交互次数的50%以上,大幅提高了算法的收敛速度;具有符合度调整的Care-of-Load算法在收敛速度上表现良好,并且对数据索引的查找成功率在90%左右. 展开更多
关键词 覆盖网络 P-Grid构建算法 收敛速度 交互次数 初始数据负载量 查找失败率
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部