k nächste Nachbar (kNN) Anfragen werden in geographischen Informationssystemen häufig genutzt, um die räumlich nächstgelegenen Objekte zu einem Anfrageort zu finden. Im Rahmen dieser Studienarbeit wurde ein Algorithmus entworfen, der das Problem der k nächsten Nachbar Anfragen in geographischen Informationssystemen mit verteilter Datenhaltung löst. Die Daten sind in diesem Fall nur über eine, meist, restriktive Anfrageschnittstelle für den Algorithmus erreichbar. Es gibt keinen lokalen und direkten Zugriff auf die Indexstrukturen der räumlichen Datenbanken, was die meisten bisherigen kNN Algorithmen benötigen.

Der hier entworfene Algorithmus soll in die Nexus Plattform, einer offenen Plattform für ortsbezogene Dienste, die an der Universität Stuttgart entwickelt wird, eingebettet werden. Neben der ausführlichen Beschreibung des Algorithmus werden Anwendungsbereiche, die Schwierigkeiten, die bei dem Entwurf eines solchen Algorithmus auftreten, und Erweiterungsmöglichkeiten erläutert.