SaGe-Path: Pay-as-you-go SPARQL Property Path Queries processing using Web Preemption
Channel: Pascal Molli
Date: 2021-06-07

SPARQL property path queries allow to write sophisticated navigation
queries on knowledge graphs (KG).  However, their evaluations on
online KGs are often interrupted by fair use policies, returning
only partial results.  SaGe-Path avoid this issue, relying on the
concept of Partial Transitive Closure (PTC). Under PTC, the
exploration depth of a path query is limited to a predefined depth.
When the depth limit is reached, frontier nodes are returned.  A
PTC-client is able to reuse frontier nodes to continue graph
exploration.  In this way, SaGe-Path follows a pay-as-you-go approach
to evaluate SPARQL property path queries.
                                                                                                                                                           
  This demonstration is based on queries that do not complete on
  Wikidata. A extended user-interface provides real-time
  visualizations of all SaGe-Path internals, allowing to understand
  overheads, and effects of different parameters on
  performances. SaGe-Path demonstrates how complex path queries can be
  evaluated online efficiently and return complete results.

https://github.com/sage-org/sage-property-paths-experiments