Collecting and Managing Network-Matched Trajectories of Moving Objects in Databases

  • Zhiming Ding
  • Ke Deng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6860)

Abstract

To track network-matched trajectories of moving objects is important in a lot of applications such as trajectory-based traffic-flow analysis and trajectory data mining. However, current network-based location tracking methods for moving objects need digital maps installed at the moving object side, which is not realistic in a lot of circumstances. In this paper, we propose a new moving objects database framework, Euclidean-batch-sampling and Network-matched-trajectory based Moving Objects Database (EuNetMOD) model, to support network-matched trajectory tracking without digital maps installed at the moving object side.

Keywords

Database Spatial temporal Moving Object Trajectory Tracking 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wolfson, O., Yin, H.: Accuracy and Resource Consumption in Tracking and Location Prediction. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1), 1–42 (2000)CrossRefGoogle Scholar
  3. 3.
    Vazirgiannis, M., Wolfson, O.: A Spatiotemporal Model and Language for Moving Objects on Road Networks. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 20–35. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    Civilis, A., Jensen, C.S., Pakalnis, S.: Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE Trans. Knowl. Data Eng. 17(5) (2005)Google Scholar
  5. 5.
    Tiesyte, D., Jensen, C.S.: Efficient Cost-Based Tracking of Scheduled Vehicle Journeys. In: Proc. of MDM 2008, Beijing, China (April 2008)Google Scholar
  6. 6.
    Almeida, V., Güting, R.H.: Indexing the Trajectories of Moving Objects in Networks. GeoInformatica 9(1), 33–60 (2005)CrossRefGoogle Scholar
  7. 7.
    Güting, R.H., Almeida, V.T., Ding, Z.: Modeling and Querying Moving Objects in Networks. VLDB Journal 15(2), 165–190 (2006)CrossRefGoogle Scholar
  8. 8.
    Ding, Z., Zhou, X.: Location Update Strategies for Network-Constrained Moving Objects. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947, pp. 644–652. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  9. 9.
    Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On Map-Matching Vehicle Tracking Data. In: Proc. of VLDB 2005, Trondheim, Norway, pp. 863–864 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Zhiming Ding
    • 1
  • Ke Deng
    • 2
  1. 1.Institute of SoftwareChinese Academy of SciencesBeijingP.R. China
  2. 2.School of Information Technology & Electrical EngineeringThe University of QueenslandBrisbaneAustralia

Personalised recommendations