Skip to main content
SpringerLink
Log in

Modeling Cyclic Change

  • Conference paper
Advances in Conceptual Modeling (ER 1999)

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

Included in the following conference series:

Abstract

Database support of time-varying phenomena typically assumes that entities change in a linear fashion. Many phenomena, however, change cyclically over time. Examples include monsoons, tides, and travel to the workplace. In such cases, entities may appear and disappear on a regular basis or their attributes or location may change with periodic regularity. This paper introduces an approach for modeling cycles based on cyclic intervals. Intervals are an important abstraction of time, and the consideration of cyclic intervals reveals characteristics about these intervals that are unique from the linear case. This work examines binary cyclic relations, distinguishing sixteen cyclic interval relations. We identify their conceptual neighborhood graph, showing which relations arc most similar and demonstrating that this set of sixteen relations is complete. The results of this investigation provide the basis for extended data models and query languages that address cyclically varying phenomena.

This work was partially supported by the National Science Foundation for the National Center for Geographic Information and Analysis under NSF grant number SBR-9700465 and the National Imagery and Mapping Agency under grant numbers NMA202-97-1-1023 and NMA202-97-1-1020. Max Egenhofer’s research is further supported through NSF grants IRI-9613646, BDI-9723873 and IIS-9970123; the National Institute of Environmental Health Sciences, NIH, under grant number 1 R 01 ES09816-01; Bangor Hydro-Electric Co.; and a Massive Digital Data Systems contract sponsored by the Advanced Research and Development Committee of the Community Management Staff.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6 References

  1. Al-Taha, K. and R. Barrera. Temporal data and GIS: An overview. In Proc.GIS/LIS’ 90. 1990. Anaheim, CA: ASPRS/ACSM/AAG/URISA/AM/FM.

    Google Scholar 

  2. Langran, G. Time in Geographic Information Systems., Bristol, PA: Taylor & Francis Inc. 189.

    Google Scholar 

  3. Peuquct, D. It’s about time: A conceptual framework for the representation of temporal dynamics in geographic information systems. Annals of the Association of American Geographers, 1994. 84(3): p. 441–461.

    Article  Google Scholar 

  4. Worboys, M. A unified model of spatial and temporal information. Computer Journal, 1994. 37(1): p. 26–34.

    Article  Google Scholar 

  5. Egenhofer, M. and R. Golledge, Editors. Spatial and Temporal Reasoning in Geographic Information Systems. 1998, Oxford University Press: New York, NY.

    Google Scholar 

  6. Claramunt, C. and M. Thériault. Managing time in GIS: an event-oriented approach. In Recent Advances in Temporal Databases, J. Clifford and A. Tuzhilin, Editors. 1995, Springer-Verlag: Berlin. p. 23–42.

    Google Scholar 

  7. Hornsby, K. and M. Egenhofer. Qualitative Representation of Change. In Spatial Information Theory—A Theoretical Basis for GIS, International Conference COSIT’ 97, Laurel Highlands, PA, S. Hirtle and A. Frank, Editors. 1997, Springer-Verlag: Berlin. p. 15–33.

    Google Scholar 

  8. Erwig, M., R. Güting, M. Schneider, and M. Vazirgiannis. Spatio-temporal datatypes: an approach to modeling and querying moving objects in databases, Technical Report, 1997, Fern Universität, Hagen, Germany

    Google Scholar 

  9. Egenhofer, M. and D. Mark. Naive Geography. In Spatial Information Theory-A Theoretical Basis for GIS, International Conference COSIT’ 95. 1995. Semmering, Austria: Springer-Verlag.

    Google Scholar 

  10. Jensen, C. and R. Snodgrass. Semantics of time-varying information. Information Systems, 1996. 21(4): p. 311–352.

    Article  Google Scholar 

  11. Snodgrass, R. Temporal databases. In Theories and methods of spatio-temporal reasoning in geographic space, A. Frank, I. Campari, and U. Formentini, Editors. 1992, Springer-Verlag: Pisa, Italy. p. 22–64.

    Google Scholar 

  12. Montanari, A. and B. Pernici. Temporal reasoning. In Temporal Databases: Theory, Design, and Implementation, A. Tansel, et al., Editors. 1993, The Benjamin/Cummings Publishing Company, Inc.: Redwoood City, CA. p. 534–562.

    Google Scholar 

  13. Chrisman, N. Beyond Stevens: A revised approach to measurement for geographic information. In Twelfth International Symposium on Computer-Assisted Cartography, Auto-Carto 12. 1995. Charlotte, NC: ACSM/ASPRS.

    Google Scholar 

  14. Isli, A. and A. Cohn. An algebra for cyclic ordering of 2D orientation. In Proceedings of the 15th American Conference on Artificial Intelligence (AAAI). 1998. Madison, WI: AAAI/MIT Press.

    Google Scholar 

  15. Edsall, R., M.-J. Kraak, A. MacEachren, and D. Peuquet. Assessing the effectiveness of temporal legends in environmental visualization. In GIS/LIS’ 97. 1997. Cincinnati, OH: ASPRS:ACSM:AAG:URISA:AM/FM.

    Google Scholar 

  16. Allen, J. Maintaining knowledge about temporal intervals. Communications of the ACM, 1983. 26(11): p. 832–843.

    Article  MATH  Google Scholar 

  17. Couclelis, H. People manipulate objects (but cultivate fields): beyond the raster-vector debate in GIS. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, A. Frank, I. Campari, and U. Formentini, Editors. 1992, Springer-Verlag. p. 65–77.

    Google Scholar 

  18. Peuquet, D., B. Smith, and B. Brogaard. The Ontology of Fields: Report on the Project Varenius Specialist Meeting, Bar Harbor, ME, Technical Paper, 1999, National Center for Geographic Information and Analysis: Santa Barbara, CA.

    Google Scholar 

  19. Frank, A. Different types of “times” in GIS. In Spatial and Temporal Reasoning in Geographic Information Systems, M. Egenhofer and R. Golledge, Editors. 1998, Oxford University Press: New York, NY. p. 40–62.

    Google Scholar 

  20. Ray, A., D. Moodie, and C. Heidenreich. Rupert’s Land. In Historical Atlas of Canada, R. Harris, Editor. 1987, University of Toronto Press: Toronto, Canada.

    Google Scholar 

  21. Freksa, C. Temporal reasoning based on semi-intervals. Artificial Intelligence, 1992. 54: p. 199–227.

    Article  MathSciNet  Google Scholar 

  22. Egenhofer, M. and K. Al-Taha. Reasoning about gradual changes of topological relationships. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. 1992. Pisa, Italy: Springer-Verlag.

    Google Scholar 

  23. Egenhofer, M. and D. Mark, Modelling conceptual neighbourhoods of topological line-region relations. International Journal of Geographical Information Systems, 1995. 9(5): p. 555–565.

    Article  Google Scholar 

  24. Egenhofer, M., E. Clementini, and P. Felice, Topological relations between regions with holes. International Journal of Geographical Information Systems, 1994. 8(2): p. 129–142.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Center for Geographic Information and Analysis and Department of Spatial Information Science and Engineering, University of Maine, Orono, ME, 04469-5711, USA

    Kathleen Hornsby & Max J. Egenhofer

  2. Institute for Human and Machine Cognition, University of West Florida, Pensacola, FL, 32514

    Patrick Hayes

Authors
  1. Kathleen Hornsby
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Max J. Egenhofer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Hayes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Louisiana State University, 298 Coates Hall, Baton Rouge, LA, 70803, USA

    Peter P. Chen

  2. Department of Computer Science, Brigham Young University, Provo, UT, 84602, USA

    David W. Embley

  3. INSA-LISI, 20 Avenue Albert Einstein, F-69621, Villeurbanne Cedex, France

    Jacques Kouloumdjian

  4. Marriott School of Management, Brigham Young University, P.O. Box 23087, Provo, UT, 84602-3087, USA

    Stephen W. Liddle

  5. School of Computer and Information Science, University of South Australia, Mawson Lakes, 5095, South Australia

    John F. Roddick

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hornsby, K., Egenhofer, M.J., Hayes, P. (1999). Modeling Cyclic Change. In: Chen, P.P., Embley, D.W., Kouloumdjian, J., Liddle, S.W., Roddick, J.F. (eds) Advances in Conceptual Modeling. ER 1999. Lecture Notes in Computer Science, vol 1727. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48054-4_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-48054-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66653-0

  • Online ISBN: 978-3-540-48054-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation