Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
A generic framework for monitoring continuous spatial queries over moving objects
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Query and update efficient B+-tree based indexing of moving objects
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Performance of TPR*-Trees for Predicting Future Positions of Moving Objects in U-Cities
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Path prediction and predictive range querying in road network databases
The VLDB Journal — The International Journal on Very Large Data Bases
Approximate static and continuous range search in mobile navigation
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Continuous Monitoring of Distance-Based Range Queries
IEEE Transactions on Knowledge and Data Engineering
Minimizing the Range for k-Covered Paths on Sensor Networks
The Computer Journal
Continuous min-max distance bounded query in road networks
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Location-based and preference-aware recommendation using sparse geo-social networking data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Indexing of Spatiotemporal Objects in Indoor Environments
AINA '13 Proceedings of the 2013 IEEE 27th International Conference on Advanced Information Networking and Applications
A connectivity index for moving objects in an indoor cellular space
Personal and Ubiquitous Computing
| Hi-index | 0.00 |
As the number of mobile devices is experiencing an explosive growth, mobile query processing has become an important application of mobile devices. One of the most frequently used mobile queries is range queries - retrieving surrounding objects of interest. As mobile devices are moving, these range queries are literally moving range queries. The main problem of processing mobile moving range queries is how to know when the surrounding objects of interest are no longer relevant (and the previously distant objects of interest have become relevant) since the mobile device has already moved to a new location. Past researches have proposed the use of safe region - an area where the set of objects of interest to the mobile device does not change. However, when the query leaves the safe region, the mobile device has to reprocess the query. Knowing when and where the mobile device will leave a safe region is widely known as a difficult problem. To solve this problem, we propose two novel methods: (i) efficient construction of the safe region by using only two objects closest to the border of the moving mobile device, and (ii) periodic monitoring the position of the mobile device. Our evaluation shows that our method enlarges the safe region compared with previous methods, giving the mobile device a wider range to roam, and therefore, reducing computation and communication costs.