Скачать или смотреть SaGe-Path: Pay-as-you-go SPARQL Property Path Queries processing using Web Preemption

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-prop...