Synonyms
Evolving spatial patterns; Spatio-temporal association patterns; Spatio-temporal object association
Definition
Spatio‐temporal data refer to data that are both spatial and time-varying in nature, for instance, the data concerning traffic flows on a highway during rush hours. Spatio‐temporal data are also being abundantly produced in many scientific domains. Examples include the datasets in computational fluid dynamics that describe the evolutionary behavior of vortices in fluid flows, and the datasets in bioinformatics that study the folding pathways of proteins from an initially string-like 3D structure to their respective native 3D structure.
One important issue in analyzing spatio‐temporal data is to characterize the spatial relationship among spatial entities and, more importantly, to define how such a relationship evolves or changes over time. In the traffic flow example, one might be interested in identifying and monitoring the automobiles that are following one another...
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Recommended Reading
Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM. 26(11), 832–843 (1983)
Ester, M., Kriegel, H.P., Sander, J.: Algorithms and applications for spatial data mining. Geographic Data Mining and Knowledge Discovery, Research Monographs. In: GIS Chapter 7 (2001)
Huang, Y., Xiong, H., Shekhar, S., Pei, J.: Mining confident co-location rules without a support threshold. In: SAC 03: Proceedings of the 2003 ACM symposium on applied computing, pp. 497–501. ACM Press (2003)
Koperski, K., Han, J.: Discovery of spatial association rules in geographic information databases. In SSD 95: Proceedings of the 4th International Symposium on Advances in Spatial Databases, pp. 47–66. Springer-Verlag (1995)
Mokbel, M.F., Ghanem, T.M., Aref, W.G.: Spatio-temporal access methods. Technical report, Department of Computer Sciences, Purdue University
Morimoto, Y.: Mining frequent neighboring class sets in spatial databases. In: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 353–358. ACM Press (2001)
Neill, D.B., Moore, A.W., Sabhnani, M., Daniel, K.: Detection of emerging space-time clusters. In: Proceedings of SIGKDD 2005, pp. 218–227 (2005)
Rao, C.R., Suryawanshi, S.: Statistical analysis of shape of objects based on landmark data. Proc Natl Acad Sci U S A. 93(22), 12132–12136 (1996)
Xiong, H., Shekhar, S., Huang, Y., Kumar, V., Ma, X., Yoo, J.S.: A framework for discovering co-location patterns in data sets with extended spatial objects. SIAM Intl. Conf. on Data Mining (SDM), April 2004
Yang, H., Parthasarathy, S., Mehta, S.: A generalized framework for mining spatio-temporal patterns in scientific data. In KDD 2005: Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pp. 716–721. ACM Press, New York, NY, USA (2005)
Yang, H., Parthasarathy, S., Ucar, D.: A spatio-temporal mining approach towards summarizing and analyzing protein folding trajectories. Algorithms Mol. Biol. 2(3) (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Yang, H., Parthasarathy, S. (2008). Patterns in Spatio-temporal Data. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_966
Download citation
DOI: https://doi.org/10.1007/978-0-387-35973-1_966
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30858-6
Online ISBN: 978-0-387-35973-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering