Master Thesis MSTR-2016-43

BibliographyBagg, Tobias: Resultatsclustering und einfache POI Exploration für OSCAR.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 43 (2016).
45 pages, german.
Abstract

Die von der Abteilung FMI/ALG entwickelte Suchmaschine „OSCAR“ (OSM Cell ARrangement) erlaubt flexibles Suchen im weltweiten OpenStreetMap (OSM) Datenbestand. Hierbei werden sowohl Teilwort- und Präfixsuche auf Textinhalte, als auch alle üblichen Mengenoperationen und geometrischen Einschränkungen unterstützt. Während die zu Grunde liegende Suchmaschine bereits sehr weit entwickelt ist, gibt es bei der Bedienung beziehungsweise der grafischen Oberfläche von „OSCAR“ weiterhin Verbesserungspotenzial. Bisher wird bei einer Suche, welche mehr als eine bestimmte Anzahl an Treffern liefert, lediglich eine Teilmenge auf der Karte dargestellt und der Benutzer kann bei Bedarf weitere Treffer nachladen. Dies führt vorerst zu einer unvollständigen Präsentation des Suchergebnis als auch zu Unübersichtlichkeit, falls die Suchtreffer geografisch sehr dicht liegen, da für jeden Treffer ein eigenes Kennzeichen auf der Karte gezeichnet wird. Hierbei wäre es wünschenswert, dem Nutzer die geografische Lage aller Suchtreffer präsentieren zu können ohne die gesamten Metainformationen der Treffer komplett auf den Rechner des Nutzers laden zu müssen. Dabei sollte ebenfalls die Präsentation der Resultate auf der Karte verbessert werden, indem geografisch dicht gelegene Resultate zusammengefasst werden (geografisches Clustering). Die Granularität der dargestellten Ergebnisse sollte hierbei abhängig vom Vergrößerungslevel der Karte gewählt werden und somit zu einem dynamischen Nachladen von Informationen führen. Darüber hinaus kann die in den Kartendaten vorhandene Hierarchie von Gebieten genutzt werden, um dem Benutzer eine detaillierte Inspektion des Suchergebnis zu ermöglichen. Dies soll durch eine interaktive Visualisierung erreicht werden, wobei das Laden von Subregionen und Suchtreffern unterstützt wird. Des Weiteren kann der Benutzer bei der Eingabe einer Suche unterstützt werden, um genauere Suchergebnisse zu erzielen. Um nach spezifischen Institutionen in den OSM-Daten suchen zu können, muss der Benutzer die zugehörigen OSM-Tags (Schlüssel-Wert Paare) zur Verfügung haben. Um beispielsweise nach Pizzerien zu suchen ist es nötig das OSM-Tag „@cuisine:pizza“ zu kennen. Hierfür kann dem Benutzer ein Menü angeboten werden, welches diese Tags bereitstellt. Zusätzlich können Suchtreffer, insbesondere bei Suchen nach Restaurants, Parks oder interessanten Plätzen (sogenannte POI: „Point-of-Interest“) durch Bilder verbessert werden. OSM enthält hierfür keine eigenen Bilderdaten, jedoch kann untersucht werden, inwiefern öffentliche Bilderportale dazu geeignet sind Suchtreffer zu verbessern.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan; Bahrdt, Daniel
Entry dateMay 23, 2019
   Publ. Computer Science