Missing option: Use an RDBMS.

XMLDB or its equivalent is available on many RDBMS's. So, if available, it's a really good option to get what you want from it without the hassle.