Getting the Best from Uncertain Data: the Correlated Case.
Ilaria Bartolini, Paolo Ciaccia, Marco Patella · Archivio istituzionale della ricerca (Alma Mater Studiorum Università di Bologna) · 2012
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.