OKBQA1‎ > ‎Documentation‎ > ‎

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

Future Works

  • To implements a REST service.
  • To make it handle general values not only URIs.
  • To make it find paths across multiple endpoints.
Comments