Mit der SPARQL-Abfrage den kürzesten Weg finden
Ich versuche, die rechnerischen Einschränkungen der SPARQL-Abfrage zu verstehen, und möchte wissen, wie eine Abfrage geschrieben wird, die bestimmt, ob zwischen zwei Objekten ein gerichteter Pfad besteht.
Ich kenne eine Möglichkeit, dies für einen Pfad einer bestimmten Länge zu tun:
SELECT ?a ?b ?c ?d
WHERE { ?a <http://graphtheory/hasNeighbor> ?b .
?b <http://graphtheory/hasNeighbor> ?c .
?c <http://graphtheory/hasNeighbor> ?d .
FILTER (?a != ?c && ?b != ?d
&& ?a = <http://graphtheory/node/1>
&& ?d = <http://graphtheory/node/2>)
}
LIMIT 10
Gibt es eine Möglichkeit, in einer einzelnen Abfrage nach einem Längenpfad zu suchen? Ist das mit SPARQL nicht möglich?