基于最近邻过滤的数据流Skyline算法

摘要：

在Skyline查询算法中,Lazy算法的数据处理能力较弱.针对该问题,利用最近邻过滤的思想,提出改进的NNSC算法.在预处理阶段,利用欧氏距离定义一个阈值,如果新插入数据对象的欧氏距离大于阈值,提前处理该对象,以提高算法利用率,减少资源的消耗.实验结果证明,NNSC可降低时空复杂度,对于正相关数据,性能提升效果明显.

关键词：数据流、Skyline算法、NNSC算法、最近邻过滤、欧氏距离

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60773049;江苏大学高级人才启动基金资助项目09JDG041

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：43-45