Monday 18 December 2017, Time:15.00-17.00
Laboratorio CINI ITeM – Edificio Centri Comuni @ Complesso Universitario Monte S. Angelo
Via Cinthia, 21 80126 NAPOLI
Prof. Angela Bonifati
Lyon 1 University, Lione, France,
LIRIS Research lab
http://liris.cnrs.fr/angela.bonifati
Abstract: Several modern graph query languages are capable of expressing sophisticated graph queries, which return nodes connected by arbitrarily complex paths. Such paths can be synthesized by regular expressions and often involve recursion. Such graph queries are known as Regular Path Queries and correspond to Property Paths in Sparql 1.1. Recently, with my colleagues I have been investigating regular path queries and their combinations by looking at the generation problem, the complexity of query evaluation and the learning problem. In this talk, I will begin with a brief recap of graph queries and their expressive power. I will then provide an overview of a
comprehensive query-oriented graph benchmark that we have designed and assessed. I will next discuss the theoretical results of our study on the complexity of regular simple path queries. I will then present a learning framework for regular path queries and discuss its potential along with its practical feasibility.
To conclude, I will briefly outline our ongoing work and pinpoint lingering issues and research directions in the study of graph queries.
 Locandina |
