NSPARQL: A navigational language for RDF

Journal of Web Semantics

Volumn 8, Issue 4, 2010, Pages 255-270

  Pérez, Jorge ^a,c   Arenas, Marcelo ^a,c   Gutierrez, Claudio ^b,c  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE   (Chile)

^b UNIVERSITY OF CHILE   (Chile)

^c Khipu: South Andean Center for Database Research   (Chile)

Author keywords

Nested regular expressions; RDF; RDFS; SPARQL

Indexed keywords

FUNDAMENTAL PROPERTIES; GRAPH DATABASE; INPUT GRAPHS; RDF; RDF DATA; RDF GRAPH; RDF QUERY LANGUAGE; RDFS; REGULAR EXPRESSIONS; SPARQL;

NAVIGATION; QUERY PROCESSING;

QUERY LANGUAGES;

EID: 78649335195     PISSN: 15708268     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.websem.2010.01.002     Document Type: Conference Paper

References (28)

1. N. Alechina, and N. Immerman Reachability logic: an efficient fragment of transitive closure logic Logic J. IGPL 8 3 2000 325 338
2. F. Alkhateeb, Querying RDF(S) with regular expressions, Ph.D. Thesis, Université Joseph Fourier, Grenoble (FR), 2008.
3. F. Alkhateeb, J.-F. 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, no. 2 2009 57 73
4. F. Alkhateeb, J.-F. Baget, and J. Euzenat Constrained regular expressions in SPARQL SWWS 2008 91 99
5. R. Angles, and C. Gutierrez Survey of graph database models ACM Comput. Surv. 40 1 2008 1 39
6. K. Anyanwu, A. Maduko, and A. Sheth SPARQ2L: towards support for subgraph extraction queries in RDF databases WWW 2007 797 806
7. M. Arenas, C. Gutierrez, and J. Pérez An extension of SPARQL for RDFS SWDB-ODBIS 2007 1 20
8. D. Brickley, R.V. Guha, RDF Vocabulary Description Language 1.0: RDF Schema. W3C Recommendation, February 2004, http://www.w3.org/TR/rdf-schema/.
9. J. Broekstra, A. Kampman, and F. van Harmelen Sesame: a generic architecture for storing and querying RDF and RDF schema ISWC 2002 54 68
10. A.K. Chandra, and P.M. Merlin Optimal implementation of conjunctive queries in relational data bases STOC 1977 77 90
11. J. Clark, S. DeRose, XML Path Language (XPath). W3C Recommendation, November 1999, http://www.w3.org/TR/xpath.
12. E. Clarke, O. Grumberg, and D. Peled Model Checking 2000 The MIT Press
13. T.H. Cormen, C.E. Leiserson, and R.L.C. Rivest Stein Introduction to Algorithms 2003 The MIT Press
14. T. Furche, B. Linse, F. Bry, D. Plexousakis, and G. Gottlob RDF querying: language constructs and evaluation methods compared Reasoning Web 2006 1 52
15. C. Gutierrez, C. Hurtado, and A. Mendelzon Foundations of semantic web databases PODS 2004 95 106
16. D. Harel, D. Kozen, and J. Tiuryn Dynamic Logic 2000 MIT Press Cambridge, MA
17. S. Harris, and N. Gibbins 3store: efficient bulk RDF storage PSSS 2003 1 15
18. P. Hayes, RDF Semantics. W3C Recommendation, February 2004, http://www.w3.org/TR/rdf-mt/.
19. G. Karvounarakis, S. Alexaki, V. Christophides, D. Plexousakis, and M. Scholl RQL: a declarative query language for RDF WWW 2002 592 603
20. K. Kochut, and M. Janik SPARQLeR: extended SPARQL for semantic association discovery ESWC 2007 145 159
21. M. Marx Conditional XPath ACM Trans. Database Syst. 30 4 2005 929 959
22. A. Mendelzon, and P. Wood Finding regular simple paths in graph databases SIAM J. Comput. 24 6 1995 1235 1258
23. S. Muñoz, J. Pérez, and C. Gutierrez Minimal deductive systems for RDF ESWC 2007 53 67
24. M. Olson, U. Ogbuji, The Versa Specification, http://uche.ogbuji.net/ tech/rdf/versa/etc/versa-1.0.xml.
25. J. Pérez, M. Arenas, C. Gutierrez, Semantics and complexity of SPARQL, ACM Trans. Database Syst. 34 (3) (2009) (Article No. 16).
26. J. Pérez, M. Arenas, Gutierrez, and C. nSPARQL: a navigational language for RDF ISWC 2008 66 81
27. E. Prud'hommeaux, A. Seaborne, SPARQL Query Language for RDF. W3C Recommendation, January 2008, http://www.w3.org/TR/rdf-sparql-query/.
28. M.Y. Vardi The complexity of relational query languages (extended abstract) STOC 1982 137 146