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

R. Angles and C. Gutiérrez, Survey of graph database models, ACM Computing Surveys, vol.40, issue.1, 2008.
DOI : 10.1145/1322432.1322433
URL : http://lifeisagraph.com/lib/exe/fetch.php?id=database_models&cache=cache&media=survey_of_graph_db_models.pdf

R. Angles, M. Arenas, P. Barcelo, A. Hogan, J. Reutter et al., Foundations of Modern Query Languages for Graph Databases, ACM Computing Surveys, vol.50, issue.5, 2016.
DOI : 10.1007/978-1-4419-6045-0_6
URL : http://arxiv.org/pdf/1610.06264

S. Amano, C. David, L. Libkin, and F. Murlak, XML Schema Mappings, Journal of the ACM, vol.61, issue.2, pp.1-1248, 2014.
DOI : 10.1145/1629175.1629201

M. Arenas, P. Barceló, L. Libkin, and F. Murlak, Foundations of Data Exchange, 2014.
DOI : 10.1017/CBO9781139060158

M. Arenas, P. Barceló, and J. Reutter, Query languages for data exchange, Proceedings of the 12th International Conference on Database Theory, ICDT '09, pp.489-564, 2011.
DOI : 10.1145/1514894.1514904

P. Barceló, G. Fontaine, and A. W. Lin, Expressive path queries on graphs with data, LMCS, vol.11, issue.4, pp.1-2015

P. Barceló, J. Pérez, and J. Reutter, Schema mappings and data exchange for graph databases, Proceedings of the 16th International Conference on Database Theory, ICDT '13, pp.189-200
DOI : 10.1145/2448496.2448520

M. Bojanczyk, Automata for Data Words and Data Trees, RTA 2010, pp.1-4
DOI : 10.4204/EPTCS.25.1

I. Boneva, A. Bonifati, and R. Ciucanu, Graph data exchange with target constraints, EDBT/ICDT Workshop GraphQ, pp.171-176, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01095838

D. Calvanese, G. De-giacomo, M. Lenzerini, and M. Vardi, View-based query processing and constraint satisfaction, Proceedings Fifteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.99CB36332), pp.361-371, 2000.
DOI : 10.1109/LICS.2000.855784
URL : http://www.inf.unibz.it/%7Ecalvanese/papers/calv-degi-lenz-vard-LICS-2000.pdf

D. Calvanese, G. De-giacomo, M. Lenzerini, and M. Vardi, Rewriting of Regular Expressions and Regular Path Queries, Journal of Computer and System Sciences, vol.64, issue.3, pp.443-465, 2002.
DOI : 10.1006/jcss.2001.1805
URL : https://doi.org/10.1006/jcss.2001.1805

D. Calvanese, G. De-giacomo, M. Lenzerini, and M. Vardi, On simplification of schema mappings, Journal of Computer and System Sciences, vol.79, issue.6, pp.816-834, 2013.
DOI : 10.1016/j.jcss.2013.01.005
URL : http://www.dis.uniroma1.it/~degiacom/papers/2013/JCSS13.pdf

S. Cassidy, Generalizing XPath for directed graphs, Extreme Markup Languages, 2003.

I. Cruz, A. Mendelzon, and P. Wood, A graphical query language supporting recursion, SIGMOD'87, pp.323-330
DOI : 10.1145/38713.38749

C. J. Date and H. Darwen, A Guide to the SQL Standard, 1996.

S. Demri and R. Lazic, LTL with the freeze quantifier and register automata, ACM TOCL, vol.10, issue.3, 2009.
DOI : 10.1109/lics.2006.31
URL : http://www.lsv.ens-cachan.fr/Publis/PAPERS/PDF/DL-lics2006.pdf

A. Doan, A. Halevy, and Z. Ives, Principles of Data Integration, 2012.

R. Fagin, P. Kolaitis, R. Miller, and L. Popa, Data exchange: semantics and query answering, Theoretical Computer Science, vol.336, issue.1, pp.89-124, 2005.
DOI : 10.1016/j.tcs.2004.10.033
URL : http://www.almaden.ibm.com/cs/people/lucian/papers/icdt03-lncs2572.pdf

N. Francis, L. Segoufin, and C. Sirangelo, Datalog Rewritings of Regular Path Queries using Views, ICDT 2014, pp.107-118
DOI : 10.2168/LMCS-11(4:14)2015
URL : https://hal.archives-ouvertes.fr/hal-01248391

P. Guagliardo and L. Libkin, Making SQL Queries Correct on Incomplete Databases, Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS '16, pp.211-223
DOI : 10.1016/0022-0000(84)90080-1

L. M. Haas, M. A. Hernández, H. Ho, L. Popa, and M. Roth, Clio grows up, Proceedings of the 2005 ACM SIGMOD international conference on Management of data , SIGMOD '05, pp.805-810, 2005.
DOI : 10.1145/1066157.1066252

J. Hellings, B. Kuijpers, J. Van-den-bussche, and X. Zhang, Walk logic as a framework for path query languages on graph databases, Proceedings of the 16th International Conference on Database Theory, ICDT '13, pp.117-128
DOI : 10.1145/2448496.2448512
URL : https://uhdspace.uhasselt.be/dspace/bitstream/1942/14912/1/icdt2013_paper.pdf

M. Kaminski and N. Francez, Finite-memory automata, Theoretical Computer Science, vol.134, issue.2, pp.329-363, 1994.
DOI : 10.1016/0304-3975(94)90242-9
URL : https://doi.org/10.1016/0304-3975(94)90242-9

E. Kostylev, J. Reutter, and D. Vrgo?, Containment of queries for graphs with data, ICDT 2014, pp.131-142
DOI : 10.1016/j.jcss.2017.09.005

M. Lenzerini, Data integration, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '02, pp.233-246
DOI : 10.1145/543613.543644

L. Libkin, SQL???s Three-Valued Logic and Certain Answers, ACM Transactions on Database Systems, vol.41, issue.1, pp.1-28, 2016.
DOI : 10.1145/126482.126487

L. Libkin, W. Martens, and D. Vrgo?, Querying Graphs with Data, Journal of the ACM, vol.63, issue.2, p.14, 2016.
DOI : 10.1145/2206869.2206879

L. Libkin, T. Tan, and D. Vrgo?, Regular expressions for data words, JCSS, vol.81, issue.7, pp.1278-1297, 2015.
DOI : 10.1007/978-3-642-28717-6_22
URL : http://fox7.eu/wp-content/uploads/edwcr.pdf

A. M¸adrym¸adry, Data exchange: On the complexity of answering queries with inequalities, Information Processing Letters, vol.94, issue.6, pp.253-257, 2005.
DOI : 10.1016/j.ipl.2005.03.001

]. B. Marnette, G. Mecca, P. Papotti, S. Raunich, and D. Santoro, ++Spicy: an opensource tool for second-generation schema mapping and data exchange, pp.1438-1441, 2011.

M. Nolé and C. Sartiani, A distributed implementation of GXPath, EDBT/ICDT Workshops, 2016.

J. Pérez, M. Arenas, and C. Gutierrez, nSPARQL: A navigational language for RDF, pp.255-270, 2010.

L. Segoufin, Static analysis of XML processing with data values, ACM SIGMOD Record, vol.36, issue.1, pp.31-38, 2007.
DOI : 10.1145/1276301.1276308
URL : http://www.sigmod.org/sigmod/record/issues/0703/08.libkin-segoufin.pdf