J. Broekstra and A. Kampman, Inferencing and truth maintenance in RDF Schema: Exploring a naive practical approach, PSSS Workshop, 2003.

F. Goasdoué, I. Manolescu, and A. Roati?, Efficient query answering against dynamic RDF databases, Proceedings of the 16th International Conference on Extending Database Technology, EDBT '13, 2013.
DOI : 10.1145/2452376.2452412

J. Urbani, S. Kotoulas, J. Maassen, F. Van-harmelen, and H. E. Bal, WebPIE: A Web-scale Parallel Inference Engine using MapReduce, Web Semantics: Science, Services and Agents on the World Wide Web, vol.10, pp.59-75, 2012.
DOI : 10.1016/j.websem.2011.05.004

J. Urbani, A. Margara, C. J. Jacobs, F. Van-harmelen, and H. E. Bal, DynamiTE: Parallel Materialization of Dynamic RDF Data, ISWC, 2013.
DOI : 10.1007/978-3-642-41335-3_41

D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach, Scalable semantic web data management using vertical partitioning, VLDB, 2007.

T. Neumann and G. Weikum, The RDF-3X engine for scalable management of RDF data, The VLDB Journal, vol.29, issue.3, pp.91-113, 2010.
DOI : 10.1007/s00778-009-0165-y

C. Weiss, P. Karras, and A. Bernstein, Hexastore, Proceedings of the VLDB Endowment, vol.1, issue.1, 2008.
DOI : 10.14778/1453856.1453965

Z. Kaoudi, I. Miliaraki, and M. Koubarakis, RDFS Reasoning and Query Answering on Top of DHTs, ISWC, 2008.
DOI : 10.1007/3-540-45518-3_18

J. Urbani, F. Van-harmelen, S. Schlobach, and H. Bal, QueryPIE: Backward Reasoning for OWL Horst over Very Large Knowledge Bases, ISWC, 2011.
DOI : 10.1007/978-3-642-04930-9_43

G. D. Giacomo, D. Lembo, M. Lenzerini, A. Poggi, R. Rosati et al., MASTRO: A reasoner for effective ontology-based data access, ORE, 2012.

M. Thomazo, Compact rewriting for existential rules, IJCAI, 2013.
URL : https://hal.archives-ouvertes.fr/lirmm-00839422

P. Adjiman, F. Goasdoué, and M. Rousset, SomeRDFS in the Semantic Web, JODS, vol.8, 2007.
DOI : 10.1007/978-3-540-70664-9_6

URL : https://hal.archives-ouvertes.fr/inria-00091169

F. Goasdoué, K. Karanasos, J. Leblay, and I. Manolescu, View selection in Semantic Web databases, Proceedings of the VLDB Endowment, vol.5, issue.2, 2011.
DOI : 10.14778/2078324.2078326

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, Journal of Automated Reasoning, vol.104, issue.1,2, 2007.
DOI : 10.1007/s10817-007-9078-x

G. Gottlob, G. Orsi, and A. Pieris, Ontological queries: Rewriting and optimization, 2011 IEEE 27th International Conference on Data Engineering, 2011.
DOI : 10.1109/ICDE.2011.5767965

M. Arenas, C. Gutierrez, and J. Pérez, Foundations of RDF Databases, Reasoning Web, 2009.
DOI : 10.1016/0022-0000(84)90080-1

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

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

M. Stocker, A. Seaborne, A. Bernstein, C. Kiefer, and D. Reynolds, SPARQL basic graph pattern optimization using selectivity estimation, Proceeding of the 17th international conference on World Wide Web , WWW '08, 2008.
DOI : 10.1145/1367497.1367578

F. Goasdoué, K. Karanasos, J. Leblay, and I. Manolescu, View selection in Semantic Web databases, Proceedings of the VLDB Endowment, vol.5, issue.2, 2011.
DOI : 10.14778/2078324.2078326

F. Picalausa, Y. Luo, G. H. Fletcher, J. Hidders, and S. Vansummeren, A Structural Approach to Indexing Triples, ESWC, 2012.
DOI : 10.1007/978-3-642-30284-8_34

Y. Guo, Z. Pan, and J. Heflin, LUBM: A benchmark for OWL knowledge base systems, Web Semantics: Science, Services and Agents on the World Wide Web, vol.3, issue.2-3, pp.158-182, 2005.
DOI : 10.1016/j.websem.2005.06.005

T. Hearne and C. Wagner, Minimal covers of finite sets, Discrete Mathematics, vol.5, issue.3, pp.247-251, 1973.
DOI : 10.1016/0012-365X(73)90141-6

R. Ramakrishnan and J. Gehrke, Database Management Systems, 2003.

J. Urbani, S. Kotoulas, E. Oren, and F. Van-harmelen, Scalable Distributed Reasoning Using MapReduce, ISWC, 2009.
DOI : 10.1007/978-3-642-04930-9_40

J. Weaver and J. A. Hendler, Parallel Materialization of the Finite RDFS Closure for Hundreds of Millions of Triples, ISWC, 2009.
DOI : 10.1007/978-3-642-04930-9_43

B. Bishop, A. Kiryakov, D. Ognyanoff, I. Peikov, Z. Tashev et al., OWLIM: A family of scalable semantic repositories, Semantic Web, 2011.

R. Rosati and A. Almatelli, Improving query answering over DL-Lite ontologies, KR, 2010. [40] M. T. Özsu and P. Valduriez, Principles of Distributed Database Systems, 2011.

K. Stocker, R. Braumandl, A. Kemper, and D. Kossmann, Integrating semi-join-reducers into state-of-the-art query processors, Proceedings 17th International Conference on Data Engineering, 2001.
DOI : 10.1109/ICDE.2001.914872

Q. Inria and . Q22v, 22-rdf-syntax-ns#type22-rdf-syntax-ns#type http://www.lehigh.edu/univ-bench.owl#teacherOf" ?V, ?X " http://www.lehigh.edu/univ-bench.owl#takesCourse" ?U, ?Y " http://www.lehigh.edu/univ-bench.owl#takesCourse" ?V Q17(?X ) :?Y " http://www.w3.org22-rdf-syntax-ns#type" " http://www.lehigh.edu/univ-bench.owl#GraduateCourse", ?X " http://www.lehigh.edu/univ-bench.owl#teacherOf22-rdf-syntax-ns#type22-rdf-syntax-ns#type22-rdf-syntax-ns#type22-rdf-syntax-ns#typerdf-syntax-ns#typerdf-syntax-ns#type, pp.25-2622, 1999.

D. Bursztyn, F. Goasdouév, and Q. Ys, 22-rdf-syntax-ns#type Q05(?Y ?U ?V ) :?X " http://sw.deri.org/ aharth http://www.example.org/dblp http://purl.org/dc/elements/1.1/title" ?Y, ?X " http://purl.org/dc/elements/1.1/creator-rdf-syntax-ns#typerdf-syntax-ns#type, Q03 Q07 Q08 Q09 Q10 Table, vol.022202110222020222, issue.7, pp.222-223, 1999.