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 101101
Downloads 8686
Data volume 24.5 MB24.5 MB
Unique views 9696
Unique downloads 8282


Cite as