Graph Queries: From Theory to Practice - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles SIGMOD record Year : 2018

Graph Queries: From Theory to Practice


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.
Fichier principal
Vignette du fichier
sigrec.pdf (499.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01977048 , version 1 (28-09-2020)



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



Gmail Facebook X LinkedIn More