S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases, 1995.

K. Amer, Equationally complete classes of commutative monoids with monus, Algebra Universalis, vol.18, issue.1, 1984.

Y. Amsterdamer, D. Deutch, and V. Tannen, Provenance for aggregate queries, p.PODS, 2011.

B. S. Arab, S. Feng, B. Glavic, S. Lee, X. Niu et al., GProM -A swiss army knife for your provenance needs, IEEE Data Eng. Bull, vol.41, issue.1, pp.51-62, 2018.

P. Buneman, S. Khanna, and W. C. Tan, Why and where: A characterization of data provenance, 2001.

P. Buneman, S. Khanna, and W. C. Tan, On propagation of deletions and annotations through views, p.PODS, 2002.

A. Chapman and H. V. Jagadish, Why not? In: SIGMOD, 2009.

J. Cheney, L. Chiticariu, and W. C. Tan, Provenance in databases: Why, how, and where, Foundations and Trends in Databases, vol.1, issue.4, 2009.

C. V. Damásio, A. Analyti, and G. Antoniou, Provenance for SPARQL queries, 2012.

A. Darwiche and P. Marquis, A knowledge compilation map, J. Artificial Intelligence Research, vol.17, issue.1, 2002.

S. B. Davidson, S. C. Boulakia, A. Eyal, B. Ludäscher, T. M. Mcphillips et al., Provenance in scientific workflow systems, IEEE Data Eng. Bull, vol.30, issue.4, pp.44-50, 2007.

D. Deutch, T. Milo, S. Roy, and V. Tannen, Circuits for Datalog provenance, 2014.

J. N. Foster, T. J. Green, and V. Tannen, Annotated XML: queries and provenance, p.PODS, 2008.

F. Geerts and A. Poggi, On database query languages for K-relations, J. Applied Logic, vol.8, issue.2, 2010.

F. Geerts, T. Unger, G. Karvounarakis, I. Fundulaki, and V. Christophides, Algebraic structures for capturing the provenance of SPARQL queries, J. ACM, vol.63, issue.1, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01411827

B. Glavic and G. Alonso, Perm: Processing provenance and data on the same data model through query rewriting, pp.174-185, 2009.

T. J. Green, G. Karvounarakis, and V. Tannen, Provenance semirings, p.PODS, 2007.

T. J. Green and V. Tannen, Models for incomplete and probabilistic information, IEEE Data Eng. Bull, vol.29, issue.1, 2006.

T. Imielinski and W. Lipski, Incomplete information in relational databases, J. ACM, vol.31, issue.4, 1984.

Y. Ramusat, S. Maniu, and P. Senellart, Semiring provenance over graph databases, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01850510

P. Senellart, Provenance and probabilities in relational databases: From theory to practice, SIGMOD Record, vol.46, issue.4, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01672566

P. Senellart, L. Jachiet, S. Maniu, and Y. Ramusat, ProvSQL: provenance and probability management in PostgreSQL, PVLDB, vol.11, issue.12, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01851538

D. Suciu, D. Olteanu, C. Ré, and C. Koch, , 2011.