Provenance calculus based on two operations forming a semi-ring, enables the combination and propagation of annotations associated with data. This note emphasizes that this calculation, if based on max and min operations, corresponds exactly to query evaluation when data are la- beled with levels of certainty in the sense of possibility theory.