It depends a lot on the complexity of the searches and the size of the XMLs. If the searches are complex and the parsed XML fits into memory then XML::LibXML might be best. If it doesn't fit in memory you'll need to use something else. XML::LibXML::SAX, XML::Twig, XML::Rules ...

It's better to have a look at several and find the one that fits the task and your brain.