More power to SPARQL: From paths to trees - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

More power to SPARQL: From paths to trees

Angelos Christos Anadiotis
  • Function : Author
  • PersonId : 1255930
Ioana Manolescu
Madhulika Mohanty
  • Function : Author
  • PersonId : 1255931


Exploring Knowledge Graphs (KGs, in short) to discover facts and links is tedious even for experts with knowledge of SPARQL due to their unfamiliarity with the structure and labels of entities, classes and relations. Some KG applications require finding the connections between groups of nodes, even if users ignore the shape of these connections. However, SPARQL only allows checking if paths exist, not returning them. A recent property graph query language, GPML, allows also returning connecting paths, but not connections between three or more nodes. We propose to demonstrate RelSearch, a system supporting extended SPARQL queries, featuring standard Basic Graph Patterns (BGPs) as well as novel Connecting Tree Patterns (CTPs); each CTP requests the connections (paths, or trees) between nodes bound to variables. RelSearch evaluates such extended queries using novel algorithms which, unlike prior keyword search methods, return connections regardless of the edge directions and are independent of how we measure the quality (score) of each connection. We will demonstrate RelSearch's expressivity and efficiency using a variety of RDF graphs, user-selected score functions, and search exploration orders.
Fichier principal
Vignette du fichier
main.pdf (512.84 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04102807 , version 1 (22-05-2023)


  • HAL Id : hal-04102807 , version 1


Angelos Christos Anadiotis, Ioana Manolescu, Madhulika Mohanty. More power to SPARQL: From paths to trees. ESWC 2023 - Extended Semantic Web Conference, May 2023, Hersonissou, Crete, Greece. ⟨hal-04102807⟩
25 View
26 Download


Gmail Facebook X LinkedIn More