|
|
|
Rekursion im MAD-Modell:
Rekursivmoleküle als Objekte des Datenmodells
Harald Schöning
Universität Kaiserslautern
Abstract
Das Molekül-Atom-Datenmodell unterstützt die Datenbank-Verwaltung komplexer Objekte. Es bietet Operationen zum Zugriff, Ändern, Löschen und Einfügen an, die auf Mengen von dynamisch definierten Objekten arbeiten. Diese Objektdefinitionen können direkte und indirekte Rekursion enthalten, so daß die Berechnung der transitiven Hülle möglich ist. Im Gegensatz zu vielen anderen Vorschlägen für die Integration von Rekursion in Datenbanksysteme ist diese Hülle mit ihrer Struktur ein Objekt des Datenmodells, kann also mit dessen Operationen weiterverarbeitet werden. Eine Auswahl von Aggregations- und Verkettungsoperatoren ermöglicht die Lösung von Pfadproblemen durch Berechnung der generalisierten transitiven Hülle.
in: Datenbanksysteme in Büro, Technik und Wissenschaft, Proc. GI/SI-Fachtagung,
Zürich, März 1989, Hrsg. T. Härder, Informatik-Fachberichte 204, Springer-Verlag,
1989, S. 389-407
|
