3FO: A Filtering-Based Algorithm for Skyline Query
Yang Shu-guang · Microcomputer Information · 2008
The Skyline query returns a set of points that is not dominated by any other points from a given dataset. This paper ad-vances a 3FO-algorithm by examining the monotonic property of the data obtained by applying Skyline query on the 2-D and the 3-D spaces respectively. Three passes of filtering are used to efficiently separate Skyline points from those of not, they are NN-filter-ing, mini-value covering filtering and monotonic filtering. Empirical results have shown the efficiency that the performance of this al-gorithm on a certain dataset is 2 to 3 times better on average than traditional ones.