一种高效的分布式序敏感轮廓查询处理算法

• 作者: 曾玮琳 王刚 邓波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分布式序敏感轮廓 分布式 序敏感 轮廓查询
• 年，卷（期）: 2008,（26）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 162-165
• 页数: 4页
• 分类号: TP311
• 字数: 4790字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.26.049

摘要

提出了一种新颖的分布环境中的序敏感轮廓查询算法(即找出不被别的对象所"支配"的且聚集值较高的对象).现有的算法在节点数 m 较大时会消耗大量的网络带宽.提出了一种新的分布式序敏感轮廓查询处理算法(Distributed Rank-aware Skylining,DRS).DRS算法在任意数据集上只需要4次交互就能完成,并且通过剪除不必要的对象来减少通讯代价.通过模拟数据验证了DRS算法的效率.实验表明,当节点数 m 大于4时,DRS算法性能优于现有算法的性能.