National Interuniversity Consortium for Informatics

The Consortium involves 1,300+ professors of both Computer Science (Italian SSD INF/01) and Computer Engineering (Italian SSD ING-INF/05), belonging to 39 public universities. The Consortium is submitted to the periodic Quality Evaluation of its research activities by ANVUR, the Italian National Agency for the Evaluation of the University System and Research.

National Interuniversity Consortium for Informatics

CINI is the main point of reference for the Italian national academic research in the fields of Computer Science, Computer Engineering, and Information Technology. In a very strict cooperation with the national scientific communities, the Consortium promotes and coordinates scientific activities of research and technological transfer, both basic and applicative, in several fields of Computer Science and Computer Engineering.

Press Review

Notifications (to archive) 

Calls For Papers & Other Opportunities

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

Horizon 2020

Logo Horizon 2020

CINI participates as expert delegate in the italian committee of the Horizon 2020 Program for Information and Communication Technologies



Institutional links

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