DMCA
A generic framework for monitoring continuous spatial queries over moving objects (2005)
Cached
Download Links
- [www.cs.uiuc.edu]
- [www.comp.hkbu.edu.hk]
- [www.comp.hkbu.edu.hk]
- [www.comp.hkbu.edu.hk]
- DBLP
Other Repositories/Bibliography
| Venue: | In SIGMOD |
| Citations: | 131 - 4 self |
BibTeX
@INPROCEEDINGS{Hu05ageneric,
author = {Haibo Hu and Jianliang Xu and Dik Lun Lee},
title = {A generic framework for monitoring continuous spatial queries over moving objects},
booktitle = {In SIGMOD},
year = {2005},
pages = {479--490}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper proposes a generic framework for monitoring continuous spatial queries over moving objects. The frame-work distinguishes itself from existing work by being the first to address the location update issue and to provide a common interface for monitoring mixed types of queries. Based on the notion of safe region, the client location update strategy is developed based on the queries being monitored. Thus, it significantly reduces the wireless communication and query reevaluation costs required to maintain the up-to-date query results. We propose algorithms for query eval-uation/reevaluation and for safe region computation in this framework. Enhancements are also proposed to take advan-tage of two practical mobility assumptions: maximum speed and steady movement. The experimental results show that our framework substantially outperforms the traditional pe-riodic monitoring scheme in terms of monitoring accuracy and CPU time while achieving a close-to-optimal wireless communication cost. The framework also can scale up to a large monitoring system and is robust under various object mobility patterns. 1.
Keyphrases
continuous spatial query generic framework various object mobility pattern mixed type wireless communication traditional pe-riodic monitoring scheme location update issue query eval-uation reevaluation monitoring accuracy client location update strategy up-to-date query result safe region computation common interface query reevaluation cost practical mobility assumption cpu time large monitoring system maximum speed steady movement close-to-optimal wireless communication cost frame-work distinguishes safe region experimental result
