Aufgabe 4
Seien das folgende Relationsschemata gegeben:
R(A, B, C, D), und die FAs A --> B, C --> D.
Transformieren Sie in eine XML-Repräsentation und normalisieren Sie nach XNF.
Aufgabe 5
Für die Anwendung des Dekompositionsalgorithmus haben wir die Annahme getroffen
dass jede anomalous FA der Form X --> p.@l bzgl. eines Baumtupels t die Bedingung erfüllt:
t.p.@l =/= undef ==> t.q =/= undef, q in X
(a) Geben Sie eine DTD D an, so dass ein XML-Baum T existiert mit T |= D und t in tuplesD(T)
verletzt die Bedingung.
(b) Transformieren Sie D in eine äquivalente DTD D', so dass obige Bedingung fü
jeden XML-Baum T, T |= D', erfüllt ist.