Skip to main content
SpringerLink
Log in

Moving Object Uncertainty

  • Reference work entry
Encyclopedia of GIS

  • 106 Accesses

Synonyms

Spatio‐temporal uncertainty; GPS; Motion tracking; Location-based services; Moving object databases; Dead‐reckoning

Definition

Uncertainty is an inherent component of any system that manages the data pertaining to the location-in-time information of mobile entities. Typically, such systems receive some form of an on-line (location, time) updates for individual moving objects, which may be obtained either from a GPS device on-board each moving object or by using some other tracking technology (e. g., PCS triangulation networks and motion tracking sensor networks). This information is transmitted to a repository which stores the data and can be used for providing answers to various queries of interest. However, there are several constraints which limit the accuracy of these data:

  1. (1.)

    Due to bandwidth limitations, networks' connectivity and various clock‐synchronization issues, the actualtime that a given object was at a particular location may not be equal to the time that...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Böhlen, M.H., Jensen, C.S.: Temporal data model and query language concepts. Encyclopedia of Information Systems, 4, Academic Press, Inc. (2003)

    Google Scholar 

  2. Buragohain, C., Gandhi, S., Hershberger, J., Suri, S.: Contour approximation in sensor networks. In: DCOSS (2006)

    Google Scholar 

  3. Cao, H., Wolfson, O., Trajcevski, G.: Spatio‐temporal data reduction with deterministic error bounds. Journal of Very Large Databases 15(3) (2006)

    Google Scholar 

  4. Cheng, R., Kalashnikov, D.V., Prabhakar S.: Querying imprecise data in moving object environments. IEEE Transactions on Knowledge and Data Engineering. 16(9) (2004)

    Google Scholar 

  5. Cherniack, M., Galvez, E.F., Franklin, M., Zdonik, S.: Profile‐driven cache management. In: ICDE (2003)

    Google Scholar 

  6. de Almeida, V.T., Güting, R.H.: Indexing the trajectories of moving objects in networks. GeoInformatica, 9(1) (2005).

    Google Scholar 

  7. Ding, H., Trajcevski, G., Scheuermann, P.: Efficient maintenance of continuous queries for trajectories. GeoInformatica (2007). doi: 10.1007/s10707-007-0029-9

  8. Ding, Z. and Güting, R.H.: Uncertainty management for network constrained moving objects. In: DEXA (2004)

    Google Scholar 

  9. Ding, Z. and Güting, R.H.: Managing moving objects on dynamic transportation networks. In: International Conference on Scientific and Statistical Database Management (SSDBM) (2004)

    Google Scholar 

  10. Gedik, B. Liu, L.: Mobieyes: A distributed location monitoring service using moving location queries. IEEE Transactions on Mobile Computing. 5(10) (2006)

    Google Scholar 

  11. Güting, R.H., Bohlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N., Nardeli, E., Schneider, M., Viqueira, J.R.R.: Spatio‐temporal models and languages: An approach based on data types. In: Spatio‐temporal Databases – the Chorochronos Approach. (2003)

    Google Scholar 

  12. Güting, R.H. Schneider, M.: Moving Objects Databases. Morgan Kaufmann, San Francisco, CA (2005)

    Google Scholar 

  13. Iwerks, G.S., Samet, H., Smith, K.P.: Maintenance of k-nn and spatial join queries on continuously moving points. ACM Transactions on Database Systems. 31(2) (2006)

    Google Scholar 

  14. Mokbel, M.F., Xiong, X., Aref, W.G.: Sina: Scalable incremental processing of continuous queries in spatio‐temporal databases. In: ACM SIGMOD Internation Conference on Management of Data (2004)

    Google Scholar 

  15. Pelanis, M., Saltenis, S., Jensen, C.S.: Indexing the past, present, and anticipated future positions of moving objects. ACM Transactions on Database Systems. 31(1), (2006)

    Google Scholar 

  16. Pfoser D., Jensen, C.: Capturing the uncertainty of moving objects representation. In: SSDB (1999)

    Google Scholar 

  17. Pfoser D., Tyfona, N., Jensen, C.: Indeterminacy and Spatiotemporal Data: basic definitions and case study. Geoinformatica. 9(3) (2005)

    Google Scholar 

  18. Pitoura E., Samaras, G.: Locating objects in mobile computing. IEEE Transactions on Knowledge and Data Engineering. 13(4) (2001)

    Google Scholar 

  19. Reiners, W.A.: Transport of energy, information and material through the biosphere. Annual Review of Environment and Resources. 28(1) (2003)

    Google Scholar 

  20. Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco, CA (2006)

    MATH  Google Scholar 

  21. Schiller, J., Voisard, A.: Location-based Services. Morgan Kaufmann, San Francisco, CA (2004)

    Google Scholar 

  22. Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: 13th Int'l Conf. on Data Engineering (ICDE) (1997)

    Google Scholar 

  23. Stora, D., Agliati, P., Cani, M., Neyret, R., Gascuel, J.: Animating lava flows. In: Graphics Interfaces (1999)

    Google Scholar 

  24. Tao, Y., Papadias, D., Sun., J.: The tpr*-tree: An optimized spatio‐temporal access method for predictive queries. In: VLDB (2003)

    Google Scholar 

  25. Trajcevski, G.: Probabilistic range queries in moving objects databases with uncertainty. In: MobiDE (2003)

    Google Scholar 

  26. Trajcevski, G., Scheuermann, P., Ghica, O., Hinze, A., Voisard, A.: Evolving triggers for dynamic environments. In: Extending Database Technology (EDBT) (2006)

    Google Scholar 

  27. Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM Transactions on Database Systems. 29(3) (2004)

    Google Scholar 

  28. Wang, L., Birol, I., Hatzimanikatis, V.: Metabolic control analysis under uncertainty: framework development and case studies. Biophysical Journal. 87(6) (2004)

    Google Scholar 

  29. Wolfson, O., Sistla, A.P., Chamberlain, S., Yesha, Y.: Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7 (1999)

    Article  Google Scholar 

  30. Xing, X., Aref, W.: R-trees with update memos. In: ICDE (2006)

    Google Scholar 

  31. Zhao, F., Guibas, L.: Wireless Sensor Networks: an Information Processing Approach. Morgan Kaufmann, San Francisco, CA (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL, USA

    Goce Trajcevski & Peter Scheuermann

Authors
  1. Goce Trajcevski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Scheuermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Shashi Shekhar (McKnight Distinguished University Professor) (McKnight Distinguished University Professor)

  2. Management Science and Information Systems Department, Rutgers Business School Newark and New Brunswick Rutgers, the State University of New Jersey, Newark, NJ, 07102, USA

    Hui Xiong (Assistant Professor) (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Trajcevski, G., Scheuermann, P. (2008). Moving Object Uncertainty. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_829

Download citation

Publish with us

Policies and ethics

Search

Navigation