Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Spatio-Temporal Database Management

STDBM 1999: Spatio-Temporal Database Management pp 39–59Cite as

The Honeycomb Model of Spatio-Temporal Partitions

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1678))

Abstract

We define a formal model of spatio-temporal partitions which can be used to model temporally changing maps. We investigate new applications and generalizations of operations that are well-known for static spatial maps. We then define a small set of operations on spatio-temporal partitions that are powerful enough to express all these tasks and more. Spatio-temporal partitions combine the general notion of temporal objects and the powerful spatial partition abstraction into a new, highly expressive spatio-temporal data modeling tool.

This research was partially supported by the CHOROCHRONOS project, funded by the EU under the Training and Mobility of Researchers Programme, Contract No. ERB FMRX-CT96-0056

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. K. Berry. Fundamental Operations in Computer-Assisted Map Analysis. Int. Journal of Geographical Information Systems, 1(2):119–136, 1987.

    Article  Google Scholar 

  2. T. S. Cheng and S. K. Gadia. A Pattern Matching Language for Spatio-Temporal Databases. In ACM Conf. on Information and Knowledge Management, pages 288–295, 1994.

    Google Scholar 

  3. J. Dugundji. Topology. Allyn and Bacon, 1966.

    Google Scholar 

  4. M. Erwig, R. H. Güting, M. Schneider, and M. Vazirgiannis. Abstract and Discrete Modeling of Spatio-Temporal Data Types. In 6th ACM Symp. on Geographic Information Systems, pages 131–136, 1998.

    Google Scholar 

  5. M. Erwig, R. H. Güting, M. Schneider, and M. Vazirgiannis. Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases. GeoInformatica, 3(3), 1999. To appear.

    Google Scholar 

  6. M. Erwig and M. Schneider. Partition and Conquer. In 3rd Int. Conf. on Spatial Information Theory, LNCS 1329, pages 389–408, 1997.

    Google Scholar 

  7. M. Erwig and M. Schneider. Vague Regions. In 5th Int. Symp. on Advances in Spatial Databases, LNCS 1262, pages 298–320, 1997.

    Google Scholar 

  8. M. Erwig, M. Schneider, and R. H. Güting. Temporal Objects for Spatio-Temporal Data Models and a Comparison of Their Representations. In Int. Workshop on Advances in Database Technologies, LNCS 1552, pages 454–465, 1998.

    Google Scholar 

  9. A. U. Frank. Overlay Processing in Spatial Information Systems. In 8th Int. Symp. on Computer-Assisted Cartography, pages 16–31, 1987.

    Google Scholar 

  10. A. U. Frank, G. S. Volta, and M. MacGranaghan. Formalization of Families of Categorical Coverages. Int. Journal of Geographical Information Science, 11(3):215–231, 1997.

    Article  Google Scholar 

  11. S. K. Gadia and S. S. Nair. Temporal Databases: A Prelude to Parametric Data. In [18], pages 28–66, 1993.

    Google Scholar 

  12. R. H. Güting. Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. In Int. Conf. on Extending Database Technology, LNCS 303, pages 506–527, 1988.

    Google Scholar 

  13. R. H. Güting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2):100–143, 1995.

    Article  Google Scholar 

  14. Z. Huang, P. Svensson, and H. Hauska. Solving Spatial Analysis Problems with GeoSAL, a Spatial Query Language. In 6th Int. Working Conf. on Scientific and Statistical Database Management, 1992.

    Google Scholar 

  15. H.-P. Kriegel, T. Brinkho., and R. Schneider. The Combination of Spatial Access Methods and Computational Geometry in Geographic Database Systems. In 2nd Symp. on Advances in Spatial Databases, LNCS 525, pages 5–21, 1991.

    Google Scholar 

  16. M. Schneider. Spatial Data Types for Database Systems-Finite Resolution Geometry for Geographic Information Systems. LNCS 1288. Springer-Verlag, 1997.

    Google Scholar 

  17. M. Scholl and A. Voisard. Thematic Map Modeling. In 1st Int. Symp. on Large Spatial Databases, LNCS 409, pages 167–190, 1989.

    Google Scholar 

  18. A. U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass. Temporal Databases: Theory, Design, and Implementation. The Benjamin/Cummings Publishing Company, 1993.

    Google Scholar 

  19. R. B. Tilove. Set Membership Classiffication: A Unified Approach to Geometric Intersection Problems. The Computer Journal, 37(1):25–34, 1994.

    Google Scholar 

  20. C. D. Tomlin. Geographic Information Systems and Cartographic Modeling. Prentice Hall, 1990.

    Google Scholar 

  21. G. S. Volta and M. J. Egenhofer. Interaction with Attribute Data Based on Categorical Coverages. In 1st Int. Conf. on Spatial Information Theory, LNCS 716, pages 215–233, 1993.

    Google Scholar 

  22. M. F. Worboys. A Unified Model for Spatial and Temporal Information. The Computer Journal, 37(1):25–34, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FernUniversität Hagen, Praktische Informatik IV, 58084, Hagen, Germany

    Martin Erwig & Markus Schneider

Authors
  1. Martin Erwig
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markus Schneider
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Aalborg University, Department of Computer Science, Fredrik Bajers Vej 7E, DK-9220, Aalborg Ost, Denmark

    Michael H. Böhlen  & Christian S. Jensen  & 

  2. CNAMand, INRIA, F-78153 Le Chesnay Cedex, France

    Michel O. Scholl

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Erwig, M., Schneider, M. (1999). The Honeycomb Model of Spatio-Temporal Partitions. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds) Spatio-Temporal Database Management. STDBM 1999. Lecture Notes in Computer Science, vol 1678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48344-6_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-48344-6_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66401-7

  • Online ISBN: 978-3-540-48344-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation