Foundations of Graph Path Query Languages (Course Notes) - Archive ouverte HAL
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
graphdb.pdf (619.2 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

Cite

Diego Figueira. Foundations of Graph Path Query Languages (Course Notes). Reasoning Web Summer School 2021, Sep 2021, Leuven, Belgium. pp.1-21, ⟨10.1007/978-3-030-95481-9\_1⟩. ⟨hal-03349901v3⟩

Collections

CNRS TDS-MACS ANR
175 View
666 Download

Altmetric

Share

More