Adaptive Update Workload Reduction for Moving Objects in Road Networks
Location-Based Service (LBS) in road networks has many dazzling applications. Under the context of road networks, while many approaches have been proposed to speed up the location-based queries, to the best of our knowledge, none of them pays attention to the updating protocol, which is a vital aspect directly impacting the system performance. In this paper, we focus on designing adaptive updating protocol to reduce the updating workload between moving objects and the database server. We build an effective motion model, called Road-Network Safe Range (RNSR) for each object. The RNSR enables large space tolerance for the moving objects. Extensive experiments using real-world dataset justify that our proposals apparently cut down the system updating workload while still guarantee a certain query accuracy.
KeywordsRoad Network Greedy Algorithm Safe Region United Space Expiration Time
Unable to display preview. Download preview PDF.
- 2.Hu, H., Xu, J., Lee, D.L.: A generic framework for monitoring continuous spatial queries over moving objects. In: SIGMOD Conference, pp. 479–490 (2005)Google Scholar
- 3.Chen, S., Ooi, B.C., Zhang, Z.: An adaptive updating protocol for reducing moving object databases workload. PVLDB 3(1), 735–746 (2010)Google Scholar
- 4.Zhang, Z., Cheng, R., Papadias, D., Tung, A.K.H.: Minimizing the communication cost for continuous skyline maintenance. In: SIGMOD Conference, pp. 495–508 (2009)Google Scholar
- 7.Xu, Z., Jacobsen, H.-A.: Adaptive location constraint processing. In: SIGMOD Conference, pp. 581–592 (2007)Google Scholar
- 8.Yiu, M.L., Leong Hou, U., Saltenis, S., Tzoumas, K.: Efficient proximity detection among mobile users via self-tuning policies. PVLDB 3(1), 985–996 (2010)Google Scholar