【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
External link: https://meeting.huaweicloud.com/welink/j/94717881/yjamakAbKtXB90GzR2gLkxMNQfbsiKmBk
Meeting ID: 94717881
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.