F. N. Afrati, The homomorphism property in query containment and data integration, International Database Engineering & Applications Symposium (IDEAS), vol.2, pp.1-2, 2019.

P. Barceló, D. Figueira, and M. Romero, Boundedness of conjunctive regular path queries, International Colloquium on Automata, Languages and Programming, vol.132, pp.1-104, 2019.

P. Barceló, L. Libkin, and J. L. Reutter, 8:1-8:54. Barceló, P. 2013. Querying graph databases, International Symposium on Principles of Database Systems (PODS), vol.61, pp.175-188, 2014.

A. Bielefeldt, J. Gonsior, and M. Krötzsch, Practical linked data access via SPARQL: the case of wikidata, Workshop on Linked Data on the Web, 2018.

H. Björklund, W. Martens, and T. Schwentick, Conjunctive query containment over trees, Journal of Computer and System Sciences, vol.77, issue.3, pp.450-472, 2011.

H. Björklund, W. Martens, and T. Schwentick, Validity of tree pattern queries with respect to schema information, International Symposium on Mathematical Foundations of Computer Science (MFCS), vol.8087, pp.171-182, 2013.

A. Bonifati, W. Martens, and T. Timm, Navigating the maze of Wikidata query logs, World Wide Web Conference, pp.127-138, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02096714

A. Bonifati, W. Martens, and T. Timm, An analytical study of large SPARQL query logs, VLDB Journal. To appear, 2020.
URL : https://hal.archives-ouvertes.fr/hal-01979692

D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi, Containment of conjunctive regular path queries with inverse, Principles of Knowledge Representation and Reasoning, pp.176-185, 2000.

D. Calvanese, G. De-giacomo, M. Lenzerini, and M. Y. Vardi, View-based query answering and query containment over semistructured data, International Symposium on Database Programming Languages (DBPL), pp.40-61, 2001.

A. Chandra, M. , and P. , Optimal implementation of conjunctive queries in relational data bases, Annual ACM Symposium on Theory of Computing (STOC), pp.77-90, 1977.

C. Chekuri and A. Rajaraman, Conjunctive query containment revisited, Theoretical Computer Science, vol.239, issue.2, pp.211-229, 2000.

B. S. Chlebus, Domino-tiling games, Journal of Computer and System Sciences, vol.32, issue.3, pp.374-392, 1986.

W. Czerwi?ski, W. Martens, P. Parys, and M. Przyby?ko, The (almost) complete guide to tree pattern containment, International Symposium on Principles of Database Systems (PODS), pp.117-130, 2015.

W. Czerwi?ski, W. Martens, M. Niewerth, and P. Parys, Minimization of tree patterns, Journal of the ACM, vol.65, issue.4, p.46, 2018.

A. Deutsch and V. Tannen, Optimization properties for classes of conjunctive regular path queries, International Symposium on Database Programming Languages (DBPL), pp.21-39, 2002.

D. Figueira, A. Godbole, S. Krishna, W. Martens, M. Niewerth et al., Containment of simple conjunctive regular path queries. CoRR abs/2003.04411. Figueira, D. 2020. Containment of UC2RPQ: the hard and easy cases, International Conference on Database Theory (ICDT), volume 155 of LIPIcs, vol.9, pp.1-9, 2020.

D. Florescu, A. Y. Levy, and D. Suciu, Query containment for conjunctive queries with regular expressions, International Symposium on Principles of Database Systems (PODS), pp.139-148, 1998.

N. Francis, A. Green, P. Guagliardo, L. Libkin, T. Lindaaker et al., Cypher: An evolving query language for property graphs, SIGMOD Conference, pp.1433-1445, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01803524

L. Libkin, W. Martens, and D. Vrgo?, Querying graphs with data, Journal of the ACM, vol.63, issue.2, p.53, 2016.

S. Malyshev, M. Krötzsch, L. González, J. Gonsior, and A. Bielefeldt, Getting the most out of Wikidata: Semantic technology usage in Wikipedia's knowledge graph, International Semantic Web Conference (ISWC), pp.376-394, 2018.

G. Miklau and D. Suciu, Containment and equivalence for a fragment of XPath, Journal of the ACM, vol.51, issue.1, pp.2-45, 2004.

F. Neven and T. Schwentick, On the complexity of XPath containment in the presence of disjunction, DTDs, and variables, Logical Methods in Computer Science, vol.2, issue.3, 2006.

J. Pérez, M. Arenas, and C. Gutierrez, nSPARQL: A navigational language for RDF, J. Web Sem, vol.8, issue.4, pp.255-270, 2010.

J. L. Reutter, M. Romero, and M. Y. Vardi, Regular queries on graph databases, International Conference on Database Theory (ICDT), pp.177-194, 2015.

Y. Sagiv, Y. , and M. , Equivalences among relational expressions with the union and difference operators, Journal of the ACM, vol.27, issue.4, pp.633-655, 1980.

P. T. Wood, Containment for XPath fragments under DTD constraints, International Conference on Database Theory (ICDT), 2003.