In that case importing the data into a database (most likely DBD::SQLite would be enough), adding a few indexes and searching there would be both quickest and easiest. And if you do need the data in XML format you can export the records you find that way fairly easily.

Otherwise you end up parsing and reparsing the file over and over again which will be slow.