S. Abiteboul, D. Quass, J. Mchugh, J. Widom, and J. L. Wiener, The Lorel query language for semistructured data, Journal on Digital Libraries, vol.1, issue.1, pp.68-88, 1997.

F. Alkhateeb, J. Baget, and J. Euzenat, Complex path queries for RDF graphs, ISWC, poster paper, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00922274

F. Alkhateeb, J. Baget, and J. Euzenat, RDF with regular expressions, Research report, vol.6191, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00144922

K. Anyanwu, A. Maduko, and A. P. Sheth, SPARQ2L, Proceedings of the 16th international conference on World Wide Web , WWW '07, pp.797-806, 2007.
DOI : 10.1145/1242572.1242680

J. Baget, RDF Entailment as a Graph Homomorphism, Proceedings of the 4th International Semantic Web Conference (ISWC'05), Galway (IE), pp.82-96, 2005.
DOI : 10.1007/11574620_9
URL : https://hal.archives-ouvertes.fr/hal-00922476

P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu, A query language and optimization techniques for unstructured data, Proceedings of the ACM SIGMOD International Conference on the Management of Data, pp.505-516, 1996.

J. J. Carroll and G. Klyne, RDF concepts and abstract syntax. W3C recommendation, 2004.

J. Clark and S. Derose, XML Path Language (XPath) W3C Recommendation, 1999.

M. P. Consens and A. O. Mendelzon, GraphLog, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '90, pp.404-416, 1990.
DOI : 10.1145/298514.298591

O. Corby, R. Dieng-kuntz, and C. Faron-zucker, Querying the semantic web with corese search engine, Proceedings of the 16th European Conference on Artificial Intelligence (ECAI'2004), sub-conference (PAIS'2004), Valencia (Spain), pp.705-709, 2004.

I. F. Cruz, A. O. Mendelzon, and P. T. Wood, A graphical query language supporting recursion, Proceedings of the ACM SIGMOD, pp.323-330, 1987.
DOI : 10.1145/38714.38749

I. F. Cruz, A. O. Mendelzon, and P. T. Wood, G+: Recursive queries without recursion, Proceedings of the Expert Database Conference, pp.355-368, 1988.

G. Gottlob, N. Leone, and F. Scarcello, A comparison of structural CSP decomposition methods, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence IJCAI '99, pp.394-399, 1999.
DOI : 10.1016/S0004-3702(00)00078-3

C. Gutierrez, C. Hurtado, and A. O. Mendelzon, Foundations of semantic web databases, ACM Symposium (PODS), pp.95-106, 2004.

P. Haase, J. Broekstra, A. Eberhart, and R. Volz, A Comparison of RDF Query Languages, Proceedings 3rd International Semantic Web Conference, pp.502-517, 2004.
DOI : 10.1007/978-3-540-30475-3_35

P. Hayes, RDF semantics, W3C Recommendation, 2004.

H. J. Horst, Completeness, decidability and complexity of entailment for RDF Schema and a semantic extension involving the OWL vocabulary, Web Semantics: Science, Services and Agents on the World Wide Web, vol.3, issue.2-3, pp.79-115, 2005.
DOI : 10.1016/j.websem.2005.06.001

K. Kochut and M. Janik, SPARQLeR: Extended Sparql for Semantic Association Discovery, Proceedings of 4th European Semantic Web Conference ESWC'07, pp.145-159, 2007.
DOI : 10.1007/978-3-540-72667-8_12
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.103.5073

A. O. Mendelzon, G. A. Mihaila, and T. Milo, Querying the World Wide Web, Fourth International Conference on Parallel and Distributed Information Systems, pp.54-67, 1997.
DOI : 10.1109/PDIS.1996.568671

E. Miller, R. Swick, and D. Brickley, Resource description framework RDF, W3C Recommendation, 2004.

J. Perez, M. Arenas, and C. Gutierrez, Semantics and Complexity of SPARQL, Proceedings of the 5th International Semantic Web Conference, pp.30-43, 2006.
DOI : 10.1007/11926078_3

H. J. Horst, Extending the RDFS Entailment Lemma, Proceedings of the Third International Semantic web Conference (ISWC2004), pp.77-91, 2004.
DOI : 10.1007/978-3-540-30475-3_7

I. Unité-de-recherche and . Rhône, Alpes 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399