Constrained regular expressions in SPARQL

Proceedings of the 2008 International Conference on Semantic Web and Web Services, SWWS 2008

Volumn , Issue , 2008, Pages 91-99

  Alkhateeb, Faisal ^a   Baget, Jean François ^b   Euzenat, Jélrôme ^a  

^a INRIA RHÔNE ALPES   (France)

^b LIRMM   (France)

Author keywords

Constrained regular expressions; Graph homomorphisms; Query languages; RDF; SPARQL

Indexed keywords

ABSTRACT SYNTAXES; CONSTRAINED REGULAR EXPRESSIONS; GRAPH HOMOMORPHISMS; INFERENCE MECHANISMS; INTERNAL NODES; KNOWLEDGE BASE; RDF; SPARQL; VARIABLE LENGTHS; WIRELESS ACCESS;

INFORMATION THEORY; KNOWLEDGE BASED SYSTEMS; LINGUISTICS; SEMANTIC WEB; SEMANTICS; WEB SERVICES;

QUERY LANGUAGES;

EID: 62749166461     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. L.Wiener. The Lorel query language for semistructured data. Journal on Digital Libraries, 1(1):68-88, 1997. http://psparql.inrialpes.fr/ http://www.w3.org/2001/sw/ RDFCore/ntriples/ http://www.w3.org/TR/xhtml-rdfa-primer/
2. N. Alechina, S. Demri, and M. de Rijke. A modal perspective on path constraints. Journal of Logic and Computation, 13:1-18, 2003.
3. F. Alkhateeb, J.-F. Baget, and J. Euzenat. Complex path queries for RDF graphs. In ISWC, poster paper, 2005.
4. F. Alkhateeb, J.-F. Baget, and J. Euzenat. Constrained regular expressions in SPARQL. Research Report 6360, INRIA, 2007.
5. F. Alkhateeb, J.-F. Baget, and J. Euzenat. RDF with regular expressions. Research report 6191, INRIA, 2007.
6. K. Anyanwu, A. Maduko, and A. P. Sheth. SPARQ2L: towards support for subgraph extraction queries in RDF databases. In Proceed. of the 16th international conference on WWW'07), pages 797-806, 2007.
7. J.-F. Baget. RDF entailment as a graph homomorphism. In Proceed. of the 4th ISWC, Galway(IE), pages 82-96, 2005.
8. P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu. A query language and optimization techniques for unstructured data. In Proceed. of the ACM SIGMOD International Conference on the Management of Data, pages 505-516, 1996.
9. J. J. Carroll and G. Klyne. RDF concepts and abstract syntax. W3C recommendation, 2004.
10. J. Clark and S. DeRose. XML Path Language(XPath). W3C Recommendation, 1999.
11. M. P. Consens and A. O. Mendelzon. Graphlog: a visual formalism for real life recursion. In Proceed. of the ACM SIGACT- SIGMOD-SIGART Symposium on Principles of Database Systems, pages 404-416, 1990.
12. O. Corby, R. Dieng-Kuntz, and C. Faron-Zucker. Querying the semantic web with corese search engine. In Proceed. ofthe 16th ECAI'2004, sub-conference(PAIS'2004), Valencia(Spain), pages 705-709, 2004.
13. I. F. Cruz, A. O. Mendelzon, and P. T. Wood. A graphical query language supporting recursion. In Proceed. ofthe ACM SIGMOD, pages 323-330, 1987.
14. I. F. Cruz, A. O. Mendelzon, and P. T. Wood. G+: Recursive queries without recursion. In Proceed. of the Expert Database Conference, pages 355-368, 1988.
15. P. Geneves, N. Layai'da, and A. Schmitt. Efficient static analysis of XML paths and types. In Proceed. ofPLDI 07, pages 342351, 2007.
16. C. Gutierrez, C. Hurtado, and A. O. Mendelzon. Foundations of semantic web databases. In ACM Symposium(PODS), pages 95-106, 2004.
17. P. Haase, J. Broekstra, A. Eberhart, and R. Volz. A comparison of RDF query languages. In Proceed. of 3rd ISWC, pages 502517, 2004
18. P. Hayes. RDF semantics. W3C Recommendation, February 2004.
19. K. Kochut and M. Janik. SPARQLeR: Extended Sparql for Semantic Association Discovery. In Proceed. of 4th ESWC, pages 145-159, 2007.
20. F. Manola and E. Miller. RDF primer. Recommendation, W3C, February 2004.
21. A. O. Mendelzon, G. A. Mihaila, and T. Milo. Querying the world wide web. Int. J. on Digital Libraries, 1(1):54-67, 1997.
22. J. Perez, M. Arenas, and C. Gutierrez. Semantics and complexity of SPARQL. In Proceed. of the 5th ISWC, pages 30-43, 2006.
23. E. Prud'hommeaux and A. Seaborne. SPARQL query language for RDF. W3C Working draft, 2007.