El archivo "XML" en sí ya es una "BBDD" tiene su estructura dada y bien definida. Podrías "buscar" sobre tu XML directamete vía PHP.
Ahora .. otra cosa que puedes hacer por un tema de mejorar el rendimiento de tu aplicación es replicar tu estructura y datos sobre una BBDD Mysql y buscar sobre tu BBDD Msyql en SQL.
No sé que te acomodará más según tus características de tu aplicación.
En principio tendrás que leer tu XML:
http://www.php.net/xml http://www.zend.com/zend/art/parsing.php
(Ojo que el tratamiento de XML cambia bastante entre PHP 4.x y 5.x .. o entre versiones .. realemente hay que conocer bien que versión de PHP vas a usar para usar las funciones adecuadas).
Un saludo,