This paper deals with skyline queries in the context of an uncertain database model where the notion of necessity is used to qualify the certainty that an ill-known piece of data takes a given value or belongs to a given subset. In this framework, skyline queries aim at computing the extent to which any tuple from a given relation is certainly not dominated by any other tuple from that relation.
['Olivier Pivert', 'Henri Prade']
Skyline Queries in an Uncertain Database Model Based on Possibilistic Certainty