Masterarbeit MSTR-2016-43

Bibliograph.
Daten
Bagg, Tobias: Resultatsclustering und einfache POI Exploration für OSCAR.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Masterarbeit Nr. 43 (2016).
45 Seiten, deutsch.
Kurzfassung

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.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
BetreuerFunke, Prof. Stefan; Bahrdt, Daniel
Eingabedatum23. Mai 2019
   Publ. Institut   Publ. Informatik