OSCAR ist eine spezielle Datenbank für Geo-Daten aus Openstreetmap. Mit ihrer Zellen- Struktur bietet sie eine effiziente Möglichkeit, Suchanfragen auf diesen Daten auszuwerten. Diese Arbeit beschreibt die Vorverarbeitung der Anfragen an OSCAR, genauer deren Optimierung. Es wird ein kostenbasierter Ansatz gewählt um die Ausführungszeit zu minimieren. Teilweise treten dabei ähnliche Fälle wie bei herkömlichen DBMS (Datenbankmanagementsystemen) auf, die Struktur der Daten erfordert allerdings auch andere Herangehensweisen um Kosten zu berechnen und damit möglichst optimale Ausführungspläne zu finden. Die Entwicklung und Implementierung eines Query-Optimierers für OSCAR wird vorgestellt und durch Ergebnisse von Performanz-Messungen bewertet.