手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

一种高效的分布式Skyline查询算法

邓波;贾焰;杨树强

  本文提出了一种新的分布环境中的Skyline查询算法——一种新的四阶段Skyline算法FDSL。现有的算法,如Distributed Skylining算法,在节点数m较大时会消耗大量的网络带宽。FDSL算法在任意数据集上只需要四次交互就能完成,并且通过剪除不必要的对象来减少网络带宽的消耗。本文通过模拟数据验证了FDSL算法的效率。实验表明,当节点数m大于4时,FDSL算法的性能比现有算法提高了15%~30%。……   
[关键词]:FDSL;分布式;Skyline;固定交互次数
[文献类型]:期刊
[文献出处]: 《计算机工程与科学2007年09期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开