[wvxvw]

XML - это формат представления данных, он не предназначен / плохо приспособлен для хранения / обновления / установления отношений между элементами из которых состоят данные. XML - это древовидная структура, а это значит, что она может представить только отношения 1 к многим, отношения многие к многим она представить технически не может, либо нам прийдется делать много допущений, и даже при этом файлы будут расти в геометрической прогрессии в зависимости от количества отношений между элементами данных.
Именно поэтому не нужно делать базы данных на XML. XML относятся к базе данных как фотография к фотографируемому объекту - вы можете использовать фотографию для получения какой-то интересующей вас в данный момент информации, но использовать ту же фотографию для получения информации о том же объекте, но с другой стороны может оказаться невозможным.
AIR позволяет вместе с приложением использовать SQLite (встраиваиваемую базу данных), можно смотреть в сторону Zinc / SWFStudio и им подобным на предмет наличия готовых драйверов для других баз данных, но XML - только для незначительных и очень простых по структуре данных.