Knoteneigenschaften

Wie bereits beschrieben, wird ein XML-Dokument im XQuery-Datenmodell als Baum aus Knoten abgebildet. Jeder Knoten hat dabei seine eigene Identität (nicht zu verwechseln mit einem ID-Attributwert). Selbst wenn zwei Knoten denselben Wert haben, sind sie nicht identisch. Ein Knoten ist nur identisch mit sich selbst.

Dokumentreihenfolge

Die Ordnung im Baum definiert auch eine Ordnung auf den Knoten, nämlich die Dokumentordnung (Ordnung der Knoten in der Dokumentreihenfolge), die sich ergibt, wenn man den Baum folgendermaßen durchläuft:

• Der Elternknoten wird direkt vor seinen Kindern besucht.
• Namensraumknoten eines Elementes werden vor den Attributknoten desselben Elementes besucht.
• Attributknoten werden vor den Kindern eines Elementknotens besucht.
• Geschwisterknoten werden in derselben Reihenfolge besucht, die sie im XML-Dokument haben.

Somit ist der Dokumentknoten der erste Knoten in der Dokumentreihenfolge. Diese Dokumentordnung ist eine totale Ordnung. Obwohl XQuery keine Ordnung zwischen Attributknoten oder Namensraumknoten vorgibt, muss eine XQuery-Implementierung diese festlegen. Einige XQuery-Operationen sortieren eine Sequenz von Knoten nach der Dokumentordnung (zum Beispiel Pfadausdrücke). Das beinhaltet auch immer die Entfernung von Duplikaten, d. h. die Eliminierung identischer Knoten.

Quelle: "XQuery – Grundlagen und fortgeschrittene Methoden", dpunkt-Verlag, Heidelberg (2004)