Elaborazione di query su dati probabilistici: Un'indagine

Titolo originale:

Query Processing on Probabilistic Data: A Survey

Contenuto del libro:

I dati probabilistici sono motivati dalla necessità di modellare l'incertezza in grandi database. Negli ultimi vent'anni circa, sia la comunità dei database che quella dell'intelligenza artificiale hanno studiato vari aspetti dei dati relazionali probabilistici.

Query Processing on Probabilistic Data: A Survey presenta i principali approcci sviluppati in letteratura, conciliando i concetti sviluppati in parallelo dalle due comunità di ricerca. Si inizia con un'ampia discussione dei principali modelli di dati probabilistici e delle loro relazioni, seguita da una breve panoramica del conteggio dei modelli e della sua relazione con i dati probabilistici. La monografia prosegue discutendo l'inferenza probabilistica sollevata, una serie di tecniche sviluppate in parallelo dalle comunità dei database e dell'intelligenza artificiale per la valutazione probabilistica delle query.

Fornisce poi una sintesi della compilazione delle query, presentando alcuni risultati teorici che evidenziano i limiti delle varie tecniche di valutazione delle query su dati probabilistici. Si conclude con una breve discussione di alcuni popolari set di dati probabilistici, sistemi e applicazioni che si basano su questa tecnologia.