| Time: | t.b.d. |
| Location: | t.b.d. |
| Quantity: | 0V/0Ü/4P SWS |
| Language: | German (English on request) |
| Modules: | INF-B-510, INF-B-520, INF-B-530, INF-B-540, IST-05-KP |
Erreichbarkeitsindizierung für Graphdatenbankmanagementsysteme
Ein Erreichbarkeitsindex ist eine optimierte Datenstruktur für die Beantwortung der Frage ob zwei Knoten in einem Graph über einen Pfad verbunden sind, d.h. der eine Knoten von dem anderen erreicht werden kann. Die Forschungsliteratur der letzten Jahre bietet viele interessante Arbeiten zu Erreichbarkeitsindizierung. In diesem Praktikum soll die Praxistauglichkeit von Erreichbarkeitsindizierung am Beispiel des Graphdatenbankmanagementsystems (GDBMS) Neo4j untersucht werden.
Dazu gliedert sich die Aufgabe in drei Teile.
- Aufbau eines Benchmarks für Erreichbarkeitsanfragen in Property Graphen
- Umsetzung einer Bloom-Filter-basierten Erreichbarkeitsindizierung in Neo4j
- Vergleich mit der unindizierten Ausführung mit Hilfe des Benchmarks
Besondere Voraussetzung gibt es keine. Neo4j und das Property Graph Model etwas zu kennen ist aber sicher hilfreich. In die Bloom-Filter-basierte Erreichbarkeitsindizierung wird zu Beginn des Praktikums eingeführt.
Bei Interesse bitte bei Hannes Voigt per E-Mail melden.
