The skyline operator is a well established database primitive which is traditionally applied in a way that only a single skyline is computed. In this paper we use multiple skylines themselves as objects for data exploration and data mining. We define a novel similarity measure for comparing different skylines, called SkyDist. SkyDist can be used for complex analysis tasks such as clustering, classification, outlier detection, etc. We propose two different algorithms for computing SkyDist, based on Monte-Carlo sampling and on the plane sweep paradigm. In an extensive experimental evaluation, we demonstrate the efficiency and usefulness of SkyDist for a number of applications and data mining methods. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Böhm, C., Oswald, A., Plant, C., Plavinski, M., & Wackersreuther, B. (2010). SkyDist: Data mining on skyline objects. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6118 LNAI, pp. 461–470). https://doi.org/10.1007/978-3-642-13657-3_49
Mendeley helps you to discover research relevant for your work.