Skyline Algorithms on Streams of Multidimensional Data.

We compare three algorithms for skyline processing on streams of multidimensional data with centralized processing, namely, the LookOut, Lazy and Eager methods, with different dataset types and dimensionalities, data cardinalities and sliding window sizes. Experimental results for time performance and memory consumption are presented. In addition, the problem of computing the exclusive dominance region in higher dimensions is reviewed and a novel correct solution is proposed.