Conference paper Open Access

BigCAB: Distributed Hot Spot Analysis over Big Spatio-temporal Data using Apache Spark (GIS Cup)

Panagiotis Nikitopoulos; Aris-Iakovos Paraskevopoulos; Christos Doulkeridis; Nikos Pelekis; Yannis Theodoridis

Hot spot analysis is the problem of identifying statistically significant spatial clusters from an underlying data set. In this paper, we target the problem of hot spot analysis of massive spatio-temporal data, which raises the need for a parallel and scalable solution that operates on data distributed over a set of nodes. We propose an algorithm, called BigCAB, implemented in Spark, that solves the problem in a parallel and scalable way. Our experiments on real data representing taxi trips demonstrate both the efficiency as well as the nice scaling properties of our algorithm.

Files (284.4 kB)
Name Size
284.4 kB Download
All versions This version
Views 8787
Downloads 5050
Data volume 14.2 MB14.2 MB
Unique views 8282
Unique downloads 4848


Cite as