Possibilistic contextual skylines with incomplete preferences

Abstract : We propose a possibility theory-based approach to the treatment of missing user preferences in skyline queries. To compensate this lack of knowledge, we show how a set of plausible preferences suitable for the current context can be derived either in a case-based reasoning manner, or using an extended possibilistic logic setting. Uncertain dominance relationships are defined in a possibilistic way and the notion of possibilistic contextual skyline is introduced. This kind of skyline allows us to return the tuples that are non-dominated with a high certainty. The paper also includes a structured overview of the different types of “fuzzy” skylines.