Может кто знает фриварную или шароварную библиотеку, или что на GPL, способную на такое:

Есть xml-файл. Допустим, сохдается обект, который связывается с этим файлом. В дальнейшем он (или как по другому - как в библиотеке сделано) на вход получает SQL-запрос (структуру данных мы по определению знаем), а на выходе получаем набор данных последовательного (или произвольного - не важно) доступа, удовлетворяющих запросу.

Еще неплохо бы аналогично модифицировать данные SQL-запросом. Хорошо, если библиотека линкуется к экзешнику, чтобы не требовалось ставить в систему кучу библиотек (проще тогда поставить БД - ту же MySQL), куда будут ставить программу.