Paul Ramsey berichtet in seinem (englischen) Blog über die deutlich schnellere Ausführung der Funktion ST_contains() in der nächsten PostGIS-Version (1.3.4).

Hinter der Geschwindigkeitssteigerung stecken sogenannte vorbereitete Geometrien mit speziellen Indexierungen.

PostGIS ist die GIS-Erweiterung für die PostgreSQL-Datenbank.