Possibilistic Provenance
摘要
Provenance calculus is based on two operations forming a semi-ring. Its aim is to combine and propagate annotations associated with data. This note emphasizes the point that this calculation, if based on max and min operations, exactly corresponds to query evaluation when data are labeled with levels of certainty (necessity) in the sense of possibility theory.