计算节点之间的路径长度（具有未知的边）？

问题是如何在不知道边类型的情况下使用 sparql 查询计算三重存储 (RDF) 中两个节点（概念）之间的距离。本质上，就是使用Dijkstras_algorithm 找到三重存储中两个概念之间的较短路径。

如果我们知道边的类型，就有可能：计算节点之间的路径长度？

另一种解决方案是使用类距离（如果概念没有从主类扩展，则不起作用）：测量 RDF/OWL 图中类之间的距离

Example:

找出之间最短的距离http://bioinformatics.ua.pt/coeus/resource/uniprot_P01008 and http://bioinformatics.ua.pt/coeus/resource/go_GO:0005576

您可以使用与计算节点之间的路径长度？，但您需要使用通配符而不是特定属性。图案(<>|!<>)是一个通配符，因为每个属性都是<>或者它不是。你也可以使用(:|!:)，但这只有在你有一个:已定义前缀。(<>|!<>)永远会起作用。这是一个例子：

@prefix : <urn:ex:>

:a :p :b .
:b :q :c .
:c :r :d .
:d :s :e .

prefix : <urn:ex:>

select ?start ?end (count(?mid) as ?length) {
  ?start (<>|!<>)* ?mid .
  ?mid (<>|!<>)+ ?end .
}
group by ?start ?end

------------------------
| start | end | length |
========================
| :a    | :b  | 1      |
| :a    | :c  | 2      |
| :a    | :d  | 3      |
| :a    | :e  | 4      |
| :b    | :c  | 1      |
| :b    | :d  | 2      |
| :b    | :e  | 3      |
| :c    | :d  | 1      |
| :c    | :e  | 2      |
| :d    | :e  | 1      |
------------------------