Definition
During the last decade, the proliferation of location-aware devices, such as GPS and smartphones, has given rise to the collection of huge amounts of moving object data in the form of finite sequences of time-stamped geographical locations. These sequences of space-time points encode (a sample of) the trajectories of moving objects. The location of the moving objects is unknown between these measured space-time points. Several models have been proposed to model the uncertainty of a moving object’s location in between sample points. Linear interpolation between the sample points is a first and obvious example.
However, if additional information is available, such as a limit on the possible speed of a moving object, a more informative model is provided by the framework of space-time prisms. This model gives, between two consecutive measured locations, the envelope of possible locations of a moving...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chomicki J, Revesz PZ (1999) Constraint-based interoperability of spatiotemporal databases. 3(3):211–243
Egenhofer M, Hornsby K (2002) Modeling moving objects over multiple granularities. Ann Math Artif Intell 36(1–2):177–194
Hägerstrand T (1970) What about people in regional science? Pap Reg Sci Assoc 24:7–21
Giannotti F, Pedreschi D (eds) (2008) Mobility, data mining and privacy – geographic knowledge discovery. Springer, Berlin
Güting R, Schneider M (2005) Moving object databases. Morgan Kaufmann, San Francisco/London
Kuijpers B, Grimson R, Othman W (2011) An analytic solution to the alibi query in the space-time prisms model for moving object data. Int J Geogr Inf Sci 25(2):293–322
Kuijpers B, Othman W (2009) Modeling uncertainty of moving objects on road networks via space-time prisms. Int J Geogr Inf Sci 23(9):1095–1117
Kuijpers B, Miller HJ, Othman W (2011) Kinetic space-time prisms. In: Proceedings of the ACM GIS conference 2011, Chicago. ACM, pp 162–170
Miller HJ (1991) Modeling accessibility using space-time prism concepts within geographical information systems. Int J Geogr Inf Syst 5:287–301
Miller HJ (2005) A measurement theory for time geography. Geogr Anal 37(1):17–45
Delafontaine M, Neutens T, Van de Weghe N (2011) Modelling potential movement in constrained travel environments using rough space-time prisms. Int J Geogr Inf Sci 25(9):1389–1411
Othman W (2009) Uncertainty management in trajectory databases. PhD thesis, Hasselt University
Pfoser D, Jensen CS (1999) Capturing the uncertainty of moving-object representations. In: Advances in spatial databases (SSD’99), Hong Kong. Lecture notes in computer science, vol 1651. Springer, pp 111–132
Revesz PZ (2010) Introduction to databases: from biological to spatio-temporal. Springer, New York
Winter S, Yin Z-C (2011) The elements of probabilistic time geography. GeoInformatica 15(3):417–434
Wolfson O (2002) Moving objects information management: the database challenge. In: Proceedings of the 5th international workshop next generation information technologies and systems, Caesarea. Springer, pp 75–89
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this entry
Cite this entry
Kuijpers, B. (2017). Space-Time Prism Model. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1599
Download citation
DOI: https://doi.org/10.1007/978-3-319-17885-1_1599
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