Uncertainty Management for Network Constrained Moving Objects

  • Zhiming Ding
  • Ralf Hartmut Güting
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3180)


One of the key research issues with moving objects databases (MOD) is the uncertainty management problem. In this paper, we discuss how the uncertainty of network constrained moving objects can be reduced by using reasonable modeling methods and location update policies. Besides, we present a framework to support variable accuracies in presenting the locations of moving objects. The operation design issues with uncertainty involved are also discussed.


Transportation Network Moving Object Location Update Graph Region Uncertainty Management 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dieker, S., Güting, R.H.: Plug and Play with Query Algebras: SECONDO. A Generic DBMS Development Environment. In: Proc. of IDEAS 2000, Yokohoma, Japan (2000)Google Scholar
  2. 2.
    Ding, Z., Güting, R.H.: Modeling Temporally Variable Transportation Networks. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 154–168. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Ding, Z., Güting, R.H.: Managing Moving Objects on Dynamic Transportation Networks. In: Proc. of SSDBM 2004, Santorini, Greece (June 2004)Google Scholar
  4. 4.
    Gowrisankar, H., Nitte, S.: Reducing Uncertainty in Location Prediction of Moving Objects in Road Networks. In: Proc. of GIScience 2002, Colorado (2002)Google Scholar
  5. 5.
    Güting, R.H., Almeida, V.T., Ding, Z.: Modeling and Querying Moving Objects in Networks, Technical Report 308, Fernuniversität Hagen (2004)Google Scholar
  6. 6.
    Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., et al.: A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1) (2000)Google Scholar
  7. 7.
    Meratnia, N., Kainz, W., et al.: Spatio-temporal Methods to Reduce Data Uncertainty in Restricted Movement on a Road Network. In: Proc. of joint ISPRS, IGU and CIG Symp.on Geospatial theory, Processing and Applications, Canada (2002)Google Scholar
  8. 8.
    Pfoser, D., Jensen, C.S.: Capturing the Uncertainty of Moving Object Representations. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, p. 111. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  9. 9.
    Pfoser, D., Tryfona, N.: Capturing Fuzziness and Uncertainty of Spatiotemporal Objects. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, p. 112. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Schlenoff, C., Madhavan, R., Balakirsky, S.: An Approach to Predicting the Location of Moving Objects during On-Road Navigation. In: IJCAI 2003, Mexico (August 2003)Google Scholar
  11. 11.
    Tøssebro, E., Nygård, M.: Uncertainty in Spatiotemporal Databases. In: Yakhno, T. (ed.) ADVIS 2002. LNCS, vol. 2457, Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    Trajcevski, G., Wolfson, O., Cao, H., Lin, H., Zhang, F., Rishe, N.: Managing Uncertain Trajectories of Moving Objects with Domino. In: ICEIS 2002, Spain (April 2002)Google Scholar
  13. 13.
    Trajcevski, G., Wolfson, O., Chamberlain, S., Zhang, F.: The Geometry of Uncertainty in Moving Objects Databases. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, p. 233. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving Object Databases: Issues and Solutions. In: Proc. of SSDBM 1998, Capri, Italy (July 1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Zhiming Ding
    • 1
  • Ralf Hartmut Güting
    • 1
  1. 1.Praktische Informatik IVFernuniversität HagenHagenGermany

Personalised recommendations