Efficiently Validating Property Graphs

Property graphs are commonly used to represent knowledge. Recently, a language was proposed to validate the data quality of property graphs called Property Graph Shapes Language (ProGS) [1]. The goal of this thesis is to define an efficient algorithm to validate a property graph given a set of constraints expressed in ProGS.

Voraussetzungen

  • Immatrikulation an einer deutschen Universität
  • Gute Englischkenntnisse in Schrift und Wort
  • Gute Programmierkenntnisse in Python
  • Erfahrung mit Graphdatenbanken (z.B. Neo4j)

Hilfreiche Lehrveranstaltungen

  • Grundlagen der Datenbanksysteme
  • Datenstrukturen und Algorithmen
  • Knowledge Engineering und Semantic Web
  • Komplexität von Algorithmen

Abgedeckte Themen

  • Graph Databases
  • Quality Assessment

Literatur

[1] P. Seifer, R. Lämmel, S. Staab: ProGS: Property Graph Shapes Language. 2021. URL: https://arxiv.org/abs/2107.05566

Feedback