SaGe-Path: Pay-as-you-go SPARQL Property Path Queries Processing using Web Preemption - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

SaGe-Path: Pay-as-you-go SPARQL Property Path Queries Processing using Web Preemption

Résumé

SPARQL property path queries allow to write sophisticated navigational queries on knowledge graphs (KGs). However, the evaluation of these queries on online KGs are often interrupted by fair use policies, returning only partial results. SaGe-Path addresses this issue by relying on the concept of Partial Transitive Closure (PTC). Under PTC, the graph exploration for SPARQL property path queries is limited to a predefined depth. When the depth limit is reached, frontier nodes are returned to the client. A PTC-client is then able to reuse frontier nodes to continue the exploration of the graph. In this way, SaGe-Path follows a pay-as-you-go approach to evaluate SPARQL property path queries. This demonstration shows how queries that do not complete on the public Wikidata SPARQL endpoint can complete using SaGe-Path. An extended user-interface provides real-time visualization of all SaGe-Path internals, allowing to understand the approach overheads and the effects of different parameters on performance. SaGe-Path demonstrates how complex SPARQL property path queries can be efficiently evaluated online with guaranteed complete results.

Domaines

Web
Fichier principal
Vignette du fichier
sage_path_pay_as_you_go_sparql.pdf (382.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03277622 , version 1 (04-07-2021)

Identifiants

Citer

Julien Aimonier-Davat, Hala Skaf-Molli, Pascal Molli. SaGe-Path: Pay-as-you-go SPARQL Property Path Queries Processing using Web Preemption. Extended Semantic Web Conference, Jun 2021, Hersonissos (virtual), Greece. ⟨10.1007/978-3-030-77385-4_4⟩. ⟨hal-03277622⟩
61 Consultations
129 Téléchargements

Altmetric

Partager

More