Continuous density queries for moving objects

  • Authors:
  • Xing Hao;Xiaofeng Meng;Jianliang Xu

  • Affiliations:
  • Renmin University of China;Renmin University of China;Hong Kong Baptist University

  • Venue:
  • Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.