A survey on making skylines more flexible
Top-k queries and skylines are the two most common approaches to finding the most interesting entries in a homogeneous multi-dimensional dataset. However, both of these strategies have some shortcomings. Top-k queries are very challenging to specify precisely and skylines are not customizable to specific scenarios, on top of having unpredictable output cardinalities. We describe some alternative methods aimed at addressing the shortcomings of top-k queries and skylines and compare all approaches to illustrate which of the desired properties each of them possesses.
READ FULL TEXT