Graph Queries: From Theory to Practice

Angela Bonifati 1, 2 Stefania Dumbrava 2
1 TYREX - Types and Reasoning for the Web
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Type de document :
Article dans une revue
SIGMOD record, ACM, 2018, 47 (4)
Liste complète des métadonnées
Contributeur : Tyrex Equipe <>
Soumis le : jeudi 10 janvier 2019 - 14:59:44
Dernière modification le : lundi 11 février 2019 - 18:22:01


  • HAL Id : hal-01977048, version 1


Angela Bonifati, Stefania Dumbrava. Graph Queries: From Theory to Practice. SIGMOD record, ACM, 2018, 47 (4). 〈hal-01977048〉



Consultations de la notice