Foundations of Graph Path Query Languages (Course Notes)

Diego Figueira (1, 2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CNRS - Centre National de la Recherche Scientifique

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.

Domaines: Base de données [cs.DB]; Théorie et langage formel [cs.FL]; Mathématique discrète [cs.DM]; Logique en informatique [cs.LO]

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⟩