Recursion in SPARQL

Simple item page
dc.contributor.authorReutter, Juan L.
dc.contributor.authorSoto, Adrian
dc.contributor.authorVrgoc, Domagoj
dc.date.accessioned2025-01-20T22:09:12Z
dc.date.available2025-01-20T22:09:12Z
dc.date.issued2021
dc.description.abstractThe need for recursive queries in the Semantic Web setting is becoming more and more apparent with the emergence of datasets where different pieces of information are connected by complicated patterns. This was acknowledged by the W3C committee by the inclusion of property paths in the SPARQL standard. However, as more data becomes available, it is becoming clear that property paths alone are not enough to capture all recursive queries that the users are interested in, and the literature has already proposed several extensions to allow searching for more complex patterns.
dc.description.abstractWe propose a rather different, but simpler approach: add a general purpose recursion operator directly to SPARQL. In this paper we provide a formal syntax and semantics for this proposal, study its theoretical properties, and develop algorithms for evaluating it in practical scenarios. We also show how to implement this extension as a plug-in on top of existing systems, and test its performance on several synthetic and real world datasets, ranging from small graphs, up to the entire Wikidata database.
dc.fuente.origenWOS
dc.identifier.doi10.3233/SW-200401
dc.identifier.eissn2210-4968
dc.identifier.issn1570-0844
dc.identifier.urihttps://doi.org/10.3233/SW-200401
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/94323
dc.identifier.wosidWOS:000692019600001
dc.issue.numero5
dc.language.isoen
dc.pagina.final740
dc.pagina.inicio711
dc.revistaSemantic web
dc.rightsacceso restringido
dc.subjectSPARQL
dc.subjectrecursive queries
dc.subjectproperty paths
dc.titleRecursion in SPARQL
dc.typeartículo
dc.volumen12
sipa.indexWOS
sipa.trazabilidadWOS;2025-01-12
Files
Collections
Artículos de revistas