Threshold phenomena in k-dominant skylines of random samples

Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen

Skylines emerged as a useful notion in database queries for selecting representative groups in multivariate data samples for further decision making, multi-objective optimization o…