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. Bartolini, P. Ciaccia, M. Patella (2012). Getting the Best from Uncertain Data: the Correlated Case. PADOVA : Edizioni Libreria Progetto.
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.File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
