M. Bienvenu, D. Calvanese, M. Ortiz, and M. ?imkus, Nested regular path queries in description logics, p.7122, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01117593

M. Bienvenu, M. Ortiz, and M. ?imkus, Conjunctive regular path queries in lightweight description logics, Proc. 23rd Int. Joint Conf. on Artificial Intelligence (IJ- CAI'13, pp.761-767, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00947534

D. Calvanese, G. De-giacomo, M. Lenzerini, and M. Y. Vardi, Containment of conjunctive regular path queries with inverse, Proc. 7th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR'00, pp.176-185, 2000.

D. Calvanese, T. Eiter, and M. Ortiz, Answering regular path queries in expressive description logics: An automata-theoretic approach, Proc. 22nd AAAI Conf. on Artificial Intelligence (AAAI'07, pp.391-396, 2007.

D. Calvanese, T. Eiter, and M. Ortiz, Regular path queries in expressive description logics with nominals, Proc. 21st Int. Joint Conf. on Artificial Intelligence (IJCAI'09, pp.714-720, 2009.

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

D. Florescu, A. Levy, and D. Suciu, Query containment for conjunctive queries with regular expressions, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '98, pp.139-148, 1998.
DOI : 10.1145/275487.275503

N. Immerman, Languages that Capture Complexity Classes, SIAM Journal on Computing, vol.16, issue.4, pp.760-778, 1987.
DOI : 10.1137/0216051

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

M. Krötzsch, F. Siman?ík, and I. Horrocks, A description logic primer, p.4089, 2012.

J. Pérez, M. Arenas, and C. Gutierrez, nSPARQL: A Navigational Language for RDF, J. of Web Semantics, vol.40, issue.1, pp.255-270, 2010.
DOI : 10.1007/11926078_3

S. Rudolph and M. Krötzsch, Flag & check, Proceedings of the 32nd symposium on Principles of database systems, PODS '13, pp.151-162, 2013.
DOI : 10.1145/2463664.2465227