Synopsis-Operatoren in Hypergraphdatenbanken

(als Bachelor-, aber auch als Master-Arbeit)

Betreuer / Ansprechpartner

  • Holger Meyer

Charakter

  • Konzeption
  • prototypische Umsetzung

Beschreibung

Die Feldforschungsbelege des Wossidlo-Archivs zur Volkskunde Mecklenburg-Vorpommerns sind als Hypergraphstrukturen gespeichert. Dabei sind Informationen zu einem Thema verstreut über viele Knoten des Hypergraphen verteilt und durch eine Vielzahl von Hyperkanten miteinander verbunden.  Sollen diese Informationen kompakt in einem logischen Dokument dargestellt werden, ist dazu eine Reihe von elementaren Operationen, wie Knoten- und Kantenkontraktion oder Pfadselektion auszuführen, die häufig als Synopsis-Operator zusammengefasst wird. Existierende Techniken sind für normale Graphstrukturen bereits untersucht worden. Ihre Übertragbarkeit auf Hypergraphstrukturen sind zu analysieren und ein entsprechender Operator im Rahmen des WossiDiA-Systems prototypisch zu implementieren.

Technologien

  • für evtl. prototypische Umsetzung passende Werkzeuge und Programmiersprachen
  • PostgreSQL

Literatur

  • wird zu Beginn der Arbeit bekanntgegeben