Advertisement

Adaptive Update Workload Reduction for Moving Objects in Road Networks

  • Miao Li
  • Yu Gu
  • Jia Xu
  • Ge Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7418)

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.

Keywords

Road Network Greedy Algorithm Safe Region United Space Expiration Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 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. 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. 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
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Xu, Z., Jacobsen, H.-A.: Adaptive location constraint processing. In: SIGMOD Conference, pp. 581–592 (2007)Google Scholar
  8. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Miao Li
    • 1
  • Yu Gu
    • 1
  • Jia Xu
    • 1
  • Ge Yu
    • 1
  1. 1.Northeastern UniversityShenYangChina

Personalised recommendations