Modelle und Algorithmen für mobile Datenobjekte und Umgebungen

Im ersten Teil dieser Arbeit werden Anforderungen an die interne Repräsentation der Bewegungen mobiler Objekte beschrieben und eine Modellierung eines Rahmenwerks vorgestellt, das diverse Repräsentationskonzepte für Bewegungen integriert, um auch verschieden charakterisierte Bewegungen realistisch darstellen zu können; hierfür wurde eine umfassende, effiziente und verlässliche Anfragebearbeitung, die auf verschiedensten Bewegungsrepräsentationen operieren kann, konzipiert. Im zweiten Teil dieser Arbeit wird die speichereffiziente Verarbeitung von geometrischen Daten betrachtet, wie sie in mobilen Umgebungen, in denen Datenverarbeitung von ressourcenbeschränkten Kleinstrechnern durchzuführen ist, von Nutzen sein kann. Konkret werden speicher- und laufzeiteffiziente Algorithmen zum Berechnen von Ausgleichsgeraden, die für die Aggregation von geometrischen und zeitvarianten Daten relevant sind, sowie für die Berechnung der Maximamengen und -schichten von Punktmengen, die für die prioritätsgesteuerte Datenselektion und -gruppierung eingesetzt werden können, präsentiert