Connecting graph and relational query languages

Prelegent(ci)

Alexandra Rogova

Termin

13 marca 2024 14:15

Pokój

p. 5050

Seminarium

Seminarium „Teoria automatów”

---

Practical query languages for graph and relational databases are based on similar concepts: In the former, base relations are extracted from graphs, and in the latter, they are given as input. In both, these base relations are manipulated via Relational Algebra and its variants. We formalize these insights and utilize them to reason about the expressive power of real-life languages. This is joint work with Amélie Gheerbrant, Leonid Libkin and Liat Peterfreund.

---