Die NF2-Relationenalgebra zur Einheitlichen Manipulation Externer, Konzeptueller und Interner Datenstrukturen

Es wird hier erstmalig versucht, das NF2-Relationenmodell für die interne Ebene eines Datenbanksystems anzuwenden. Interne Datensätze unter Einschluß von Zugriffspfaden werden als NF2-Tabellen beschrieben. Zur Darstellung ausführbarer Programme, ebenfalls unter Einschluß von Zugriffspfaden, dient eine entsprechend erweiterte Relationenalgebra. Verwendet man das (klassische oder erweiterte) Relationenmodell auch für die konzeptuelle und externe Ebene, so können sämtliche Abbildungsgleichungen durch die Schichten ebenfalls relationenalgebraisch beschrieben werden. Die zu fordernde Umkehrbarkeit von Abbildungen drückt sich in wenigen Formen von “Verlustfreiheit” aus, die hier zusammengestellt werden. Als besonderer Vorteil wird gesehen, daß die Methoden der Algebraischen Optimierung, insbesondere Tableaux-Ansätze, für die Optimierung durch die Schichten anwendbar werden. Für NF2-Tabellen müssen sie allerdings erweitert werden. Dies wird augenblicklich untersucht.