Ort-Suche mit PostgreSQL/PostGIS

Ein Ort lässt sich über dessen Lagekoordinaten und den Ortsnamen beschreiben und speichern. Doch wie lässt sich der Ort in einem Haufen anderer Orte gezielt und effizient auffinden? Aktuelle PostgreSQL/PostGIS - Installationen bieten leistungsfähige Werkzeuge zur räumlichen wie textbasierten, unscharfen Ort-Suche.

Es wird in einem ersten Schritt auf die Analogie zwischen koordinatenbasierter, geographischer Suche und der Textsuche wie Ortsnamen eingegangen. Der Einsatz eines Suchradiuses mithilfe des kNN-GiST Index wird erläutert und an einem Beispiel die Leistungsfähigkeit demonstriert. Die Methoden und Werkzeuge zur unscharfen Textsuche wie Regex, Soundex, Metaphone/Demetaphone, fuzzystrmatch/Levenshtein, Trigramm, FTS werden anhand von Fallbeispielen erläutert und Stärken und Schwächen der verschiedenen Vorgehensweisen gegeneinander abgewogen. Es wird auf die Problematik mehrsprachiger Ortsnamen eingegangen und gezeigt, wie man auch mehrsprachige Suchanfragen mit der in PostgreSQL standardmässig enthaltenen Volltextsuche (FTS) treffsicher beantworten kann. Zum Abschluss wird anhand einer massgeschneiderten Webapplikation auf Basis von GeoDjango illustriert, wie die Möglichkeiten der Ort-Suche mit PostgreSQL/PostGIS dem Endanwender zur Verfügung gestellt werden können.