计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (26): 162-165.DOI: 10.3778/j.issn.1002-8331.2008.26.049
王 刚1,邓 波1,2,曾玮琳1
WANG Gang1,DENG Bo1,2,ZENG Wei-lin1
摘要: 提出了一种新颖的分布环境中的序敏感轮廓查询算法(即找出不被别的对象所“支配”的且聚集值较高的对象)。现有的算法在节点数m较大时会消耗大量的网络带宽。提出了一种新的分布式序敏感轮廓查询处理算法(Distributed Rank-aware Skylining,DRS)。DRS算法在任意数据集上只需要4次交互就能完成,并且通过剪除不必要的对象来减少通讯代价。通过模拟数据验证了DRS算法的效率。实验表明,当节点数m大于4时,DRS算法性能优于现有算法的性能。