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

F. Baader, R. Kiisters, and R. Molitor, Computing least common subsumers in description logics with existential restrictions, IJCAI, 1999.

F. Baader, B. Sertkaya, and A. Turhan, Computing the least common subsumer w.r.t. a background terminology, Journal of Applied Logic, vol.5, issue.3, pp.392-420, 2007.
DOI : 10.1016/j.jal.2006.03.002

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.8172

M. A. Bornea, J. Dolby, A. Kementsietsidis, K. Srinivas, P. Dantressangle et al., Building an efficient RDF store over a relational database, Proceedings of the 2013 international conference on Management of data, SIGMOD '13, 2013.
DOI : 10.1145/2463676.2463718

D. Bursztyn, F. Goasdoué, and I. Manolescu, Optimizing reformulation-based query answering in RDF, EDBT, 2015.
DOI : 10.14778/2824032.2824093

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

D. Bursztyn, F. Goasdoué, and I. Manolescu, Teaching an RDBMS about ontological constraints, Proceedings of the VLDB Endowment, vol.9, issue.12, p.2016
DOI : 10.14778/2994509.2994532

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

D. Calvanese, G. De-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, p.39, 2007.
DOI : 10.1007/s10817-007-9078-x

D. Calvanese, G. D. Giacomo, and M. Lenzerini, On the decidability of query containment under constraints, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '98, 1998.
DOI : 10.1145/275487.275504

M. Chein and M. Mugnier, Graph-based Knowledge Representation -Computational Foundations of Conceptual Graphs, 2009.
URL : https://hal.archives-ouvertes.fr/lirmm-00355336

W. W. Cohen, A. Borgida, and H. Hirsh, Computing least common subsumers in description logics, AAAI, 1992.

S. Colucci, F. M. Donini, S. Giannini, and E. D. Sciascio, Defining and computing Least Common Subsumers in RDF, Web Semantics: Science, Services and Agents on the World Wide Web, vol.39, pp.62-80, 2016.
DOI : 10.1016/j.websem.2016.02.001

S. Colucci, F. M. Donini, and E. D. Sciascio, Common Subsumbers in RDF, Advances in Artificial Intelligence (AI*IA)21] J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In Symposium on Operating System Design and Implementation (OSDI), pp.348-359, 2004.
DOI : 10.1007/978-3-319-03524-6_30

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.454.1646

F. Goasdoué, Z. Kaoudi, I. Manolescu, J. Quiané-ruiz, and S. Zampetakis, CliqueSquare: Flat plans for massively parallel RDF queries, 2015 IEEE 31st International Conference on Data Engineering, pp.771-782, 2015.
DOI : 10.1109/ICDE.2015.7113332

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

F. Goasdoué, I. Manolescu, and A. Roati¸sroati¸s, 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

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

M. F. Husain, J. P. Mcglothlin, M. M. Masud, L. R. Khan, and B. M. Thuraisingham, Heuristics-Based Query Processing for Large RDF Graphs Using Cloud Computing, IEEE Transactions on Knowledge and Data Engineering, vol.23, issue.9, pp.1312-1327, 2011.
DOI : 10.1109/TKDE.2011.103

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

R. Küsters, Non-Standard Inferences in Description Logics, LNCS, vol.2100, 2001.
DOI : 10.1007/3-540-44613-3

K. Lee and L. Liu, Scaling queries over big RDF graphs with semantic hash partitioning, Proceedings of the VLDB Endowment, vol.6, issue.14, pp.1894-1905, 2013.
DOI : 10.14778/2556549.2556571

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.401.3362

J. Lehmann and L. Bühmann, AutoSPARQL: Let Users Query Your Knowledge Base, ESWC, 2011.
DOI : 10.1007/11926078_3

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.654.6546

J. Lehmann, R. Isele, M. Jakob, A. Jentzsch, D. Kontokostas et al., Dbpedia -A large-scale, multilingual knowledge base extracted from wikipedia, Semantic Web, vol.6, issue.2, pp.167-195, 2015.

M. Meier, Towards Rule-Based Minimization of RDF Graphs under Constraints, RR, 2008.
DOI : 10.1007/978-3-540-88737-9_8

T. Neumann and G. Weikum, x-RDF-3X, Proceedings of the VLDB Endowment, vol.3, issue.1-2, 2010.
DOI : 10.14778/1920841.1920877

N. Papailiou, D. Tsoumakos, I. Konstantinou, P. Karras, and N. Koziris, H 2 rdf+: an efficient data management system for big RDF graphs, SIGMOD, pp.909-912, 2014.

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

R. Pichler, A. Polleres, S. Skritek, and S. Woltran, Redundancy Elimination on RDF Graphs in the Presence of Rules, Constraints, and Queries, Web Reasoning and Rule Systems, 2010.
DOI : 10.1007/978-3-642-15918-3_11

R. Pichler, A. Polleres, S. Skritek, and S. Woltran, Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queries, Semantic Web, pp.351-393, 2013.

G. D. Plotkin, A note on inductive generalization

G. D. Plotkin, A further note on inductive generalization, Machine Intelligence, vol.6, 1971.

R. Ramakrishnan and J. Gehrke, Database management systems (3, 2003.

J. A. Robinson, A Machine-Oriented Logic Based on the Resolution Principle, Journal of the ACM, vol.12, issue.1, pp.23-41, 1965.
DOI : 10.1145/321250.321253

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, S. Kotoulas, E. Oren, and F. Van-harmelen, Scalable Distributed Reasoning Using MapReduce, ISWC, pp.634-649, 2009.
DOI : 10.1007/978-3-642-04930-9_40

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.7072

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

B. Zarrieß and A. Turhan, Most specific generalizations w.r.t. general EL-TBoxes, IJCAI, 2013.

A. A. Lubm, 22-rdf -syntax-ns#type ? ?X " http : //www.w3.org22-rdf -syntax-ns#type " " http : //swat.cse.lehigh.edu/onto/univ-bench.owl#GraduateStudent22-rdf -syntax-ns#type " " http : //swat.cse.lehigh.edu/onto/univ-bench.owl#F aculty http : //swat.cse.lehigh.edu/onto/univ-bench.owl#publicationAuthor " ?X, ?W " http : //swat.cse.lehigh.edu/onto/univ-bench.owl#publicationAuthor " ?Y Q7(?W, ?X, ?Y ) : ? ?X " http : //www.w3.org22-rdf -syntax-ns#type22-rdf -syntax-ns#type22-rdf -syntax-ns#type22-rdf -syntax-ns#type22-rdf -syntax-ns#typerdf -syntax-ns#typerdf -syntax-ns#type, www.w3.org, pp.6-9, 1999.