nSPARQL: A Navigational Language for RDF

Simple item page
dc.contributor.authorPerez, Jorge
dc.contributor.authorArenas, Marcelo
dc.contributor.authorGutierrez, Claudio
dc.contributor.authorSheth, A
dc.contributor.authorStaab, S
dc.contributor.authorPaolucci, M
dc.contributor.authorMaynard, D
dc.contributor.authorFinin, T
dc.contributor.authorKrishnaprasad, T
dc.date.accessioned2024-01-10T14:24:58Z
dc.date.available2024-01-10T14:24:58Z
dc.date.issued2008
dc.description.abstractNavigational features have been largely recognized as fundamental for graph database query languages. This fact has motivated several authors to propose RDF query languages with navigational capabilities. In particular, we have argued in a previous paper that nested regular expressions are appropriate to navigate RDF data, and we have proposed the nSPARQL query language for RDF, that uses nested regular expressions as building blocks. In this paper, we study some of the fundamental properties of nSPARQL concerning expressiveness and complexity of evaluation. Regarding expressiveness, we show that nSPARQL is expressive enough to answer queries considering the semantics of the RDFS vocabulary by directly traversing the input graph. We also show that nesting is necessary to obtain this last result, and we study the expressiveness of the combination of nested regular expressions and SPARQL operators. Regarding complexity of evaluation, we prove that the evaluation of a nested regular expression E over an RDF graph G can be computed in time O(vertical bar G vertical bar . vertical bar E vertical bar).
dc.description.funderArenas - Fondecyt
dc.description.funderConicyt Ph.D. Scholarship
dc.description.funderMillennium Nucleus Center for Web Research
dc.description.funderGutierrez - Fondecyt
dc.fechaingreso.objetodigital2024-05-13
dc.format.extent2 páginas
dc.fuente.origenWOS
dc.identifier.isbn978-3-540-88563-4
dc.identifier.issn0302-9743
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/80289
dc.identifier.wosidWOS:000263688400005
dc.information.autorucFacultad de Ingeniería; Arenas Saavedra, Marcelo Alejandro; S/I; 81488
dc.language.isoen
dc.nota.accesoSin adjunto
dc.publisherSPRINGER-VERLAG BERLIN
dc.relation.ispartof7th International Semantic Web Conference (ISWC 2008), OCT 26-30, 2008, Karlsruhe, GERMANY
dc.rightsregistro bibliográfico
dc.subjectSPARQL
dc.titlenSPARQL: A Navigational Language for RDF
dc.typecomunicación de congreso
dc.volumen5318
sipa.codpersvinculados81488
sipa.indexWOS
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Collections
Artículos de conferencia