Getting the Best from Uncertain Data: the Correlated Case

Ilaria Bartolini, Paolo Ciaccia, Marco Patella
2012 Sistemi Evoluti per Basi di Dati  
In this extended abstract we apply the notion of skyline to the case of probabilistic relations including correlation among tuples. In particular, we consider the relevant case of the x-relation model, consisting of a set of generation rules specifying the mutual exclusion of tuples. We show how our definitions apply to different ranking semantics and analyze the time complexity for the resolution of skyline queries.
dblp:conf/sebd/BartoliniCP12 fatcat:fhfwisx77rav5gudkq2x7kabgu