Puedes ver alguna classe que te ayude para tal fin. Tanto para "parsear" un formato XML (con detección de nudos y demás ...) como para generarlo desde una consulta SQL a tu BD.
En:
www.phpclasses.org (sección XML o Base de datos) encontraras.
Un saludo,