2012-02-07 75 views
3

我在问有关查询语义Web数据库以获取所有相关RDF到原始对象中的算法。语义网中的图遍历算法

ie如果原始对象是电影"inception",我想要一个算法来构建查询以获得电影,工作室,国家等演员的RDFs,以便我可以构建关系图。

最贴近的例子就是答案this question,特别是this class,我婉类似的算法也许头衔,以产生这样的算法,我想,也许在图形遍历算法可以工作一些修改搜索,但我米不确定。

注意:我的项目是在ASP.NET中。所以,这将有助于使用Exisiting .NET库。

回答

1

你应该可以做一个简单的breadth-first-search来获得距给定节点一定距离的所有对象。

您需要了解一些有关该模式的知识,因为某些相邻节点比其他节点更有意义。例如,在Freebase中,我们有intermediate nodeslink a film to an actor and a role。你需要知道深入到两层才能看到演员和角色,因为只是说影片与中间节点相关并不是很有趣。

0

你看过“property paths”吗?

属性路径给写的基本图形 图案部分,并且还延伸三重模式的匹配,以任意长度 路径的更简洁的方式。属性路径不会使任何现有的SPARQL查询失效或更改。

三重商店和SPARQL引擎,如OWLIMAllegroGraph支持它们。