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

M. Arenas, S. Conca, and J. Pérez, Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard, Proceedings of the 21st international conference on World Wide Web, WWW '12, pp.629-638, 2012.
DOI : 10.1145/2187836.2187922

G. Bagan, A. Bonifati, R. Ciucanu, H. George, A. Fletcher et al., gMark: Schema-Driven Generation of Graphs and Queries, IEEE Transactions on Knowledge and Data Engineering, vol.29, issue.4, pp.856-869, 2017.
DOI : 10.1109/TKDE.2016.2633993

URL : https://hal.archives-ouvertes.fr/hal-01402575

A. Bernstein, C. Kiefer, and M. Stocker, OptARQ: A SPARQL optimization approach based on triple pattern selectivity estimation, 2007.

S. Ceri, G. Gottlob, and L. Tanca, What you always wanted to know about Datalog (and never dared to ask), IEEE Transactions on Knowledge and Data Engineering, vol.1, issue.1, pp.146-166, 1989.
DOI : 10.1109/69.43410

URL : http://people.cis.ksu.edu/~xou/formalmethodsnetworking/datalog.pdf

O. Erling and I. Mikhailov, RDF Support in the Virtuoso DBMS, pp.7-24, 2009.
DOI : 10.1007/978-3-642-02184-8_2

A. Gubichev, S. J. Bedathur, and S. Seufert, Sparqling kleene, First International Workshop on Graph Data Management Experiences and Systems, GRADES '13, 2013.
DOI : 10.1145/2484425.2484443

V. Egor, J. L. Kostylev, M. Reutter, D. Romero, and . Vrgo?, SPARQL with Property Paths Number 9366 in Lecture Notes in Computer Science, The Semantic Web -ISWC 2015, Marcelo Arenas, pp.3-18, 2015.

K. Losemann and W. Martens, The complexity of evaluating path expressions in SPARQL, Proceedings of the 31st symposium on Principles of Database Systems, PODS '12, pp.101-112, 2012.
DOI : 10.1145/2213556.2213573

K. Losemann and W. Martens, The complexity of regular expressions and property paths in SPARQL, ACM Transactions on Database Systems, vol.38, issue.4, pp.1-24, 2013.
DOI : 10.1145/2494529

T. Neumann and G. Moerkotte, Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins, 2011 IEEE 27th International Conference on Data Engineering, pp.984-994, 2011.
DOI : 10.1109/ICDE.2011.5767868

C. Ordonez, Optimization of Linear Recursive Queries in SQL, IEEE Transactions on Knowledge and Data Engineering, vol.22, issue.2, pp.264-277, 2010.
DOI : 10.1109/TKDE.2009.83

J. Pérez, M. Arenas, and C. Gutierrez, Semantics and Complexity of SPARQL, p.605124, 2006.

M. Przyjaciel-zablocki, A. Schätzle, T. Hornung, and G. Lausen, RDFPath: Path Query Processing on Large RDF Graphs with MapReduce In The Semantic Web: ESWC 2011 Workshops Number 7117 in Lecture Notes in Computer Science, pp.50-64, 2011.

M. Schmidt, M. Meier, and G. Lausen, Foundations of SPARQL query optimization, Proceedings of the 13th International Conference on Database Theory, ICDT '10, pp.4-33, 2010.
DOI : 10.1145/1804669.1804675

M. Schmidt, M. Meier, and G. Lausen, Foundations of SPARQL query optimization, Proceedings of the 13th International Conference on Database Theory, ICDT '10, pp.4-33, 2010.
DOI : 10.1145/1804669.1804675

N. Yakovets, P. Godfrey, and J. Gryz, Towards Query Optimization for SPARQL Property Paths. arXiv:1504, p.8262, 2015.
DOI : 10.1145/2882903.2882944