Abstract
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.
The National Natural Science Foundation of China (61003058); the Fundamental Research Funds for the Central Universities(N100704001,N110404006).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhang, Z., Yang, Y., Tung, A.K.H., Papadias, D.: Continuous k-means monitoring over moving objects. IEEE Trans. Knowl. Data Eng. 20(9), 1205–1216 (2008)
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)
Chen, S., Ooi, B.C., Zhang, Z.: An adaptive updating protocol for reducing moving object databases workload. PVLDB 3(1), 735–746 (2010)
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)
Amir, A., Efrat, A., Myllymaki, J., Palaniappan, L., Wampler, K.: Buddy tracking - efficient proximity detection among mobile friends. Pervasive and Mobile Computing 3(5), 489–511 (2007)
Küpper, A., Treu, G.: Efficient proximity and separation detection among mobile targets for supporting location-based community services. Mobile Computing and Communications Review 10(3), 1–12 (2006)
Xu, Z., Jacobsen, H.-A.: Adaptive location constraint processing. In: SIGMOD Conference, pp. 581–592 (2007)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, M., Gu, Y., Xu, J., Yu, G. (2012). Adaptive Update Workload Reduction for Moving Objects in Road Networks. In: Gao, H., Lim, L., Wang, W., Li, C., Chen, L. (eds) Web-Age Information Management. WAIM 2012. Lecture Notes in Computer Science, vol 7418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32281-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-32281-5_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32280-8
Online ISBN: 978-3-642-32281-5
eBook Packages: Computer ScienceComputer Science (R0)