I wasn't aware I could use XML::Twig to create trees! Having found the (poorly documented) package XML::Twig::XPath, I think I can now do all I want to do. Thank you everybody for helping me. The discussion about data formats and representations is very interesting, please keep on - I'll be watching and silently learning from it.