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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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
Andrienko NV, Andrienko GL (2003) Interactive maps for visual data exploration. Int J Geogr Inf Sci 13(4): 355–374
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
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
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
Dobson JE, Fisher PF (2003) Geoslavery. IEEE Technol Soc Mag 22(1):47–52
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
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
Hadjieleftheriou M, Kollios G, Tsotras VJ, Gunopulos D (2006) Indexing spatiotemporal archives. VLDB J 15(2):143–164
Hägerstrand T (1970) What about people in regional science. Pap Region Sci Assoc 24:7–21
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
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
Langran G (1999) Time in geographic information systems. PhD thesis, University of Washington
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
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
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
Š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
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
Wilensky U, Netlogo flocking model. http://ccl.northwestern.edu/netlogo/models/Flocking
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
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
DOI: https://doi.org/10.1007/978-3-319-17885-1_823
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