Zjednodušování a transformace dotazů
s využitím znalosti struktury dokumentu;
s využitím znalosti složitosti jednotlivých operací;
s využitím statistických informací;
eliminiace zbytečných predikátů.
Výběr vhodného pořadí pro zpracování.
Výběr vhodné metody pro vyhodnocení.
V současné době jsou bohužel schopnosti optimalizátorů v XML databázích omezené a nepříliš účinné.