2 papers
cs.DB2021
Inference of Shape Expression Schemas Typed RDF Graphs
Benoît Groz, Aurélien Lemay, Sławek Staworko +1
We consider the problem of constructing a Shape Expression Schema (ShEx) that describes the structure of a given input RDF graph. We employ the framework of grammatical inference,…
cs.DB2012
A Trichotomy for Regular Simple Path Queries on Graphs
Guillaume Bagan, Angela Bonifati, Benoit Groz
Regular path queries (RPQs) select nodes connected by some path in a graph. The edge labels of such a path have to form a word that matches a given regular expression. We investiga…