SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
GeoCast—geographic addressing and routing
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
GPS-based geographic addressing, routing, and resource discovery
Communications of the ACM
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On two-dimensional indexability and optimal range search indexing
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
Wireless integrated network sensors
Communications of the ACM
Indexing moving points (extended abstract)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A data model and data structures for moving objects databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
IP paging service for mobile hosts
Wireless Networks
IEEE Transactions on Computers
Designing Access Methods for Bitemporal Databases
IEEE Transactions on Knowledge and Data Engineering
Locating Objects in Mobile Computing
IEEE Transactions on Knowledge and Data Engineering
Cost and Imprecision in Modeling the Position of Moving Objects
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
DASFAA '01 Proceedings of the 7th International Conference on Database Systems for Advanced Applications
K-Nearest Neighbor Search for Moving Query Point
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
SINA: scalable incremental processing of continuous queries in spatio-temporal databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Motion adaptive indexing for moving continual queries over moving objects
Proceedings of the thirteenth ACM international conference on Information and knowledge management
PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Continuous nearest neighbor search
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
The TPR*-tree: an optimized spatio-temporal access method for predictive queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Continuous range monitoring of mobile objects in road networks
Data & Knowledge Engineering
Partition-based lazy updates for continuous queries over moving objects
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Location anonymity in continuous location-based services
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Towards Location-Based Real-Time Monitoring Systems in u-LBS
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Probabilistic Granule-Based Inside and Nearest Neighbor Queries
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Optimising context data dissemination and storage in distributed pervasive computing systems
Pervasive and Mobile Computing
Federation and sharing in the context marketplace
LoCA'07 Proceedings of the 3rd international conference on Location-and context-awareness
Processing location-dependent queries with location granules
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II
Exploiting the semantics of location granules in location-dependent queries
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
RoadTrack: scaling location updates for mobile clients on road networks with query awareness
Proceedings of the VLDB Endowment
Journal of Systems and Software
What drives global ICT adoption? Analysis and research directions
Electronic Commerce Research and Applications
Context-aware and quality-aware algorithms for efficient mobile object management
Pervasive and Mobile Computing
Moving Query Monitoring in Spatial Network Environments
Mobile Networks and Applications
Leveraging computation sharing and parallel processing in location-dependent query processing
The Journal of Supercomputing
MOIST: a scalable and parallel moving object indexer with school tracking
Proceedings of the VLDB Endowment
Performance Modeling of Spatio-Temporal Algorithms Over GEDS Framework
International Journal of Grid and High Performance Computing
A cooperative method for privacy preservation in real-time location monitoring services
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Distributed processing of continuous range queries
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
GEDS: GPU execution of spatio-temporal queries over spatio-temporal data streams
Journal of Embedded Computing
Hi-index | 0.00 |
Unlike conventional range queries, a range-monitoring query is a continuous query. It requires retrieving mobile objects inside a user-defined region and providing continuous updates as the objects move into and out of the region. In this paper, we present an efficient technique for real-time processing of such queries. In our approach, each mobile object is associated with a resident domain, and when an object moves, it monitors its spatial relationship with its resident domain and the monitoring areas inside it. An object reports its location to the server when it crosses over some query boundary or moves out of its resident domain. In the first case, the server updates the affected query results accordingly, while in the second case, the server determines a new resident domain for the object. This distributive approach achieves an accurate and real-time monitoring effect with minimal mobile communication and server processing costs. Our approach also allows a mobile object to negotiate a resident domain based on its computing capability. By having a larger resident domain, a more capable object has less of a chance of moving out of it and having to request a new one. As a result, both communication and server processing costs are reduced. Our comprehensive performance study shows that the proposed technique can be highly scalable in supporting location-based services in a wireless environment that consists of a large number of mobile devices.