Skyline Computation on Commercial Data

Many different skyline algorithms for preference-based search have been proposed and compared in the literature, but most of these evaluations were based on synthetic data. In this paper, we present a case study of skyline computation on commercial data that we consider representative for many e-commerce platforms. The results of our measurements differ significantly from the results reported on synthetic data.