两个资源之间的路径

Question

是否可以计算将两个实例连接到SPARQL查询的边的数量？我想找到一条路。

Answer 1

您可以使用SPARQL的属性路径和聚合函数来计算唯一路径中的边数。例如，对于这样的数据，它包含了我们所关心的两个路径（一个有两个边缘ç和d一起克三条边）：

@prefix : <https://stackoverflow.com/questions/19587520/sparql-path-between-two-instance/> . 

:a :p :b . # a to c is a path of length 2 
:b :p :c . 

:d :p :e . # d to g is a path of length 3 
:e :p :f . 
:f :p :g . 

可以使用像下面这样的查询。注意我已经使用了特定的属性:p，而不是一个变量。这是必需的，因为来自SPARQL 1.1规范的9.1 Property Path Syntax不允许属性路径中的变量。

prefix : <https://stackoverflow.com/questions/19587520/sparql-path-between-two-instance/> 

select ?start ?end (count(?mid) as ?length) 
where { 
    values (?start ?end) { (:a :c) (:d :g) } 
    ?start :p+ ?mid . 
    ?mid :p* ?end . 
} 
group by ?start ?end 

和得到的结果是这样的：

$ sparql --query query.rq --data data.n3 
------------------------ 
| start | end | length | 
======================== 
| :d | :g | 3  | 
| :a | :c | 2  | 
------------------------ 

这里发生了什么的更详细的描述中可以找到：

• Calculate length of path between nodes?（这实际上是看路在树）
• this answer到Finding all steps in property path（请注意，接受的答案表示您不能这样做，但链接的答案说明你实际上可以）;
• 接受的答案为Is it possible to get the position of an element in an RDF Collection in SPARQL?。

的基本理念，虽然是，如果你有从?start到?end的路径，那么你也有，对于一堆?mid，从?start到?mid的路径不同的值，并从路径?mid到?end。您可以为?mid选择不同值的号码（如果您允许其中一个端点并禁止其他端点）恰好是路径的长度。