Der von einer OPENXML-Abfrage verwendete Speicher kann proportional zu der maximalen Entfernung zwischen Elementen oder Attributen sein, die von einer einzelnen Zeile zurückgegeben werden. Beispiel: Eine Abfrage, bei der eine Zeile den Wert sowohl des ersten als auch des letzten Elements im Dokument verwenden, kann Speicher proportional zur Größe des Dokuments verwenden. Eine Lösung wäre, die Cachegröße zu erhöhen. Eine andere wäre, die Abfrage, die entfernte Elemente referenziert, in mehrere Abfragen aufzuteilen, die nahe gelegene Elemente referenzieren, und die Ergebnisse zu verknüpfen.