Я бы предложил использовать парсер, основанный на SAX, а не на основе DOM.
Информация об использовании SAX в PHP: http://www.brainbell.com/tutorials/php/Parsing_XML_With_SAX. HTM