arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.04831cs.DB
收藏

基于上下文的Web SPARQL属性路径语义(扩展版)

A Context-Based Semantics for SPARQL Property Paths over the Web (Extended Version)

Olaf Hartig, Giuseppe Pirro

摘要:

到目前为止,还不存在用于查询Web上的链接数据的标准语言,其中跨分布式数据源的导航是一个关键特性。一个自然的候选者似乎是SPARQL,由于引入了属性路径(PP),它最近已经增强了导航功能。然而,SPARQL的语义限制了通过PP导航到单个RDF图的范围。这种限制限制了PP在Web上的适用性。为了填补这一空白,在本文中,我们提供了正式的基础上评估PP在Web上,从而有助于定义一个查询语言的关联数据。特别是,我们引入了一个查询语义的PP,夫妇在数据级的导航与Web图形上的导航。鉴于这种语义,我们发现,对于一些基于PP的SPARQL查询在Web上的一个完整的评估是不可行的。为了使系统能够识别可以完全评估的查询,我们建立了一个可判定的语法属性,这样的查询。

英文摘要:

As of today, there exists no standard language for querying Linked Data on the Web, where navigation across distributed data sources is a key feature. A natural candidate seems to be SPARQL, which recently has been enhanced with navigational capabilities thanks to the introduction of property paths (PPs). However, the semantics of SPARQL restricts the scope of navigation via PPs to single RDF graphs. This restriction limits the applicability of PPs on the Web. To fill this gap, in this paper we provide formal foundations for evaluating PPs on the Web, thus contributing to the definition of a query language for Linked Data. In particular, we introduce a query semantics for PPs that couples navigation at the data level with navigation on the Web graph. Given this semantics we find that for some PP-based SPARQL queries a complete evaluation on the Web is not feasible. To enable systems to identify queries that can be evaluated completely, we establish a decidable syntactic property of such queries.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑