Нахождение кратчайшего пути с помощью запроса SPARQL

Я пытаюсь понять вычислительные ограничения запроса SPARQL, и я хотел бы знать, как написать запрос, который определит, существует ли направленный путь между двумя объектами.

Я знаю способ сделать это для пути определенной длины:

SELECT ?a ?b ?c ?d
WHERE { ?a    ?b . 
        ?b    ?c .
        ?c    ?d .
        FILTER (?a != ?c && ?b != ?d
                && ?a = 
                && ?d = )
      }
LIMIT 10

Есть ли способ поиска любой длины пути в одном запросе? Это невозможно с SPARQL?

Ответы на вопрос(2)

Ваш ответ на вопрос