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


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.

Download this file (Angela Bonifati.pdf)Locandina

Share This

S5 Box

Cini Single Sign ON

Questo sito utilizza cookie, anche di terze parti, per migliorare la tua esperienza e offrire servizi in linea con le tue preferenze. Chiudendo questo banner, acconsenti all’uso dei cookie. Se vuoi saperne di più o negare il consenso a tutti o ad alcuni cookie vai alla sezione Cookie Policy