Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of GIS pp 1–10Cite as

Spatiotemporal Relations for Moving Objects

  • Living reference work entry
  • First Online:

  • 212 Accesses

Definition

An object changes if and only if there exists a property for this object and distinct time stamps t and \(t^{{\prime}}\) such that the object has property P at time stampt and the object does not have propertyP at time stamp \(t^{{\prime}}\). An important classification of changes is based on the difference between discontinuous and continuous changes. Discontinuous changes have values of properties that change instantaneously from one value to another (such as the change of the owner of a parcel). On the other hand, the values of attributes of continuously changing data potentially change at each instant of time and can be typically represented by a line without discontinuities.

A typical example of a continuous change is movement. If the same object is positioned at different locations at different times, the object moves. A movement defines a trajectory, which is a connected non-branching continuous line with a certain shape and direction, and can be easily represented by...

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

References

  • Allen J (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843

    Article  MATH  Google Scholar 

  • Andrienko G, Andrienko N, Bak P, Keim D, Wrobel S (2013) Visual analytics of movement. Springer, Heidelberg, p 387

    Book  Google Scholar 

  • Claramunt C, Jiang B (2000) Hierarchical reasoning in time and space. In: Forer P, Yeh AGO, He J (eds) Proceedings of the international symposium on spatial data handling, pp 41–51

    Google Scholar 

  • Claramunt C, Jiang B (2001) An integrated representation of spatial and temporal relationships between evolving regions. J Geograph Syst 3:411–428

    Article  Google Scholar 

  • Demsar U, Buchin K, Cagnacci F, Safi K, Speckmann B, Van de Weghe N, Weiskopf D, Weibel R (2015) Analysis and visualisation of movement: an interdisciplinary review. Mov Ecol 3(5):292–318

    Google Scholar 

  • Dodge S, Weibel R, Lautenschütz K (2008) Towards a taxonomy of movement patterns. Inf Vis 2008:1–13

    Google Scholar 

  • Erwig M, Güting R, Schneider M, Vazirgiannis M (1999) Spatio-temporal data types: an approach to modelling objects in databases. Geoinformatica 3(3):269–296

    Article  Google Scholar 

  • Freksa C (1992) Temporal reasoning based on semi-intervals. Artif Intell 54:199–227

    Article  MathSciNet  Google Scholar 

  • Gottfried B (2009) Interpreting motion events of pairs of moving objects. Geolnformatica 15(2):247–271

    Article  Google Scholar 

  • Hagerstrand T (1970) What about people in regional science? Pap Reg Sci Assoc 24:7–21

    Article  Google Scholar 

  • Hazarika S, Cohn A (2001) Qualitative spatio-temporal continuity. In: Montello D (ed) Proceedings of the international conference on spatial information theory. Lecture notes in computer science, vol 2205, pp 92–107

    Chapter  Google Scholar 

  • Hernandez D, Jungert E (1999) Qualitative motion of point-like objects. J Vis Lang Comput 10:269–289

    Article  Google Scholar 

  • Hornsby K, Egenhofer M (2000) Identity-based change: a foundation for spatio-temporal knowledge representation. Int J Geograph Inf Sci 14(3):207–224

    Article  Google Scholar 

  • Hornsby K, Egenhofer M (2002) Modeling moving objects over multiple granularities. Ann Math Artif Intell 36:177–194

    Article  MATH  MathSciNet  Google Scholar 

  • Laube P (2005) Analysing point motion: spatio-temporal data mining of geospatial lifelines. PhD thesis, University of Zurich, Zurich

    Google Scholar 

  • Laube P, Imfeld S (2002) Analyzing relative motion within groups of trackable moving point objects. In: Egenhofer M, Mark D (eds) GIScience 2002 proceedings. Lecture notes in computer science, vol 2478, pp 142–144

    Google Scholar 

  • Laube P, Imfeld S, Weibel R (2005) Discovering relative motion patterns in groups of moving point objects. Int J Geograph Inf Sci 19(6):639–668

    Article  Google Scholar 

  • Long J, Nelson T (2012) A review of quantitative methods for movement data. Int J Geograph Inf Sci 27(2): 292–318

    Article  Google Scholar 

  • Martinez-Martin E, Escrig M, del Pobil A (2012) A general qualitative spatio-temporal model based on intervals. J Univ Comput Sci 18(10):1343–1378

    MATH  MathSciNet  Google Scholar 

  • Muller P (1998) A qualitative theory of motion based on spatiotemporal primitives. In: Cohn A, Schubert L, Shapiro S (eds) Proceedings of the international conference on principles of knowledge representation and reasoning, pp 131–142

    Google Scholar 

  • Noyon V, Claramunt C, Devogele T (2007) A relative representation of trajectories in geogaphical spaces. Geolnformatica 11(4):479–496

    Article  Google Scholar 

  • Randell D, Cui Z, Cohn A (1992) A spatial logic based on regions and connection. In: Nebel B, Swartout W, Rich C (eds) Proceedings of the international conference on knowledge representation and reasoning, pp 165–176

    Google Scholar 

  • Renso C, Spaccapietra S, Zimanyi E (2013) Mobility data: modeling, management, and understanding. Cambridge University Press, Cambridge, p 378

    Book  Google Scholar 

  • Van de Weghe N (2004) Representing and reasoning about moving objects: a qualitative approach. PhD thesis, Ghent University, Belgium

    Google Scholar 

  • Van de Weghe N, Kuijpers B, Bogaert P, De Maeyer P (2005a) A qualitative trajectory calculus and the composition of its relations. Proc Geosp Semant 3799:60–76

    Article  Google Scholar 

  • Van de Weghe N, De Maeyer P (2005b) Conceptual neighborhood diagrams for representing moving objects. Lect Notes Comput Sci 3770:228–238

    Article  Google Scholar 

  • Van de Weghe N, Cohn A, De Maeyer P, Witlox F (2005c) Representing moving objects in computer based expert systems: the overtake event example. Exp Syst Appl 29(4):977–983

    Article  Google Scholar 

  • Van de Weghe N, Cohn A, De Tré B, De Maeyer P (2006) A qualitative trajectory calculus as a basis for representing moving objects in geographical information systems. Control Cybern 35(1):97–120

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Geography, Ghent University, Krijgslaan 281 (S8), B-9000, Ghent, Belgium

    Nico Van de Weghe

Authors
  1. Nico Van de Weghe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nico Van de Weghe .

Editor information

Editors and Affiliations

  1. Minneapolis, Minnesota, USA

    Shashi Shekhar

  2. Rutgers Business School, Newark, New Jersey, USA

    Hui Xiong

  3. The University of Iowa Tippie College of Business, Iowa City, Iowa, USA

    Xun Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this entry

Cite this entry

Van de Weghe, N. (2015). Spatiotemporal Relations for Moving Objects. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-23519-6_1542-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23519-6_1542-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Cham

  • Online ISBN: 978-3-319-23519-6

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation