NSPARQL: A Navigational Language for RDF
published: Nov. 24, 2008, recorded: October 2008, views: 141
Slides
Related content
26:39
200 views - Renzo Angles, 2008
01:22:15
225 views - Claudio Gutierrez, 2008
37:13
139 views - Michael Schmidt, 2008
01:29:24
489 views - Stefan Decker, Tim Finin, Ian Horrocks, Michel Dumontier, Peter F. Patel-Schneider, 2008
29:54
124 views - Zoi Kaoudi, 2008
34:42
115 views - Leo Sauermann, 2008
28:12
105 views - Lushan Han, 2008
33:35
108 views - Peter Wood, 2006
21:47
79 views - Fabian Abel, 2007
31:07
380 views - Bijan Parsia, 2008
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Description
Navigational 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(|G| · |E|).
See Also:
Download slides:
iswc08_perez_nsparql_01.pdf (1015.5 KB)
Launch in a standalone WM Player
Switch to Windows Media Player
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !




Write your own review or comment: