Motion adaptive indexing for moving continual queries over moving objects
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Efficient Processing of Continual Range Queries for Location-Aware Mobile Services
Information Systems Frontiers
Processing Moving Queries over Moving Objects Using Motion-Adaptive Indexes
IEEE Transactions on Knowledge and Data Engineering
Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases
IEEE Transactions on Mobile Computing
MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries
IEEE Transactions on Mobile Computing
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
A real-time mobile GIS based on the HBR-tree for location based services
Computers and Industrial Engineering - Special issue: Computational intelligence and information technology applications to industrial engineering selected papers from the 33 rd ICC&IE
Proceedings of the 6th international conference on Mobile systems, applications, and services
A real-time mobile GIS based on the HBR-tree for location based services
Computers and Industrial Engineering
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
A hybrid communication solution to distributed moving query monitoring systems
Electronic Commerce Research and Applications
Dynamic range query in spatial network environments
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Moving Query Monitoring in Spatial Network Environments
Mobile Networks and Applications
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Hi-index | 0.00 |
This paper presents a technique for real-time monitoring of mobile objects in user-defined spatial regions. We refer to such regions as range-monitoring queries. Unlike conventional queries, which are based on an instant of the database at some moment in time, range-monitoring queries are continuous for monitoring purposes. Such queries can last for an extended period of time; and many can be active simultaneously. We present an efficient technique for managing such continuous queries. This capability is not available in conventional database management systems which are designed to manage data, not queries. In our environment, each mobile object is associated with a resident domain and is made aware of the monitoring areas inside it. When an object moves, it monitors its spatial relationship with its known monitoring areas. If it crosses any query boundaries, it reports server and the server updates the affected query results accordingly. When an object moves out of its resident domain, the server will determine a new one for the object. This process is supported efficiently with our new index structure called Domain tree. Our simulation results indicate that our technique is many times better than a recent method in terms of communication cost and server processing cost.