Skip to main content

Movement Patterns in Spatio-Temporal Data

  • Reference work entry
  • First Online:

Synonyms

Association Rules, Spatiotemporal; Converging; Collocation, Spatiotemporal; Exploratory data analysis; Flocking; Indexing, native space; Indexing, parametric space; Indexing trajectories; Motion patterns; Pattern, encounterPattern, flock; Pattern, leadership; Pattern, moving cluster; Pattern, periodic; R-tree, multi-version; TPR-trees; Trajectory patterns;

Definition

Spatio-temporal data is any information relating space and time. This entry specifically considers data involving point objects moving over time. The terms entity and trajectory will refer to such a point object and the representation of its movement, respectively. Movement patterns in such data refer to (salient) events and episodes expressed by a set of entities.

In the case of moving animals, movement patterns can be viewed as the spatio-temporal expression of behaviors, as for example in flocking sheep or birds assembling for the seasonal migration. In a transportation context, a movement pattern could be a...

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   1,599.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   1,999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Andersson M, Gudmundsson J, Laube P, Wolle T (2007) Reporting leadership patterns among trajectories. In: Proceedings of the 2007 ACM symposium on applied computing. ACM, New York, pp 3–7

    Google Scholar 

  • Andrienko NV, Andrienko GL (2003) Interactive maps for visual data exploration. Int J Geogr Inf Sci 13(4): 355–374

    Article  MATH  Google Scholar 

  • Batty M, Desyllas J, Duxbury E (2003) The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades. Int J Geogr Inf Sci 17(7):673–697

    Article  Google Scholar 

  • Benkert M, Gudmundsson J, Hübner F, Wolle T (2006) Reporting flock patterns. In: Proceedings of the 14th European symposium on algorithms. Lecture notes in computer science, vol 4168. Springer, Berlin/Heidelberg, pp 660–671

    Google Scholar 

  • Brillinger DR, Preisler HK, Ager AA, Kie JG (2004) An exploratory data analysis (EDA) of the paths of moving animals. J Stat Plan Inf 122(2):43–63

    Article  MathSciNet  MATH  Google Scholar 

  • Dobson JE, Fisher PF (2003) Geoslavery. IEEE Technol Soc Mag 22(1):47–52

    Article  Google Scholar 

  • Dumont B, Boissy A, Achard C, Sibbald AM, Erhard HW (2005) Consistency of animal order in spontaneous group movements allows the measurement of leadership in a group of grazing heifers. Appl Anim Behav Sci 95(1–2):55–66

    Article  Google Scholar 

  • Dykes JA, Mountain DM (2003) Seeking structure in records of spatiotemporal behaviour: visualization issues, efforts and application. Comput Stat Data Anal 43(4):581–603

    Article  MATH  Google Scholar 

  • Hadjieleftheriou M, Kollios G, Tsotras VJ, Gunopulos D (2006) Indexing spatiotemporal archives. VLDB J 15(2):143–164

    Article  MATH  Google Scholar 

  • Hägerstrand T (1970) What about people in regional science. Pap Region Sci Assoc 24:7–21

    Article  Google Scholar 

  • Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatiotemporal data. In: Medeiros CB, Egenhofer MJ, Bertino E (eds) Proceedings of the 9th international symposium on advances in spatial and temporal databases. Lecture notes in computer science, vol 3633. Springer, Berlin/Heidelberg, pp 364–381

    Google Scholar 

  • Kwan MP (2000) Interactive geovisualization of activitytravel patterns using three dimensional geographical information systems: a methodological exploration with a large data set. Transp Res Part C 8(1–6):185–203

    Article  Google Scholar 

  • Langran G (1999) Time in geographic information systems. PhD thesis, University of Washington

    Google Scholar 

  • Laube P, van Kreveld M, Imfeld S (2004) Finding REMO – detecting relative motion patterns in geospatial lifelines. In: Fisher PF (ed) Developments in spatial data handling, proceedings of the 11th international symposium on spatial data handling. Springer, Berlin/Heidelberg, pp 201–214

    Google Scholar 

  • Lorentzos NA (1988) A formal extension of the relational model for the representation and manipulation of generic intervals. PhD thesis, Birbeck College, University of London

    Google Scholar 

  • Mamoulis N, Cao H, Kollios G, Hadjieleftheriou M, Tao Y, Cheung D (2004) Mining, indexing, and querying historical spatiotemporal data. In: Proceedings of the 10th ACM international conference on knowledge discovery and data mining. ACM, New York, pp 236–245

    Google Scholar 

  • Šaltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: Proceedings of the ACM SIGMOD international conference on management of data, Dallas, pp 331–342

    Google Scholar 

  • Verhein F, Chawla S (2006) Mining spatiotemporal association rules, sources, sinks, stationary regions and thoroughfares in object mobility databases. In: Proceedings of the 11th international conference on database systems for advanced applications. Lecture notes in computer science, vol 3882. Springer, Berlin/Heidelberg, pp 187–201

    Google Scholar 

  • Wilensky U, Netlogo flocking model. http://ccl.northwestern.edu/netlogo/models/Flocking

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas Wolle .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this entry

Cite this entry

Gudmundsson, J., Laube, P., Wolle, T. (2017). Movement Patterns in Spatio-Temporal Data. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_823

Download citation

Publish with us

Policies and ethics