Implementierung Rekursiver Datenstrukturen

Die Implementierung der erweiterten Datenstrukturen und Operationen eines rekursiven Datenmodells wird in diesem Kapitel am Beispiel der automatischen Generierung einer Prototypversion dargestellt. Dazu werden die Sprachkonstrukte eines rekursiven Datenmodells auf die Benutzerschnittstelle eines relationalen Datenbanksystems abgebildet, das bereits effizient implementiert ist. Dadurch kann die so realisierte rekursive Sprache auch als zusätzliche, abstrakte Schnittstelle für das relationale Datenbankverwaltungssystem angesehen werden.