Studienarbeit

[Sza:05]

Adam M. Szalkowski, Negative Anwendungsbedingungen für das suchprogrammbasierte Backend von GrGen, IPD Goos, Oktober 2005.

Zusammenfassung

Diese Studienarbeit vervollständigt ein suchprogrammbasiertes Backend für das Graphersetzungssystem GrGen um Funktionen, die das SQL Backend bereits unterstützt. Das resultierende Backend ermöglicht eine effiziente Mustersuche und -ersetzung auf nicht zusammenhängenden Graphen unter Auswertung von Attributbedingungen und negativen Anwendungsbedingungen. Die Suche findet auf Graphen statt, die als verzeigerte Datenstrukturen vorliegen, und wird gesteuert von Suchprogrammen, die aus einer deklarativen Spezifikation generiert werden.

Autoren

Ex-Studenten Adam M. Szalkowski