From: 2024-02-22 13:15 to 14:00
Place: E:2405 (Glasburen)
Contact: birger [dot] swahn [at] cs [dot] lth [dot] se

One Computer Science MSc thesis to be presented on 22 February

Thursday, 22 February there will be a master thesis presentation in Computer Science at Lund University, Faculty of Engineering.

The presentation will take place in E:2405 (Glasburen).

Note to potential opponents: Register as an opponent to the presentation of your choice by sending an email to the examiner for that presentation (firstname.lastname@cs.lth.se. Do not forget to specify the presentation you register for! Note that the number of opponents may be limited (often to two), so you might be forced to choose another presentation if you register too late. Registrations are individual, just as the oppositions are! More instructions are found on this page.)

13:15-14:00 in E:2405 (Glasburen)

Presenter: Tim Jangenfeldt
Title: Locally Generated Unique Identifiers for Geospatial Data
Examiner: Flavius Gruian
Supervisor: Jonas Skeppstedt (LTH), Patrick Cording (Apple Inc.)

This thesis tackles challenges in geospatial data identification within digital mapping applications, focusing on roads in OpenStreetMap. Traditional methods for generating unique IDs face limitations, prompting the exploration of functional ID generation using hashing algorithms. The Geohash portion of the hash, crucial for representing the geospatial position, undergoes extensive optimizations, including an elevation representation with zero bit cost. The resulting hashing function demonstrates zero collisions globally in the OpenStreetMap dataset using 71 bits. Various other optimization attempts are detailed, including global length analysis and intersection resolution, showing promising results. The study contributes insights into geospatial hashing for efficient and collision-free road identification, offering practical implications for large-scale mapping applications.

Link to popular science summary: https://fileadmin.cs.lth.se/cs/Education/Examensarbete/Popsci/240222_13Jangenfeldt.pdf