DOING@MADICS: WEBINAR – Mars 10th, 2021

 « Kick-off » Webinar of DOING as an action of MADICS. 

PROGRAM (9h to 12h30min)

09:00 – 09:30   General presentation of DOING: goals, first steps of our work 

09:30 – 10:30   KEYNOTE: Language-aware indexing for conjunctive path queries by George Fletcher, Eindhoven University of Technology, Netherlands


My colleagues and I have been studying the expressive power of graph query languages, where the focus is on characterizing the ability of languages to restrict and shape concrete graph instances, purely in terms of the structure of the instances.  In this talk, I will begin with a brief recap of such “structural” characterizations of the expressivity of query languages. I will then introduce the framework we have been developing for reasoning over graph structured data. Following this, I will discuss how we put the framework to work, with the design of language-aware structural indexes for property graphs (a current industry standard model for graph data).

In particular, we propose language-aware indexes for the Conjunctive Path Queries (CPQ), which are one of the most frequently used queries for complex graph analysis.  However, no graph indexes fully support the power of query languages to express CPQs, resulting in poor query processing performance.  We propose the CPQ-aware path index CPQx, the first path index tailored to the expressivity of CPQ.  We present methods to support the full index life cycle: index construction, maintenance, and query processing with our index. I will present the results of our extensive experiments on real graphs that show how our methods accelerate query processing by up to multiple orders of magnitude over the state-of-the-art methods, with smaller index sizes. 

I will conclude with an overview of the AvantGraph graph analytics system we are developing in my team in Eindhoven, in which we are realizing our graph query processing techniques in practice.

Speaker: George Fletcher (PhD, Indiana University Bloomington, 2007) is a full professor of computer science and chair of the Database Research Group at Eindhoven University of Technology.  His research interests span query language design and engineering, foundations of databases, and data integration.  His current focus is on management of complex graphs such as social and biological networks.  He is co-author of the book “Querying Graphs” (Morgan and Claypool, 2018) on contemporary graph data management and is currently participating in the graph query and schema language international standardization efforts of the LDBC.

  • 10:30 – 11:00   Coffee break
  • 11:00 – 12:30  Working group on queries: first steps in building declarative data science queries.
    • Short presentations to animate discussions:
    • Salima Benbernou and Mourad Ouziri, LIPADE, Université de Paris (Descartes)
    • Veronika Peralta, LIFAT, Université de Tours