Regular path queries in MillenniumDB

Speaker(s)

Domagoj Vrgoč

Affiliation

PUC Chile & IMFD Chile

Date

March 16, 2023, 12:15 p.m.

Information about the event

ONLINE!!! https://meet.google.com/qhb-qprv-ufy

Seminar

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

We will introduce MillenniumDB, a recently developed open-source graph database system that supports worst-case optimal join plans and light recursion in terms of regular path queries. We will then describe a simple method for evaluating path queries over graph databases that has been known in the theoretical literature, but was never implemented in practice. We will then extend this method to support various path semantics for graph databases, and discuss some practical issues of implementing and testing such a method in an actual database system.

ONLINE TALK!!!  https://meet.google.com/qhb-qprv-ufy

 

---