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

Graph Queries: From Theory to Practice

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

Dates and versions

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

Identifiers

Cite

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

Altmetric

Share

More