Un input, le document XML sur lequel porte la requête XQuery, est traité par un parser.
Lors du parsing est créé le « XML Information Set » modélisant le document sous forme d’une
hiérarchie de « nodes ».
Les « nodes » sont identifiés et notés dans un « document order » complété à chaque « node »
rencontré.
La finalité du « document order » est de retenir l’ordre du document XML afin que les requêtes
puissent s’y référer, et de restituer cet ordre en sortie de traitement.
Le document est ensuite validé par comparaison à sa DTD ou son Schema XML.
Le « XML Information Set » est alors transformé en « XQuery Data Model ».