Lookup NU author(s): Rebecca Simmonds,
Professor Paul Watson
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
The growth of mobile devices has significantly increased the velocity and volume of location-based data. Whilst there is enormous potential for applications that exploit this data in real-time, storing and querying it in real-time creates significant challenges. Traditional RDBMS systems are not sufficiently scalable, while typical cloud-based solutions such as map-reduce do not possess the capabilities required for real-time, spatial-data processing. Therefore, new approaches are needed. In this paper we explore the use of NoSQL technologies. These offer scalability, availability and fault tolerance, but - as we show - do not perform well with spatial data. Therefore, in this paper we address this challenge by enhancing existing spatial indexing structures with novel algorithms for inserting and searching spatial data. We have implemented this in a NoSQL solution (Antares), and evaluated it against two other NoSQL solutions, and a range of indexing structures: Kd-Tree, Quad Tree and Geohashing. The results show that Antares significantly outperforms the other approaches.
Author(s): Simmonds R, Watson P, Halliday J
Publication type: Conference Proceedings (inc. Abstract)
Publication status: Published
Conference Name: 22nd IEEE International Conference on Web Services
Year of Conference: 2015
Online publication date: 17/08/2015
Acceptance date: 01/01/1900
Publisher: Institute of Electrical and Electronics Engineers