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.
Getting the Best from Uncertain Data: the Correlated Case / I. Bartolini; P. Ciaccia; M. Patella. - STAMPA. - (2012), pp. 43-50. (Intervento presentato al convegno 20th Italian Symposium on Advanced Data Base Systems (SEBD 2012) tenutosi a Venice nel June 24-27).
Getting the Best from Uncertain Data: the Correlated Case
BARTOLINI, ILARIA;CIACCIA, PAOLO;PATELLA, MARCO
2012
Abstract
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
