Konzeption und Implementierung eines Verfahrens fur effiziente, nicht prazise Datenbankabfragen im Kontext eines skizzenbasierten GIS

Diplomarbeit aus dem Jahr 2004 im Fachbereich Informatik - Angewandte Informatik, Note: 1,0, Hochschule Ravensburg-Weingarten (angewandte Informatik), Sprache: Deutsch, Abstract: Inhaltsangabe:Einleitung:
Anfragen an eine geographische Datenbank mssen hufig in Textform wie z.B. in SQL formuliert werden. Rumliche Gegebenheiten lassen sich jedoch nur schwer auf diese Weise beschreiben. Diese knnen durch visuelle Spezifikationen leichter beschrieben werden. Dennoch fand die Generierung von Anfragen aus Skizzen bisher wenig Beachtung.
Diese Arbeit beschftigt sich mit der Konzeption und Umsetzung eines Systems zur Generierung von Anfragen an geographische Datenbanken aus analysierten Skizzen. Eine Skizze besteht dabei aus mehreren geographischen Objekten (z.B. Huser, Bushaltestellen, Straen, etc.), zwischen welchen verschiedene Beziehungen existieren (z.B. Haus ist 50 Meter entfernt von einer Strae). Nach dieser Objektanordnung wird in einer geographischen Datenbank gesucht.
Um die Anfrage effizient ausfhren zu knnen, sind spezielle rumliche Indexstrukturen und Suchalgorithmen erforderlich. Oracle Spatial ist ein im Rahmen dieser Arbeit untersuchtes Datenbankschema, welches rumliche Objekte abspeichert und Anfragen mit Hilfe von R-Bumen beantworten kann. Das System und die neu entwickelten Verfahren bauen auf einer solchen Datenbank auf.
Das in dieser Arbeit entwickelte System erhlt die analysierten Skizzen-Daten von einem Programm mit dem Namen SketchQuery. Aus diesen Daten wird die Anfrage an eine Oracle Spatial-Datenbank generiert. Anschlieend findet eine Bewertung der Ergebnisse bezgliche ihrer hnlichkeit zur Skizze statt. Dabei wird auf die geometrische hnlichkeit z.B. von Straenverlufen verglichen. Nach der Ermittlung der Abweichungen von der Skizze erfolgt eine Aufbereitung der Ergebnisse zur Darstellung und eine Zurckgabe an SketchQuery.
Insgesamt wurden vier Module entworfen und umgesetzt. Zwei Module zur Entgegennahme/Zurckgabe der Daten v