R. Angles and C. Gutierrez, The Expressive Power of SPARQL, Proc. ISWC, pp.114-129, 2008.
DOI : 10.1007/978-3-540-74565-5_14

P. Bernstein and D. Chiu, Using Semi-Joins to Solve Relational Queries, Journal of the ACM, vol.28, issue.1, pp.25-40, 1981.
DOI : 10.1145/322234.322238

C. Bizer and A. Schultz, Benchmarking the performance of storage systems that expose SPARQL endpoints, Proc. 4 th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS), 2008.

C. Bizer and A. Schultz, The Berlin SPARQL benchmark, International Journal on Semantic Web and Information Systems, vol.5, issue.2, pp.1-24, 2009.

D. Calvanese, G. D. Giacomo, and M. Lenzerini, Conjunctive query containment and answering under description logic constraints, ACM Transactions on Computational Logic, vol.9, issue.3, pp.22-23, 2008.
DOI : 10.1145/1352582.1352590
URL : http://arxiv.org/pdf/cs/0507067v1.pdf

A. K. Chandra and P. M. Merlin, Optimal implementation of conjunctive queries in relational data bases, Proceedings of the ninth annual ACM symposium on Theory of computing , STOC '77, pp.77-90, 1977.
DOI : 10.1145/800105.803397

M. W. Chekol, J. Euzenat, P. Genevès, and N. Layaïda, SPARQL Query Containment under RDFS Entailment Regime, Proc. IJCAR, pp.134-148, 2012.
DOI : 10.1007/978-3-642-31365-3_13
URL : https://hal.archives-ouvertes.fr/hal-00691610

M. W. Chekol, J. Euzenat, P. Genevès, and N. Layaïda, SPARQL query containment under SHI axioms, Proc. AAAI, pp.10-16, 2012.
DOI : 10.1007/978-3-642-31365-3_13
URL : https://hal.archives-ouvertes.fr/hal-00691638

C. Chekuri and A. Rajaraman, Conjunctive query containment revisited, Proc. ICDT, pp.56-70, 1997.
DOI : 10.1016/s0304-3975(99)00220-0
URL : http://doi.org/10.1016/s0304-3975(99)00220-0

P. Genevès, N. Layaïda, and A. Schmitt, Efficient static analysis of XML paths and types, Proc. PLDI, pp.342-351, 2007.

J. Groppe, S. Groppe, and J. Kolbaum, Optimization of SPARQL by using coreS- PARQL, Proc. ICEIS, pp.107-112, 2009.

D. Kozen, Results on the Propositional ??-Calculus, DAIMI Report Series, vol.11, issue.146, pp.333-354, 1983.
DOI : 10.7146/dpb.v11i146.7420

A. Letelier, J. Pérez, R. Pichler, and S. Skritek, Static analysis and optimization of semantic web queries, Proc. PODS, pp.89-100, 2012.

M. Morsey, J. Lehmann, S. Auer, and A. Ngonga, DBpedia SPARQL Benchmark ??? Performance Assessment with Real Queries on Real Data, Proc. 10th ISWC, pp.454-469, 2011.
DOI : 10.1016/j.websem.2005.06.005

A. Polleres, From SPARQL to rules (and back), Proceedings of the 16th international conference on World Wide Web , WWW '07, pp.787-796, 2007.
DOI : 10.1145/1242572.1242679

M. Schmidt, T. Hornung, G. Lausen, and C. Pinkel, SP 2 Bench: a SPARQL performance benchmark, Proc. ICDE, pp.222-233, 2009.

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. Stocker, A. Seaborne, A. Bernstein, C. Kiefer, and D. Reynolds, SPARQL basic graph pattern optimization using selectivity estimation, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.595-604, 2008.
DOI : 10.1145/1367497.1367578
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.401.557

Y. Tanabe, K. Takahashi, M. Yamamoto, A. Tozawa, and M. Hagiya, A Decision Procedure for the Alternation-Free Two-Way Modal ??-Calculus, TABLEAUX, pp.277-291, 2005.
DOI : 10.1007/11554554_21

M. Yannakakis, Algorithms for acyclic database schemes, Proc. VLDB, pp.82-94, 1981.