F. Alkhateeb, J. Baget, and J. Euzenat, Extending SPARQL with regular expression patterns (for querying RDF), Web Semantics: Science, Services and Agents on the World Wide Web, vol.7, issue.2, pp.57-73, 2009.
DOI : 10.1016/j.websem.2009.02.002

URL : https://hal.archives-ouvertes.fr/lirmm-00410132

R. Angles and C. Gutierrez, The expressive power of sparql. The Semantic Web-ISWC, pp.114-129, 2008.

F. Baader and D. Calvanese, The Description Logic Handbook: Theory, Implementation, and Applications, 2007.
DOI : 10.1017/CBO9780511711787

P. A. Bonatti, C. Lutz, A. Murano, and M. Y. Vardi, The Complexity of Enriched µ-calculi. Automata, Languages and Programming, pp.540-551, 2006.

A. K. Chandra, M. , and P. M. , Optimal implementation of conjunctive queries in relational data bases, Proceedings of the ninth annual ACM symposium on Theory of computing , STOC '77, pp.77-90, 1977.
DOI : 10.1145/800105.803397

A. Chebotko, S. Lu, H. Jamil, and F. Fotouhi, Semantics preserving sparql-to-sql query translation for optional graph patterns, 2006.

M. W. Chekol, J. Euzenat, P. Genevès, and N. Laya¨?dalaya¨?da, PSPARQL query containment. DBPL'11. Cyganiak, R. 2005. A relational algebra for sparql, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00598819

T. Eiter, C. Lutz, M. Ortiz, and M. , Query answering in description logics with transitive roles, Proceedings of the 21st International Joint Conference on Artificial Intelligence, pp.759-764, 2009.

P. Genevès, N. Laya¨?dalaya¨?da, and A. Schmitt, Efficient Static Analysis of XML Paths and Types, pp.342-351, 2007.

B. Glimm, I. Horrocks, C. Lutz, and U. Sattler, Conjunctive query answering for the description logic shiq, J Artif Intell Res, vol.31, pp.157-204, 2008.

P. I. Hayes, U. Sattler, and S. Tobies, Practical reasoning for expressive description logics, Logic for Programming and Automated Reasoning, pp.161-180121, 1996.

I. Kollia, B. Glimm, and I. Horrocks, SPARQL Query Answering over OWL Ontologies, Proc. 8th ESWC, Hersounissos (GR), pp.382-396, 2011.
DOI : 10.1016/j.websem.2005.06.005

D. Kozen, Results on the Propositional ??-Calculus, DAIMI Report Series, vol.11, issue.146, 1983.
DOI : 10.7146/dpb.v11i146.7420

C. Lutz, The Complexity of Conjunctive Query Answering in Expressive Description Logics, 2008.
DOI : 10.1007/978-3-540-71070-7_16

J. Pérez, M. Arenas, and C. Gutierrez, Semantics and complexity of SPARQL, ):16. Polleres, A. 2007. From SPARQL to rules, 2009.

E. Prud-'hommeaux, A. R. Seaborne, . Rec, U. Sattler, and M. Y. Vardi, SPARQL Query Language for The Hybrid µ-Calculus, IJCAR, pp.76-91, 2001.

Y. Tanabe, K. Takahashi, and M. Hagiya, A Decision Procedure for Alternation-Free Modal µ-calculi, Advances in Modal Logic, pp.341-362, 2008.