|
Graphdatenbanken (GDB)5 ECTS (englische Bezeichnung: Graph-Databases)
Modulverantwortliche/r: Klaus Meyer-Wegener Lehrende:
Peter Schwab, David Haller
Startsemester: |
WS 2019/2020 | Dauer: |
1 Semester | Turnus: |
unregelmäßig |
Präsenzzeit: |
90 Std. | Eigenstudium: |
60 Std. | Sprache: |
Deutsch |
Lehrveranstaltungen:
Empfohlene Voraussetzungen:
Es wird empfohlen, folgende Module zu absolvieren, bevor dieses Modul belegt wird:
Implementierung von Datenbanksystemen (WS 2018/2019)
Algorithmen und Datenstrukturen (WS 2018/2019)
Inhalt:
- Grundlagen
Konzepte für Graphdatenbanken
Abgrenzung zu anderen Datenbanktypen
Graphtraversierungsalgorithmen
Pattern Matching in Graphen
Zum Einstieg werden theoretische Grundlagen vermittelt. Der Fokus liegt dann auf dem praktischen Auseinandersetzen mit Algorithmen zum Traversieren bzw. Pattern Matching in aktuellen Graphdatenbanken.
Lernziele und Kompetenzen:
Fachkompetenz
Wissen: Die Studierenden…
beherrschen Grundlagen und Modelle von Graphdatenbanken und grenzen diese gegenüber anderen Datenbanktypen ab.
kennen Algorithmen zum Traversieren von Graphen.
kennen Algorithmen zum Pattern Matching in Graphen.
Anwenden: Die Studierenden…
Analysieren: Die Studierenden…
Lern- bzw. Methodenkompetenz
Sozialkompetenz
Literatur:
- Edlich, Stefan. NoSQL: Einstieg in die Welt nichtrelationaler Web 2.0 Datenbanken. Hanser, 2011.
Jouili, Salim ; Vansteenberghe, Valentin: An Empirical Comparison of Graph Databases. In: International Conference on Social Computing. IEEE. 2013
Koutra, Danai ; Ramdas, Aaditya ; Parikh, Ankur ; Xiang, Jing: Algorithms for Graph Similarity and Subgraph Matching. 2011
Barišić, Ankica ; Amaral, Vasco ; Goulão, Miguel ; Barroca, Bruno: Quality in Use of Domain-specific Languages: A Case Study. In: Proceedings of the 3rd ACM SIGPLAN Workshop on Evaluation and Usability of Programming Languages and Tools. New York, NY, USA : ACM, 2011 (PLATEAU ’11). – ISBN 978–1–4503–1024–6, 65–72
Cordella, L. P. ; Foggia, P. ; Sansone, C. ; Vento, M.: An improved algorithm for matching large graphs. In: In: 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition, Cuen, 2001, S. 149–159
Hong, Liang ; Zou, Lei ; Lian, Xiang ; Yu, Philip S.: Subgraph Matching with Set Similarity in a Large Graph Database. In: IEEE Transactions on Knowledge and Data Engineering 27 (2015), Nr. 9, S. 2507–2521. http://dx.doi.org/10.1109/tkde.2015.2391125
Qiao, Miao ; Zhang, Hao ; Cheng, Hong: Subgraph Matching: On Compression and Computation. In: Proc. VLDB Endow. 11 (2017), Oktober, Nr. 2, 176–188. http://dx.doi.org/10.14778/3149193.
Raymond, J. W.: RASCAL: Calculation of Graph Similarity using Maximum Common Edge Subgraphs. In: The Computer Journal 45 (2002), jun, Nr. 6, S. 631–644. http://dx.doi.org/10.1093/comjnl/45.6.631.
Rodriguez, Marko A.: The Gremlin Graph Traversal Machine and Language. In: CoRR abs/1508.03843 (2015). http://arxiv.org/abs/1508.03843
Samanvi, Kanigalpula ; Sivadasan, Naveen: Subgraph Similarity Search in Large Graphs. In: CoRR abs/1512.05256 (2015). http://arxiv.org/abs/1512.05256
Organisatorisches:
Die Projektsprache ist Deutsch!
Die Anmeldung erfolgt über StudOn (siehe zugeordnete Lehrveranstaltung)
Anwesenheit
Aufgrund des praktikumsartigen Charakters der Lehrveranstaltung herrscht Anwesenheitspflicht. Versäumt die oder der Studierende nicht mehr als 15 v. H. der Unterrichtszeit aus Gründen, die sie oder er nachweislich nicht zu vertreten hat, so müssen von der oder dem Studierenden angemessene Ersatzleistungen erbracht werden. Werden mehr als 15 v. H. der Unterrichtszeit versäumt, so ist die Veranstaltung erneut zu belegen.
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Informatik (Master of Science)
(Po-Vers. 2010 | TechFak | Informatik (Master of Science) | Wahlpflichtbereich | Säule der softwareorientierten Vertiefungsrichtungen | Vertiefungsrichtung Datenbanksysteme | Graphdatenbanken (GDB))
Studien-/Prüfungsleistungen:
Graphdatenbanken (Prüfungsnummer: 451758)
(englischer Titel: Graph Databases)
- Prüfungsleistung, mehrteilige Prüfung, benotet, 5 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- weitere Erläuterungen:
Die Bewertung der Prüfungsleistung setzt sich zusammen aus 20% Fachvortrag, 50% praktischer Arbeitsleistung und 30% schriftlicher Ausarbeitung (4 Seiten, ACM-Artikel-Template).
Zum Bestehen des Moduls müssen alle drei Teilprüfungenbestanden werden.
- Prüfungssprache: Deutsch
- Erstablegung: WS 2019/20201. Wdh.: keine Wiederholung, 2. Wdh.: keine Wiederholung
1. Prüfer: | Klaus Meyer-Wegener, | 2. Prüfer: | Richard Lenz |
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|