SURGE: Continuous Detection of Bursty Regions over a Stream of Spatial Objects

Kaiyu Feng, Tao Guo, Gao Cong, Sourav S. Bhowmick, Shuai Ma

Abstract: With the proliferation of location-based services, the generation of massive geo-tagged data opens up new opportunities to address real-world problems. In this paper, we present a novel continuous bursty region detection (SURGE) problem that aims to continuously detect a bursty region of a given size in a specified geographical area from a stream of spatial objects. The SURGE problem is useful in addressing several real-world challenges such as disease outbreak detection. We propose an exact solution to address the problem, and show the efficiency and effectiveness by conducting experiments on real-world datasets.