Hallo Michael,
dafür brauchst Du die DOM-XML Extension. Leider ist die im PHP 4 noch recht beta. Mit den SAX XML Funktionen (expat) kannst Du nur lesen.
Ich probiere mich da gerade an etwas ähnlichem, ist aber nicht so einfach wie anfangs gedacht. Vor allem fehlt ziemlich die Doku dazu, recht hilfreich, wenn auch nicht mehr 100% aktuell ist das Buch "Professional PHP4 XML" von http://www.wrox.com. Ist allerdings auch schon nicht mehr auf der Webseite, habe es aus einer Unibibliothek.
Gruss
Marko