Conference Papers Year : 2021

Foundations of Graph Path Query Languages (Course Notes)

Abstract

We survey some foundational results on querying graphstructured data. We focus on general-purpose navigational query languages, such as regular path queries and its extensions with conjunctions, inverses, and path comparisons. We study complexity, expressive power, and static analysis. The course material should be useful to anyone with an interest in query languages for graph structured data, and more broadly in foundational aspects of database theory.
Fichier principal
Vignette du fichier
main.pdf (619.83 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03349901 , version 1 (22-09-2021)
hal-03349901 , version 2 (27-09-2021)
hal-03349901 , version 3 (04-11-2021)

Identifiers

  • HAL Id : hal-03349901 , version 2

Cite

Diego Figueira. Foundations of Graph Path Query Languages (Course Notes). Reasoning Web Summer School 2021, Sep 2021, Leuven, Belgium. ⟨hal-03349901v2⟩
183 View
741 Download

Share

More