arrow
返回

Recursion in SPARQL

delete2021-08-27
delete0
delete
OA
AI
J
Juan L. Reutter
A
Adrián Soto *
D
Domagoj Vrgoč
DOI:10.3233/SW-200401delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The 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. We 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.
Keyword:
SPARQL
recursive queries
property paths
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Semantic Web 封面图
Semantic Web
IF:
2.9
论文数:
609
被引数:
1.6K

机构

P
Pontificia Universidad Catolica de Chile
学者数:
1.5W
论文数: 1.2W
被引数: 16
U
Universidad Adolfo Ibanez
学者数:
1.2K
论文数: 1.4K
被引数: 17
引用论文

引用论文

err分享
err收藏
SURPRISING FEATURES OF SIMPLE NUCLEAR SYSTEMS JUST ABOVE 132Sn132Sn以上简单核系统的惊人特征
err2012-01-26
err0
PREAI
errH. MACH; R. NAVARRO-PÉREZ; L. M. FRAILE; U. KÖSTER; B. A. BROWN; A. COVELLO; A. GARGANO; O. ARNDT; A. BLAZHEV; N. BOELAERT; M. J. G. BORGE; R. BOUTAMI; H. BRADLEY; N. BRAUN; Z. DLOUHY; C. FRANSEN; H. O. U. FYNBO; CH. HINKE; P. HOFF; A. JOINET; A. JOKINEN; J. JOLIE; A. KORGUL; K.-L. KRATZ; T. KRÖLL; W. KURCEWICZ; J. NYBERG; E.-M. REILLO; E. RUCHOWSKA; W. SCHWERDTFEGER; G. S. SIMPSON; B. SINGH; M. STANOIU; O. TENGBLAD; P. G. THIROLF; V. UGRYUMOV; W. B. WALTERS
err分享
err收藏
Activation of NF-kB-Mediated TNF-Induced Antimicrobial Immunity Is Required for the Efficient Brucella abortus Clearance in RAW 264.7 Cells
err2017-10-09
err0
errOAAI
errHuynh T. Hop; Alisha W. B. Reyes; Tran X. N. Huy; Lauren T. Arayan; WonGi Min; Hu J. Lee; Man H. Rhee; Hong H. Chang; Suk Kim
err分享
err收藏
Measuring neutron yield andρRanisotropies with activation foils at the National Ignition Facility使用活化箔测量国家点火装置中的中子产额和ρR各向异性
err2013-11-15
err0
errOAAI
errD.L. Bleuel; L.A. Bernstein; R.M. Bionta; G.W. Cooper; O.B. Drury; C.A. Hagmann; K.M. Knittel; R.J. Leeper; C.L. Ruiz; D.H.G. Schneider; C.B. Yeamans
err分享
err收藏
gMark: Schema-Driven Generation of Graphs and Queries
err2017-04-01
err69
errOAAI
errBagan, Guillaume; Bonifati, Angela; Ciucanu, Radu; Fletcher, George H. L.; Lemay, Aurelien; Advokaat, Nicky
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容