TY - GEN
T1 - Continuous density queries for moving objects
AU - Hao, Xing
AU - Meng, Xiaofeng
AU - Xu, Jianliang
PY - 2008
Y1 - 2008
N2 - Monitoring dense areas, where the density of moving ob- jects is higher than the given threshold, has many applica- tions like traffic control, bandwidth management, and col- lision 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 snap- shot 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 re- sults show that our method can achieve high efficiency when monitoring dense regions for moving objects.
AB - Monitoring dense areas, where the density of moving ob- jects is higher than the given threshold, has many applica- tions like traffic control, bandwidth management, and col- lision 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 snap- shot 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 re- sults show that our method can achieve high efficiency when monitoring dense regions for moving objects.
KW - Continuous density queries
KW - Moving objects
KW - Quad-tree
KW - Safe interval
UR - http://www.scopus.com/inward/record.url?scp=70450185762&partnerID=8YFLogxK
U2 - 10.1145/1626536.1626538
DO - 10.1145/1626536.1626538
M3 - Conference proceeding
AN - SCOPUS:70450185762
SN - 9781605582214
T3 - MobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access
SP - 1
EP - 7
BT - MobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access
T2 - 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2008
Y2 - 13 June 2008 through 13 June 2008
ER -