GraphDB 无向图路径搜索

Posted 2023-02-19

【中文标题】GraphDB 无向图路径搜索

【英文标题】：GraphDB undirected graph path search

【发布时间】：2021-11-04 12:14:19

【问题描述】：

GraphDB 9.9 引入了检索路径（最短路径、循环等）的强大功能

但是，从文档中不清楚这是否也可以用于无向图 - 即忽略三元组给出的边缘方向。

是否可以在不考虑边缘方向的情况下应用路径搜索功能（例如，在大多数关系是相互的社交网络中）。当然，用逆版本复制每条边可能是一种解决方案，但远非优雅。

【问题讨论】：

看来GraphDB 9.10 也会支持这个用例

【参考方案1】：

似乎在 GraphDB 9.10 中该问题已部分解决，现在提供 path:bidirectional 设置以启用非定向路径搜索。

但是，返回的弧不反映其自然（存储的）方向 - 即某些弧将返回返回，具体取决于路径搜索算法如何导航它们。限制结果值的东西，因为查询客户端将无法猜测如何在进一步的 SPARQL 查询中使用识别的路径。