Skip to main content

A Differential Spatio-temporal Model: Primitives and Operators

  • Conference paper
Advances in Spatial Data Handling

Abstract

In this paper, we present a differential change-oriented model for the storage and communication of spatio-temporal information. The focus is on the development of model primitives and operators to support the aggregation of change over time and the propagation of change across resolution. Our investigation is motivated by recent advances in image-based geospatial databases, with constantly increasing update frequencies, and diverse user communities performing queries of various levels of detail. The primitives and operators presented here extend existing qualitative operators to support the management of quantitative and geometric information within a change-oriented spatio-temporal environment. We also show how the design of our model results from ‘change semantics’ at different granularities. By doing so, advanced communication operations can be addressed within our model in an efficient way.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Refrences

  • Agouris P, Beard K., Mountrakis G, Stefanidis A (2000) Capturing and Modeling Geographic Object Change: A Spatio-Temporal Gazeteer Framework. Photogrammetric Engineering and Remote Sensing 66(10):1224–1250

    Google Scholar 

  • Agouris P, Stefanidis A, Gyftakis S (2001) Differential Snakes for Change Detection in Road Segments. Photogrammetric Engineering and Remote Sensing 67(12):1391–1399

    Google Scholar 

  • Dolin R, Agrawal D, El Abbadi A, Dillon L (1997) Pharos: A Scalable Distributed Architecture for Locating Heterogeneous Information Sources. In: Nevada F, Golshani, Makki K (eds) Proceedings 6th ACM Int. Conference on Information and Knowledge Management. Las Vegas, pp 348–355

    Google Scholar 

  • Erwig M, Guting R, Schneider M, Vazirigiannis M (1999) Abstract and Discrete Modeling of Spatio-Temporal Data Types. Geoinformatica 3(3):269–296

    Article  Google Scholar 

  • Han J, Dong G, Yin Y (1999) Efficient mining of partial periodic patterns in time series database. In: Proceedings Int. Conf. Data Engineering (ICDE’99). Sydney, Australia

    Google Scholar 

  • Hornsby K, Egenhofer M (2000) Identity-based change: a foundation for spatio-temporal knowledge representation. International Journal of Geographical Information Science 14(3): 207–224

    Article  Google Scholar 

  • Langran G (1993) Issues of Implementing a Spatio-temporal System. International Journal of Geographical Information Systems 7(4): 305–314

    Article  Google Scholar 

  • Mountrakis G, Agouris P, Stefanidis A (2000) Navigating Through Hierarchical Change Propagation in Spatio-temporal Queries. In: IEEE Press, Time 2000 Workshop. Cape Breton, NS, Canada, pp 123–131

    Google Scholar 

  • Peuquet D (2001) Making Space for Time: Issues in Space-Time Data Representation. GeoInformatica 5(1): 11–32

    Article  Google Scholar 

  • Peuquet D, Wentz E (1995) An Event-Based Spatio-temporal Data Model (ESTDM) for Temporal Analysis of Geographic Data. International Journal of Geographic Information Systems 9: 7–24

    Article  Google Scholar 

  • Pfoser D, Jensen C, Theodoridis Y (2000) Novel Approaches to the Indexing of Moving Object Trajectories. VLDB. 395–406

    Google Scholar 

  • Theodoridis Y, Sellis TK, Papadopoulos A, Manolopoulos Y (1998) Specifications for Efficient Indexing in Spatio-temporal Databases. In: Intl. Conference on Scientific and Statistical Database Management. Capri, Italy, pp 123–132

    Google Scholar 

  • Worboys M (1992) A Model for Spatio-Temporal Information. In: Proceedings of the 5th International Symposium on Spatial Data Handling. Charleston, South Carolina, USA pp 602–611

    Google Scholar 

  • Worboys M (1994) A Unified Model of Spatial and Temporal Information. Computer Journal 37:26–34

    Article  Google Scholar 

  • Yeh TS, de Cambray B (1995) Modeling Highly Variable Spatio-Temporal Data. In: 6th AustraliAsian Database Conference. pp 221–230

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mountrakis, G., Agouris, P., Stefanidis, A. (2002). A Differential Spatio-temporal Model: Primitives and Operators. In: Richardson, D.E., van Oosterom, P. (eds) Advances in Spatial Data Handling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56094-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-56094-1_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62859-7

  • Online ISBN: 978-3-642-56094-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics