UM Data Science Research Seminar with TuE

Schedule

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

Speaker: Nikolay Yakovets

Subject: "Everything you wanted to know about querying graphs but were afraid to ask" 

Abstract: Graph data models have emerged as a fundamental paradigm for representing and analyzing interconnected data across diverse domains including social networks, biological systems, knowledge graphs, and transportation infrastructures. Despite their ubiquity and importance, the complexity of graph query languages and processing techniques often presents significant barriers to both researchers and practitioners.This talk provides a comprehensive yet accessible overview of graph querying, addressing the key challenges that arise throughout the query lifecycle—from initial formulation through optimization to efficient execution. We examine the theoretical foundations underlying modern graph query languages, explore the computational complexity of common graph patterns, and discuss practical strategies for query optimization in real-world systems.This presentation aims to equip attendees with both conceptual understanding and practical insights, making graph querying accessible to those hesitant to explore this rich and rapidly evolving field.