Efficiently Validating Property Graphs
- Typ der Arbeit: Masterarbeit
- Bearbeitungssprache: Englisch
- Betreuer: Philipp D. Rohde, Maria-Esther Vidal
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
