전 이적 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 관계는 세 가지 수준 가면

, 당신은 OPTIONAL 패턴 일치를 수행해야 할 수 있습니다.

Answer 3

SPARQL의 전 이적 쿼리 결과가 걸려온 순서대로 되돌아 올 수 있도록 보장 할 수 있습니까?

없음 고정 된 물체와 사실의 데이터가 직선 경로가 자연 산책 순서가 의미하는 일이다, 여기에

을합니다 (SPARQL 1.1 표준은 순서를 정의하지 않습니다).

Apache Jena SPARQL 실행은 결정적 (이 경우)이므로 결과의 내부 모음이 순서를 유지하기 때문에 어떤 순서로 실행됩니다. 모든 Jena 버전이이 작업을 수행하는 것은 아닙니다. 시간이 지남에 따라 변경되었습니다.

기타 비선형 경로의 경우 아무 것도 확실하지 않습니다. 데이터는 해시 맵을 사용하여 저장됩니다. 간단한 선형 경로에 대한