Verarbeitung von XPATH-Ausdrücken

XPATH-Ausdruck R beschreibt Relation auf Knoten.

ausgehend von aktuellem Knoten x, beschreibt Menge R(x) = {y | (x, y) $\in$ R}.

für Implementierung:

• alle Elemente solcher Mengen effizient bestimmen
• entscheiden, ob Menge leer ist