Нахождение кратчайшего пути с помощью запроса SPARQL
Я пытаюсь понять вычислительные ограничения запроса SPARQL, и я хотел бы знать, как написать запрос, который определит, существует ли направленный путь между двумя объектами.
Я знаю способ сделать это для пути определенной длины:
SELECT ?a ?b ?c ?d
WHERE { ?a ?b .
?b ?c .
?c ?d .
FILTER (?a != ?c && ?b != ?d
&& ?a =
&& ?d = )
}
LIMIT 10
Есть ли способ поиска любой длины пути в одном запросе? Это невозможно с SPARQL?