On Possibilistic Skyline Queries

Bosc P., Hadjali A., Pivert O.

9th International Conference on Flexible Query Answering Systems (FQAS 2011), Ghent, Belçika, 26 - 28 Ekim 2011, cilt.7022, ss.412-423 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 7022
  • Basıldığı Şehir: Ghent
  • Basıldığı Ülke: Belçika
  • Sayfa Sayıları: ss.412-423
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

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.