推移的SPARQLクエリでの順序付け

Question

SPARQLの推移的クエリの結果が、歩かれた順番に戻ることを保証できますか？

が

<http://example.com/step0> ex:contains <http://example.com/step1> 
<http://example.com/step1> ex:contains <http://example.com/step2> 
<http://example.com/step2> ex:contains <http://example.com/step3> 

（実際には関係がより多くの回繰り返すことができ）

クエリ（SPARQL 1.1を使用して）：：

SELECT ?parent 
WHERE { 
    ?parent ex:contains* <http://example.com/step3> 
} 

そのようなあなたはそのいくつかの簡単なデータ与えそう

、常に[step0、step1、step2]に戻ります。 jenaでこれを試してみると、一貫性があり、ランダムに順序付けられた結果が得られます。また

、私は外にそれを並べ替えることができるように、私は推移散歩に戻って親と子の両方を得ることができれば、それは大丈夫だと思うが、私は両方?parent ex:contains* <http://example.com/step3>をバインドする方法を知っていると戻って得ることはありませんフィルターを使用して非常に遅いネストされたクエリーを記述することなく、中間関係のオブジェクトを作成します。あなたのデータの例を考えると

Answer 1

、あなたが順序尺度としてホップ数を使用できます。

PREFIX ex: <http://example.com/> 

SELECT ?start 
WHERE 
    { ?start (ex:contains)+ ?mid . 
    ?mid (ex:contains)* ex:step3 
    } 
GROUP BY ?start 
ORDER BY DESC(COUNT(?mid)) 

出力：

------------ 
| start | 
============ 
| ex:step0 | 
| ex:step1 | 
| ex:step2 | 
------------ 

Answer 2

は、試してみてください。

SELECT ?parent ?child ?subchid 
WHERE { 
    ?parent ex:contains <http://example.com/step3> . 
    ?child ex:contains ?parent . 
    OPTIONAL { ?subchild ex:contains ?child . } 
} 

ではなく、すべてのex:containsの関係は、以下の3つのレベルに行く場合は、あなたがOPTIONALパターンマッチを行う必要があります。

Answer 3

SPARQLの推移的クエリの結果が、歩かれた順に戻ってくることを保証できますか？

ません（SPARQL 1.1標準順序を定義していません）。ここ

、固定オブジェクトと、実際のデータが直線経路自然散歩順序があることを意味して起こるです。

Apache Jena SPARQLの実行は確定的（この場合）であるため、結果の内部収集が順序を保持するため、何らかの順序で出てきます。すべてのJenaのバージョンがこれを行うわけではありません。

他の非線形パスについては、何も確かではありません。データはハッシュマップを使用して格納されます。単純な線形の経路については