Student Thesis STUD-1889

BibliographyIofcea, Markus: Föderierte Nearest-Neighbor-Queries.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems), Student Thesis No. 1889 (2003).
58 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
H.2.8 (Database Applications)
H.3.3 (Information Search and Retrieval)
Abstract

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.

Full text and
other links
PostScript (1317671 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Contactiofceams@rupert.informatik.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems
Project(s)SFB-627, B1 (University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems)
Entry dateJanuary 15, 2004
   Publ. Department   Publ. Institute   Publ. Computer Science