A. Artale, D. Calvanese, R. Kontchakov, and M. Zakharyaschev, The DL-Lite family and relations, J. Artif. Intell. Res, vol.36, pp.1-69, 2009.

A. Artale, R. Kontchakov, V. Ryzhikov, and M. Zakharyaschev, Tractable interval temporal propositional and description logics, Proceedings of AAAI, 2015.

F. Baader, D. Calvanese, D. Mcguinness, D. Nardi, and P. Patel-schneider, The Description Logic Handbook: Theory, Implementation, and Applications, 2007.

M. Bienvenu and M. Ortiz, Ontology-mediated query answering with data-tractable description logics, Reasoning Web, Tutorial Lectures, pp.218-307, 2015.

M. Bienvenu, D. Deutch, and F. M. Suchanek, Provenance for Web 2.0 data, Proceedings of Secure Data Management: 9th VLDB Workshop, SDM, 2012.
DOI : 10.1007/978-3-642-32873-2_10

URL : https://hal.archives-ouvertes.fr/hal-00789146

C. Bourgaux and A. Ozaki, Towards more expressive ontology languages: The query answering problem, Artif. Intell, vol.193, pp.87-128, 2012.

D. Calvanese, G. De-giacomo, D. Lembo, M. Lenzerini, A. Poggi et al., Linking data to ontologies: The description logic DL-Lite A, Proceedings of the OWLED*06 Workshop on OWL: Experiences and Directions, 2006.

D. Calvanese, G. D. Giacomo, D. Lembo, M. Lenzerini, and R. Rosati, Tractable reasoning and efficient query answering in description logics: The DL-Lite family, J. of Automated Reasoning, vol.39, issue.3, pp.385-429, 2007.

A. K. Chandra, D. C. Kozen, and L. J. Stockmeyer, Alternation. J. of the ACM, vol.28, issue.1, pp.114-133, 1981.

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

D. Deutch, T. Milo, S. Roy, and V. Tannen, Circuits for datalog provenance, Proceedings of ICDT, 2014.

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, p.63, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01411827

T. J. Green, G. Karvounarakis, V. Tannen, V. Gutiérrez-basulto, Y. Ibáñez-garcía et al., Queries with negation and inequalities over lightweight ontologies, Proceedings of PODS, vol.35, pp.184-202, 2007.

J. Hoffart, F. M. Suchanek, K. Berberich, and G. Weikum, YAGO2: A spatially and temporally enhanced knowledge base from wikipedia, Artif. Intell, vol.194, pp.28-61, 2013.
DOI : 10.1016/j.artint.2012.06.001

URL : https://doi.org/10.1016/j.artint.2012.06.001

M. Krötzsch, M. Marx, A. Ozaki, V. ;. Thost, M. Marx et al., Attributed description logics: Ontologies for knowledge graphs, Proceedings of ISWC. Krötzsch, 2017.

T. Lukasiewicz, M. V. Martinez, L. Predoiu, and G. I. Simari, Information integration with provenance on the semantic web via probabilistic datalog+, URSW 2011-2013, 2014.

M. Marx, M. Krötzsch, and V. Thost, Logic on MARS: Ontologies for generalised property graphs, Proceedings of IJCAI, 2017.

B. Motik, B. Cuenca-grau, I. Horrocks, Z. Wu, A. Fokoue et al., OWL 2 Web Ontology Language: Profiles. W3C Recommendation. Available at, 2009.

C. Nikolaou, E. V. Kostylev, G. Konstantinidis, M. Kaminski, B. C. Grau et al., The bag semantics of ontology-based data access, Proceedings of IJCAI, 2017.

M. A. Rodriguez and P. Neubauer, Constructions from dots and lines, Bulletin of the American Society for Information Science and Technology, vol.36, issue.6, pp.35-41, 2010.

W. J. Savitch, Relationships between nondeterministic and deterministic tape complexities, Journal of Computer and System Sciences, vol.4, issue.2, pp.177-192, 1970.

P. Senellart, Provenance and probabilities in relational databases, SIGMOD Record, vol.46, issue.4, pp.5-15, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01672566

D. Suciu, D. Olteanu, C. Ré, and C. Koch, Probabilistic Databases, Synthesis Lectures on Data Management, 2011.

Y. Theoharis, I. Fundulaki, G. Karvounarakis, and V. Christophides, On provenance of queries on semantic web data, IEEE Internet Computing, vol.15, issue.1, pp.31-39, 2011.

D. Vrande?i´vrande?i´c and M. Krötzsch, Wikidata: A free collaborative knowledgebase, Commun. ACM, vol.57, issue.10, 2014.

A. Zimmermann, N. Lopes, A. Polleres, and U. Straccia, A general framework for representing, reasoning and querying with annotated semantic web data, J. Web Sem, vol.11, pp.72-95, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01240838