Student Thesis STUD-2080

BibliographyBerleong, Rene: Verteilte räumliche und typbasierte Indexstrukturen über Kontextanbietern.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems), Student Thesis No. 2080 (2007).
75 pages, german.
CR-SchemaC.2.2 (Network Protocols)
C.2.4 (Distributed Systems)
E.1 (Data Structures)
Abstract

Kontextsensitive Anwendungen verarbeiten Informationen über physische Objekte, welche sich in vielen Fällen auf die nähere Umgebung, aber auch auf weiter entfernte Orte oder Gebiete beziehen können. Sie erhalten diese Informationen von Kontextanbietern, die einen gewissen Ausschnitt der physischen Welt erfassen und in Form eines objektorientierten Modells bereitstellen. Diese Umgebungsmodelle können sowohl wenige Quadratmeter als auch mehrere Millionen Quadratkilometer abdecken. Ein besonders wichtiges Merkmal ist neben dem abgedeckten Raum der Typ oder die Typen der im Umgebungsmodell modellierten Objekte, welche durch eine Ontologie bestimmt sind.

Die Bereitstellung, Verwaltung und Föderation solcher Umgebungsmodelle wurde bereits in diversen Arbeiten erforscht. Jedoch mangelt es allen bisher vorhandenen Konzepten entweder an Skalierbarkeit oder einer ausreichenden Berücksichtigung der räumlichen Komponente. Beides ist aber von essentieller Wichtigkeit für ein Systemkonzept, welches auch in gröÿeren Szenarien zum Einsatz kommen kann.

In dieser Arbeit sollen Methoden und Konzepte zur skalierbaren, verteilten Indexierung von Kontextanbietern an Hand von Raum und Typ erforscht und evaluiert werden. Ausgehend von existierenden skalierbaren räumlichen Indexstrukturen, lokalen und globalen Kontextverwaltungssystemen und Peer-to-Peer-Overlay-Netzen wird zunächst der Lösungsraum für eine verteilte Indexstruktur über Kontextanbietern ermittelt. Dabei werden mögliche Ansätze nicht nur auf Tauglichkeit zum schnellen Aunden von Kontextanbietern, sondern auch unter Kriterien wie Zugriskosten und Wartungskosten analytisch verglichen. Im Anschluss wird der Distributed Hierarchic Spatial Index, ein neu entwickelter zweistufger Ansatz aus diesem Lösungsraum, vorgestellt und in Simulationen evaluiert.

Full text and
other links
PDF (1103738 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
ContactBitte senden Sie eine E-Mail an mail@berleong.de.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, B5 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
Entry dateAugust 2, 2007
   Publ. Computer Science