A Framework for Generating Network-Based Moving Objects
Geoinformatica
Location-based spatial queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
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
An efficient and scalable approach to CNN queries in a road network
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Continuous nearest neighbor monitoring in road networks
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Query processing in spatial network databases
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
Continuous Range Search Query Processing in Mobile Navigation
ICPADS '08 Proceedings of the 2008 14th IEEE International Conference on Parallel and Distributed Systems
Monitoring path nearest neighbor in road networks
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Distributed Processing of Spatial Alarms: A Safe Region-Based Approach
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
PAM: An Efficient and Privacy-Aware Monitoring Framework for Continuously Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Efficient Evaluation of k-Range Nearest Neighbor Queries in Road Networks
MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
Recovery of flash memories for reliable mobile storages
Mobile Information Systems
IEEE Transactions on Mobile Computing
RoadTrack: scaling location updates for mobile clients on road networks with query awareness
Proceedings of the VLDB Endowment
Voronoi-based range and continuous range query processing in mobile databases
Journal of Computer and System Sciences
Constrained range search query processing on road networks
Concurrency and Computation: Practice & Experience
Mobile Information Systems
Event sharing in vehicular networks using geographic vectors and maps
Mobile Information Systems
Processing of Continuous Location-Based Range Queries on Moving Objects in Road Networks
IEEE Transactions on Knowledge and Data Engineering
Voronoi-based multi-level range search in mobile navigation
Multimedia Tools and Applications
Continuous Monitoring of Distance-Based Range Queries
IEEE Transactions on Knowledge and Data Engineering
Optimizing the performance and robustness of type-2 fuzzy group nearest-neighbor queries
Mobile Information Systems
A safe-exit approach for efficient network-based moving range queries
Data & Knowledge Engineering
Dynamic range query in spatial network environments
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Hi-index | 0.00 |
Query processing in road networks has been studied extensively in recent years. However, the processing of moving queries in road networks has received little attention. In this paper, we introduce a new algorithm called the Safe Exit Algorithm SEA, which can efficiently compute the safe exit points of a moving nearest neighbor NN query on road networks. The safe region of a query is an area where the query result remains unchanged, provided that the query remains inside the safe region At each safe exit point, the safe region of a query and its non-safe region meet so that a set of safe exit points represents the border of the safe region. Before reaching a safe exit point, the client query object does not have to request the server to re-evaluate the query This significantly reduces the server processing costs and the communication costs between the server and moving clients. Extensive experimental results show that SEA outperforms a conventional algorithm by up to two orders of magnitude in terms of communication costs and computation costs