2012-02-07 68 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支持它們。