UM Data Science Research Seminar with TuE

-

The UM Data Science Research Seminar Series consists of monthly sessions organized by the Institute of Data Science, in collaboration with another department, faculty, or institute at Maastricht University. These collaborations aim to bring together scientists from all over UM to discuss breakthroughs and research topics related to Data Science. The upcoming seminar will feature researchers from the Data and AI Cluster (DAIC) at Eindhoven University of Technology (TuE).

All events are in-person and free of charge. We also offer participants a free lunch.

Schedule

 

LECTURE: 12:00 - 12:45 Q&A: 12:45 - 13:00

Speaker: Nikolay Yakovets

Subject: "Practical Optimization of Complex Navigational Graph Queries" 

Abstract: Evaluating complex navigational queries over graph-structured data remains a significant challenge, particularly due to the presence of recursive and pattern-matching components that often lead to a combinatorial explosion of intermediate results. In this talk, we present a series of novel optimization techniques aimed at mitigating this issue.
Our methods strategically constrain intermediate result sizes during query execution, enabling both effective planning and efficient evaluation. These techniques collectively represent a substantial advancement toward practical, scalable processing of navigational graph queries in real-world scenarios. We then introduce AvantGraph (http://avantgraph.io), a next-generation graph query processing engine tailored for performance and scalability. Our experimental evaluation demonstrates that these techniques deliver several orders of magnitude improvements in query performance compared to the state of the art, across a broad spectrum of query types and datasets.

Also read