Continuous Spatial Query Processing: A Survey of Safe Region Based Techniques
Jianzhong Qi, Rui Zhang, Christian S Jensen, Kotagiri Ramamohanarao, Jiayuan He
ACM COMPUTING SURVEYS | ASSOC COMPUTING MACHINERY | Published : 2018
In the past decade, positioning system-enabled devices such as smartphones have become most prevalent. This functionality brings the increasing popularity of location-based services in business as well as daily applications such as navigation, targeted advertising, and location-based social networking. Continuous spatial queries serve as a building block for location-based services. As an example, an Uber driver may want to be kept aware of the nearest customers or service stations. Continuous spatial queries require updates to the query result as the query or data objects are moving. This poses challenges to the query efficiency, which is crucial to the user experience of a service. A large..View full abstract
Related Projects (2)
Awarded by Australian Research Council (ARC)
This work is supported in part by Australian Research Council (ARC) Future Fellowships Project No. FT120100832 and Discovery Projects No. DP180102050 and No. DP180103332. C. S. Jensen was supported in part by a grant from the Obel Family Foundation. We thank Lu Fan and Dongge Liu for useful discussions.