Equipe BD
Equipe BD
Laboratoire d'InfoRmatique en Images et Systèmes d'information
UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université Lumière Lyon 2/Ecole Centrale de Lyon

You are here

Graph Query Languages: What Should We Study?

Qui: 
Leonid LIBKIN
Quand: 
Wednesday, April 27, 2022 - 10:30 to 12:30
Où: 
Université Lyon1, Dép. Informatique, Bât. Nautibus, salle C5

For several decades the study of graph query languages has concentrated on RPQs (regular path queries) and many derivatives: CRPQ, 2RPQ, 2CRPQ, ECRPQ, RDPQ, to name a few. But do these really constitute the core of graph query languages? A quick look at Cypher and the emerging GQL and SQL/PGQ standards lead to the negative answer. But what shall we be studying then, how, and why? This talk briefly surveys the classics, outlines key features of graph languages, and suggests new formal models as well as ways to influence the new standards.

Leonid Libkin, PSL University (France) and University of Edinburgh (UK) https://homepages.inf.ed.ac.uk/libkin/