Skyline Algorithm for Data Stream Based on Nearest Neighbor Filtering
WU Zheng-yin · Jisuanji gongcheng · 2011
Lazy of Skyline query algorithm is poor in data processing.So this paper proposes an improved algorithm called Nearest Neighbor-based Skyline Computation(NNSC) by using the idea of Nearest Neighbor(NN) filtering.It defines a threshold by using Euclidean distance in pre-processing stage.If the Euclidean distance of the recently inserted object is greater than which of the threshold,it will be processed ahead of time to improve the algorithm efficiency and reduce resource consumption.Experimental results show that NNSC can reduce the time and space complexity,and its performance is improved significantly for positive correlated data.