Skip to main content

Patterns in Spatiotemporal Data

  • Reference work entry
  • First Online:
Encyclopedia of GIS

Synonyms

Evolving spatial patterns; Spatiotemporal association patterns; Spatiotemporal 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...

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

Access this chapter

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

Institutional subscriptions

References

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

    Article  MATH  Google Scholar 

  • Ester M, Kriegel HP, Sander J (2001) Algorithms and applications for spatial data mining. Geographic data mining and knowledge discovery, research monographs. In: GIS Chapter 7

    Google Scholar 

  • Huang Y, Xiong H, Shekhar S, Pei J (2003) Mining confident co-location rules without a support threshold. In: Proceedings of the 2003 ACM symposium on applied computing, Melbourne (SAC’03). ACM Press, pp 497–501

    Google Scholar 

  • Koperski K, Han J (1995) Discovery of spatial association rules in geographic information databases. In: Proceedings of the 4th international symposium on advances in spatial databases (SSD’95), Portland. Springer, pp. 47–66

    Google Scholar 

  • Morimoto Y (2001) Mining frequent neighboring class sets in spatial databases. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining, San Francisco. ACM Press, pp 353–358

    Google Scholar 

  • Xiong H, Shekhar S, Huang Y, Kumar V, Ma X, Yoo JS (2004) A framework for discovering co-location patterns in data sets with extended spatial objects. In: SIAM international conference on data mining (SDM), Portland, Apr 2004

    Google Scholar 

  • Yang H, Parthasarathy S, Mehta S (2005) A generalized framework for mining spatio-temporal patterns in scientific data. In: Proceeding of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining (KDD’05). ACM Press, New York, pp 716–721

    Google Scholar 

  • Yang H, Parthasarathy S, Ucar D (2007) A spatio-temporal mining approach towards summarizing and analyzing protein folding trajectories. Algorithms Mol Biol 2(3)

    Google Scholar 

Recommended Reading

  • Mokbel MF, Ghanem TM, Aref WG. Spatio-temporal access methods. Technical report, Department of Computer Sciences, Purdue University

    Google Scholar 

  • Neill DB, Moore AW, Sabhnani M, Daniel K (2005) Detection of emerging space-time clusters. In: Proceedings of SIGKDD 2005, Copenhagen, pp 218–227

    Google Scholar 

  • Rao CR, Suryawanshi S (1996) Statistical analysis of shape of objects based on landmark data. Proc Natl Acad Sci U S A 93(22):12132–12136

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this entry

Cite this entry

Yang, H., Parthasarathy, S. (2017). Patterns in Spatiotemporal Data. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_966

Download citation

Publish with us

Policies and ethics