Foundations of Graph Data Management

Speaker(s)

Wim Martens

Affiliation

University of Bayreuth

Date

March 5, 2020, 2:15 p.m.

Room

room 5440

Seminar

PhD Open

---

Graph-structured data has become very popular recently, because they it is both very flexible and allows to model information closely to how we think about it, i.e., in terms of entities and connections between them. These lectures will touch upon some classical results on graph data management, after which we will discuss current research challenges.

After giving a motivation of graph databases and an overview of the main data models, we will dive into foundational aspects of graph database query languages, with a strong focus on regular path queries (RPQs) and conjunctive regular path queries (CRPQs). We will consider the different semantics that graph database systems use for such queries (every path, simple path, trail), and we will look into the computational complexities of query evaluation and query containment.

After having gone through these foundations, we plan to do some excursions into connections between tree-structured and graph-structured data, adding data value comparisons, and aspects of real-life queries.

 

See http://phdopen.mimuw.edu.pl/index.php?page=l20w1 for more information.

---