Graph Queries: From Theory to Practice - Archive ouverte HAL Access content directly
Journal Articles SIGMOD record Year : 2018

Graph Queries: From Theory to Practice

(1, 2, 3) , (2, 4)
1
2
3
4

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⟩
244 View
229 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More