. Dept, x0) ? prof (x0, y1) ? boss(y1, x) ? const(x) ? ?z0director (x0, z0) ? name

V. Abiteboul, Regular Path Queries with Constraints, Journal of Computer and System Sciences, vol.58, issue.3, pp.428-452, 1999.
DOI : 10.1006/jcss.1999.1627

URL : https://doi.org/10.1006/jcss.1999.1627

. Abiteboul, Foundations of Databases: The Logical Level, 1995.

. Baader, Pushing the el envelope further, OWLED (Spring), volume 496 of CEUR Workshop Proceedings. CEUR-WS.org, 2008.

. Baget, On rules with existential variables: Walking the decidability line, Artificial Intelligence, vol.175, issue.9-10, pp.9-101620, 2011.
DOI : 10.1016/j.artint.2011.03.002

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

. Botoeva, OBDA beyond relational DBs: A study for MongoDB, Proceedings of the 29th International Workshop on Description Logics, Cape Town, 2016.

]. J. Büchi, Regular canonical systems . Archiv für mathematische Logik und Grundlagenforschung, 1962.

. Buneman, Path Constraints in Semistructured Databases, Journal of Computer and System Sciences, vol.61, issue.2, pp.146-193, 2000.
DOI : 10.1006/jcss.2000.1710

URL : https://doi.org/10.1006/jcss.2000.1710

. Caì-i, AndreaCaì ?, Georg Gottlob, and Andreas Pieris. Towards more expressive ontology languages: The query answering problem, Artificial Intelligence, vol.193, pp.87-128, 2012.

. Caì-i, Taming the infinite chase: Query answering under expressive relational constraints, J. Artif. Intell. Res. (JAIR), vol.48, pp.115-174, 2013.

. Calvanese, Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family, Journal of Automated Reasoning, vol.104, issue.1,2, pp.39385-429, 2007.
DOI : 10.1007/s10817-007-9078-x

. Calvanese, 2016] Diego Calvanese, Magdalena Ortiz, and Manta? Simkus. Verification of evolving graphstructured data under expressive path constraints, 19th International Conference on Database Theory, 2016.

. Chasseur, Enabling json document stores in relational systems, WebDB, pp.1-6, 2013.

. Eiter, Query Rewriting for Horn-SHIQ Plus Rules, AAAI, 2012.

W. Goldman, J. Goldman, and . Widom, Dataguides: Enabling query formulation and optimization in semistructured databases, Proceedings of the 23rd International Conference on Very Large Data Bases, VLDB '97, pp.436-445, 1997.

C. Rousset and F. Ullianapoggi, Ontologymediated queries for NOSQL databases Linking data to ontologies, Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, pp.1051-1057133, 2008.