Regular path queries in MillenniumDB

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