関連するすべての RDF を元のオブジェクトに取得するためにセマンティック Web DB にクエリを実行する際に役立つアルゴリズムについて質問しています。
つまり、元の Object が映画の場合"inception"、関係グラフを作成できるように、映画のキャスト、スタジオ、国などの RDF を取得するためのクエリを作成するアルゴリズムが必要です。
最も近い例は、この質問への回答です。特にこのクラスです。そのようなアルゴリズムを作成するために、同様のアルゴリズムまたはおそらくタイトルを検索したいと考えています。グラフトラバースアルゴリズムのいくつかの変更が機能する可能性があると考えていますが、私はそうではありませんもちろん。
注: 私のプロジェクトは ASP.NET にあります。したがって、既存の .NET ライブラリを使用すると役立ちます。
特定のノードから特定の距離にあるすべてのオブジェクトを取得するには、単純な幅優先検索を実行できるはずです。
一部の隣接ノードは他のノードよりも意味があるため、スキーマについてある程度知っておく必要があります。たとえば、Freebase には、映画を俳優と役割にリンクする中間ノードがあります。映画が中間ノードに関連していると言うだけではあまり面白くないため、俳優と役割に到達するには、2 層の深さを知る必要があります。
「プロパティパス」を見ましたか？
プロパティ パスは、基本的なグラフ パターンの一部を記述し、トリプル パターンのマッチングを任意の長さのパスに拡張するためのより簡潔な方法を提供します。プロパティ パスは、既存の SPARQL クエリを無効にしたり変更したりしません。
トリプル ストアと、 OWLIMやAllegroGraphなどの SPARQL エンジンがそれらをサポートしています。