PathFinder

PathFinder is developed to find any possible path between two resources described in a SPARQL endpoint. It assumes that the content of a SPARQL endpoint is accessible only through SPARQL queries, i.e., the entire graphs are not accessible. Thus, instead of implementing a graph search algorithm, PathFinder generates a series of SPARQL queries and consults the SPARQL endpoint with them.

Input

• • URL of a SPARQL endpoint.

  • 2 URIs of resources in the SPARQL endpoint.

  • maximum length of the paths (the number of hoppings) to be searched.

Output

• • The paths connecting the two resources (without regarding the directions)

Codes

• https://github.com/okbqa/pathfinder

Future Works

• • To implements a REST service.

  • To make it handle general values not only URIs.

  • To make it find paths across multiple endpoints.