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.
Due to bandwidth limitations, networks’ connectivity and various clocksynchronization issues, the actualtime that a given object was at a particular location may not be equal to the time that its...
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Böhlen MH, Jensen CS (2003) Temporal data model and query language concepts. In: Bidgoli H (ed) Encyclopedia of information systems, vol 4. Academic, Amsterdam/Boston
Buragohain C, Gandhi S, Hershberger J, Suri S (2006) Contour approximation in sensor networks. In: DCOSS, San Francisco
Cao H, Wolfson O, Trajcevski G (2006) Spatio-temporal data reduction with deterministic error bounds. J Very Large Databases 15(3):211–228
Cheng R, Kalashnikov DV, Prabhakar S (2004) Querying imprecise data in moving object environments. IEEE Trans Knowl Data Eng 16(9):1112–1127
Cherniack M, Galvez EF, Franklin M, Zdonik S (2003) Profiledriven cache management. In: ICDE, Bangalore
de Almeida VT, Güting RH (2005) Indexing the trajectories of moving objects in networks. GeoInformatica 9(1):33–60
Ding Z, Güting RH (2004a) Uncertainty management for network constrained moving objects. In: DEXA, Zaragoza
Ding Z, Güting RH (2004b) Managing moving objects on dynamic transportation networks. In: International conference on scientific and statistical database management (SSDBM), Santorini Island
Ding H, Trajcevski G, Scheuermann P (2007) Efficient maintenance of continuous queries for trajectories. GeoInformatica. doi:10.1007/s10707-007-0029-9
Gedik B, Liu L (2006) Mobieyes: a distributed location monitoring service using moving location queries. IEEE Trans Mobile Comput 5(10):1384–1402
Güting RH, Schneider M (2005) Moving objects databases. Morgan Kaufmann, San Francisco
Güting RH, Bohlen MH, Erwig M, Jensen CS, Lorentzos N, Nardeli E, Schneider M, Viqueira JRR (2003) Spatio-temporal models and languages: an approach based on data types. In: Spatio-temporal databases – the chorochronos approach
Iwerks GS, Samet H, Smith KP (2006) Maintenance of k-nn and spatial join queries on continuously moving points. ACM Trans Database Syst 31(2):485–536
Mokbel MF, Xiong X, Aref WG (2004) Sina: scalable incremental processing of continuous queries in spatiotemporal databases. In: ACM SIGMOD International conference on management of data, Paris
Pelanis M, Saltenis S, Jensen CS (2006) Indexing the past, present, and anticipated future positions of moving objects. ACM Trans Database Syst 31(1):255–298
Pfoser D, Jensen C (1999) Capturing the uncertainty of moving objects representation. In: SSDB
Pfoser D, Tyfona N, Jensen C (2005) Indeterminacy and spatiotemporal data: basic definitions and case study. Geoinformatica 9(3):211–236
Pitoura E, Samaras G (2001) Locating objects in mobile computing. IEEE Trans Knowl Data Eng 13(4):571–592
Reiners WA (2003) Transport of energy, information and material through the biosphere. Annu Rev Environ Resour 28(1):107–136
Samet H (2006) Foundations of multidimensional and metric data structures. Morgan Kaufmann, San Francisco
Schiller J, Voisard A (2004) Location-based Services. Morgan Kaufmann, San Francisco
Sistla AP, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: 13th international conference on data engineering (ICDE), Birmingham
Stora D, Agliati P, Cani M, Neyret R, Gascuel J (1999) Animating lava flows. In: Graphics interfaces, Ontario
Tao Y, Papadias D, Sun J (2003) The tpr*-tree: an optimized spatiotemporal access method for predictive queries. In: VLDB, Berlin
Trajcevski G (2003) Probabilistic range queries in moving objects databases with uncertainty. In: MobiDE, San Diego
Trajcevski G, Wolfson O, Hinrichs K, Chamberlain S (2004) Managing uncertainty in moving objects databases. ACM Trans Database Syst 29(3):463–507
Trajcevski G, Scheuermann P, Ghica O, Hinze A, Voisard A (2006) Evolving triggers for dynamic environments. In: Extending database technology (EDBT), Munich
Wang L, Birol I, Hatzimanikatis V (2004) Metabolic control analysis under uncertainty: framework development and case studies. Biophys J 87(6):3750–3763
Wolfson O, Sistla AP, Chamberlain S, Yesha Y: Updating and querying databases that track mobile units. Distrib Parallel Databases 7:257–387 (1999)
Xing X, Aref W (2006) R-trees with update memos. In: ICDE, Atlanta
Zhao F, Guibas L (2004) Wireless sensor networks: an information processing approach. Morgan Kaufmann, San Francisco
Acknowledgements
Research Supported by the NorthropGrumman Corp. (P.O.8200082518) and the NSF (IIS-0325144).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this entry
Cite this entry
Trajcevski, G., Scheuermann, P. (2017). Moving Object Uncertainty. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_829
Download citation
DOI: https://doi.org/10.1007/978-3-319-17885-1_829
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17884-4
Online ISBN: 978-3-319-17885-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering