Toggle Main Menu Toggle Search

Open Access padlockePrints

Antares: A Scalable, Real-time, Fault tolerant Data Store for Spatial Analysis

Lookup NU author(s): Rebecca Simmonds, Professor Paul WatsonORCiD


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.

Publication metadata

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

Pages: 105-112

Online publication date: 17/08/2015

Acceptance date: 01/01/1900

ISSN: 9781467372756

Publisher: Institute of Electrical and Electronics Engineers


DOI: 10.1109/SERVICES.2015.24