Can you tell me why the first example isnt deterministic? I can see that the parent relationship can change over time but what rule is exactly violed that are mentioned...

Take a look at updategrams which are introduced in Web Release 2 for SQL server.

It offeres a standard method to intepret an XML document as series of data manipultion commands...