Chapter

Flexible Query Answering Systems

Volume 7022 of the series Lecture Notes in Computer Science pp 412-423

On Possibilistic Skyline Queries

  • Patrick BoscAffiliated withIrisa – Enssat, University of Rennes 1
  • , Allel HadjaliAffiliated withIrisa – Enssat, University of Rennes 1
  • , Olivier PivertAffiliated withIrisa – Enssat, University of Rennes 1

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This paper deals with Skyline queries in the context of possilistic databases, where uncertain attribute values are represented by possibility distributions. In this framework, Skyline queries aim at computing the extent to which any tuple from a given relation is possibly/certainly not dominated by any other tuple from that relation. Beside the interpretation of possibilistic Skyline queries, a basic algorithm suited to their evaluation is provided.