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
BigCAB_GisCup_0.pdf
md5:5621fae4e9d45b478d89bdf6bc33d1c6
284.4 kB Download
31
11
views
downloads
All versions This version
Views 3131
Downloads 1111
Data volume 3.1 MB3.1 MB
Unique views 2929
Unique downloads 1111

Share

Cite as