Browsing by Author "Bahrdt, Daniel"

Now showing 1 - 3 of 3

Open Access
Effiziente Textsuche in OpenStreetMap-Daten auf mobilen Geräten
(2011) Bahrdt, Daniel
In dieser Arbeit sollen mehrere Möglichkeiten zur effizienten Textsuche in OpenStreetMap- Daten vorgestellt werden. Das Ziel ist ein Androidprogramm, mit welchem nach Zeichenketten in OpenStreetMap-Daten gesucht werden kann. Zur effizienten Suche bieten sich hier Hash-Verfahren und vor allem Baumstrukturen, wie Patrica- oder HAT-Tries, an. Für die Suche auf Mobilgeräten kann eine Datenstruktur verwendet werden, die nur Lesezugriffe, jedoch keine Veränderungen ermöglicht. Neben einem auf minimalen Hash-Funktionen basierenden Verfahren wurde ein Patricia-Trie in serialisierter Form in einem Byte-Feld abgelegt. Die Datenstruktur ermöglicht so eine Suche nach Präfixen in O (k ), mit k der Länge des gesuchten Präfixes, bei guter Cache-Nutzung. Die Baumstruktur erwies sich dabei dem Hash-Verfahren überlegen. Eine potentielle Erweiterung, die Schnittoperationen und die Suche nach mehreren Zeichenketten ermöglicht, soll im Abschnitt Ausblick kurz umrissen werden.
Open Access
Multimodale Bereichsanfragen im Kontext von Routenplanern
(2012) Bahrdt, Daniel
Um eine Route zu planen, müssen Start, Ziel und eventuelle Zwischenpunkte bekannt sein. Sind deren Koordinaten nicht bekannt, jedoch andere Informationen, so könnten die Routenpunkte mit Hilfe dieser Informationen gefunden werden. OpenStreetMap bietet hierfür eine interessante Datenbasis, da Geo-Objekte oftmals nicht nur durch Text sondern auch durch strukturierte Informationen beschrieben werden. Ein Supermarkt besitzt dabei neben den Koordinaten noch den Namen, den Typ des Supermarktes sowie eventuell Öffnungszeiten, Internetadressen und mehr. Diese Informationen sollen in dieser Arbeit durch eine Suchmaschinen-ähnliche Texteingabe zugänglich gemacht werden. Die Suche nach textuellen Informationen soll hierbei unter anderem eine Suche nach Teilzeichenketten ermöglichen. Die Ergebnisse der Suche können durch einfache Mengenoperationen miteinander in Verbindung gebracht werden, sodass eine einfache relationale Abfragesprache entsteht. Hauptanwendungsgebiet soll hierbei die Suche auf mobilen Geräten sein. Zu Vergleichszwecken wurde auch ein Programm zur Suche auf einem normalen Desktoprechner entwickelt.
Open Access
OSCAR: a textual and spatial exploratory search engine for OpenStreetMap data
(2020) Bahrdt, Daniel; Funke, Stefan (Prof. Dr.)