The Probabilistic Provenance Graph

Abstract

Previous provenance models have assumed that there is complete certainty in the provenance relationships. But what if this assumption does not hold? In this work, we propose a probabilistic provenance graph (PPG) model to characterize scenarios where provenance relationships are uncertain. We describe two motivating examples. The first example demonstrates the uncertainty associated with the provenance of an email. The second example demonstrates and characterizes the uncertainty associated with the provenance of statements in documents.

Gerência de Incerteza em Bancos de Dados de Proveniência de Workflows de Bioinformática

“…A gerência de incerteza em BDs de proveniência tem sido pouco explorada em pesquisas na literatura. Idika et al [2013] discutem um modelo de proveniência genérico que considera relacionamentos com incerteza envolvida. Entretanto, o modelo apresentado não é instanciado em um BD real e nem aplicado a experimentos científicos.…”

Watchword-oriented and time-stamped algorithms for tamper-proof cloud provenance cognition

“…A process aware approach to worm attacks and contamination have been designed, implemented and evaluated in [4]. The authors identified the important issue that provenance un-awareness leads to problems in quick and accurate identification of worm attack point [4]. Process coloring can be assigned to uniquely identify processes, it is inherited by the child processes and diffused through process actions.…”

“…A process aware approach to worm attacks and contamination have been designed, implemented and evaluated in [4]. The authors identified the important issue that provenance un-awareness leads to problems in quick and accurate identification of worm attack point [4].…”