Continuous density queries for moving objects
Xing Hao, Xiaofeng Meng, Jianliang Xu · 2008
Monitoring dense areas, where the density of moving objects is higher than the given threshold, has many applications like traffic control, bandwidth management, and collision probability evaluation. Although many studies have been done on density queries for moving objects in highly dynamic scenarios, they all focused on how to answer snapshot density queries. In this paper, we focus on continuously monitoring dense regions for moving objects. Based on the notion of safe interval, we propose effective algorithms to evaluate and keep track of dense regions. Experimental results show that our method can achieve high efficiency when monitoring dense regions for moving objects.