Optimizing Nested Recursive Queries

Speaker(s)

Zuzanna Surowiec

Affiliation

MIMUW

Language of the talk

Polish

Date

April 29, 2025, 10:45 a.m.

Link

https://meet.google.com/wtn-vmev-myx

Information about the event

Referat w trybie zdalnym

Title in English

Optimizing Nested Recursive Queries

Seminar

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Podczas referatu przybliżę temat programów w Datalogu oraz programów T-warstwowych z negacją i rekurencją. Omówię użyte przez autorów optymalizacje - subsumpcję i eliminację zmiennych temporalnych. Przedstawię wyniki porównania ze state-of-the-art systemami Datalogu (Soufflé) oraz in-memory DBMS (DuckDB, HyPer), jak i frameworkami polyhedral i implementacją w C++. Praca pochodzi z konferencji SIGMOD 2024 https://dl.acm.org/doi/10.1145/3639271

---