Inhalt des Dokuments
Bearbeiter: Faisal Moeen Orakzai
Betreuer: Alexander Alexandrov
Angestrebter Abschluss: Master
The number of devices equipped with location sensors has increased exponentially in the last couple of years. These devices generate huge amount of movement data which is difficult to process or query because of lack of scalability of existing approaches and systems. There has been efforts in this direction but these are limited to research prototypes and such systems have neither attracted users nor have made it to the industry. In this thesis, we design and implement Guting’s moving objects algebra on an open-source key-value store HBase. We discuss various spatial indexing strategies to improve query performance and present our strategy based on space filling curves. To enable efficient querying using space filling curves, we present the design and implementation of a query processing layer on top of Apache Phoenix and compare the performance of our implementation with existing work.