语义网中的图遍历算法答案

【问题标题】：Graph Traversing algorithms in Semantic web语义网中的图遍历算法
【发布时间】：2012-02-07 08:58:47
【问题描述】：

我在询问可用于查询语义网络数据库以将所有相关 RDF 获取到原始对象的算法。

即如果原始对象是电影"inception"，我想要一个算法来构建查询以获取电影演员、工作室、国家...等的 RDF，以便我可以建立关系图表。

最接近的例子是this question的答案，尤其是this class，我想搜索类似的算法或标题以产生这样的算法，我想也许对图遍历算法进行一些修改可以工作，但我不确定。

注意：我的项目在 ASP.NET 中。因此，使用现有的 .NET 库会有所帮助。

【问题讨论】：

【解决方案1】：

您应该能够执行简单的breadth-first-search 来获取距离给定节点一定距离的所有对象。

您需要对架构有所了解，因为某些相邻节点比其他节点更有意义。例如，在 Freebase 中，我们有 intermediate nodes 和 link a film to an actor and a role。您需要知道要深入 2 层才能了解演员和角色，因为仅仅说电影与中间节点相关并不是很有趣。

【讨论】：

【解决方案2】：

你看过“property paths”吗？

属性路径提供了一种更简洁的方式来编写基本图的各个部分模式，并将三重模式的匹配扩展到任意长度路径。属性路径不会使任何现有的无效或更改 SPARQL 查询。

三重存储和 SPARQL 引擎（例如 OWLIM 和 AllegroGraph）支持它们。

【讨论】：