Any views expressed within media held on this service are those of the contributors, should not be taken as approved or endorsed by the University, and do not necessarily reflect the views of the University in respect of any particular issue.

【BAYES COFFEE HOUSE TECH TALK SERIES】The MillenniumDB graph database system

Domagoj Vrgoč will give a talk, in person and online, for the Coffee House Tech Talk Series. Details of the talk are below.


Title: The MillenniumDB graph database system
Speaker: Domagoj Vrgoč
When: 3pm Thu 21 Sep 2023
Where: online

External link:

Meeting ID: 94717881
Passcode: 271350




Domagoj Vrgoč is an Assistant Professor at the Institute for Mathematical and Computational Engineering at the Pontificia Universidad Católica de Chile, and an Associate Researcher at the Millennium Institute for Foundational Research on Data (IMFD). He did his PhD at the University of Edinburgh with Leonid Libkin. His work mainly focuses on Graph Databases, Semantic Web, and Information Extraction.



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. We will finish by exemplifying the performance of the system over different query loads, and highlight its strengths and weaknesses.


Report this page

To report inappropriate content on this page, please use the form below. Upon receiving your report, we will be in touch as per the Take Down Policy of the service.

Please note that personal data collected through this form is used and stored for the purposes of processing this report and communication with you.

If you are unable to report a concern about content via this form please contact the Service Owner.

Please enter an email address you wish to be contacted on. Please describe the unacceptable content in sufficient detail to allow us to locate it, and why you consider it to be unacceptable.
By submitting this report, you accept that it is accurate and that fraudulent or nuisance complaints may result in action by the University.