Skip to Main content Skip to Navigation
Journal articles

Graph Queries: From Theory to Practice

Angela Bonifati 1, 2, 3 Stefania Dumbrava 2, 4
1 TYREX - Types and Reasoning for the Web
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
4 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : We review various graph query language fragments that are both theoretically tractable and practically relevant. We focus on the most expressive one that retains these properties and use it as a stepping stone to examine the underpinnings of graph query evaluation along graph view maintenance. Further broadening the scope of the discussion, we then consider alternative processing techniques for graph queries, based on graph summarization and path query learning. We conclude by pinpointing the open research directions in this emerging area.
Document type :
Journal articles
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download
Contributor : Tyrex Equipe Connect in order to contact the contributor
Submitted on : Monday, September 28, 2020 - 9:40:44 AM
Last modification on : Wednesday, November 3, 2021 - 4:01:43 AM
Long-term archiving on: : Thursday, December 3, 2020 - 6:26:11 PM


Files produced by the author(s)



Angela Bonifati, Stefania Dumbrava. Graph Queries: From Theory to Practice. SIGMOD record, ACM, 2018, 47 (4), pp.5-16. ⟨10.1145/3335409.3335411⟩. ⟨hal-01977048⟩



Record views


Files downloads