Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03349901
Contributor : Diego Figueira Connect in order to contact the contributor
Submitted on : Thursday, November 4, 2021 - 10:49:52 PM
Last modification on : Saturday, October 15, 2022 - 4:41:04 AM

File

graphdb.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

112

Files downloads

189