Skip to main content
Springer Nature Link
Log in

Ordering Events for Dynamic Geospatial Domains

  • Conference paper
Spatial Information Theory (COSIT 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3693))

Included in the following conference series:

  • 2800 Accesses

Abstract

Complex scenarios of events occurring in dynamic geospatial domains can be simplified or summarized in the form of linear orders. Sets of possible linear orders of events can be automatically generated based on the temporal relations that hold between events and refined further according to the particular semantics associated with the temporal relations. This paper discusses how the spatial aspects of events contribute to generating plausible linear orders of events. Locations of events, for example, are useful for determining the spatial relevance of events in an order. In addition, we explore how the presence of certain patterns of event locations can be used for further filtering, this time pruning improbable orders from the set of possible orders. The result is a methodology for automatically generating linear orders of events from partial orders that exploits the spatial and temporal relationships associated with events occurring in geospatial domains.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Alfonseca, E., Manandhar, S.: A Framework for Constructing Temporal Models from Texts. In: Proceedings of the Fifteenth Florida Artificial Intelligence Conference, FLAIRS 2002, Pensacola Beach, FL, pp. 456–460. AAAI Press, Menlo Park (2002)

    Google Scholar 

  2. Hornsby, K., Hall, S.: Generating Linear Orders of Text-Based Events. In: Proceedings of the Workshop on Computational Lexical Semantics, Human Language Technology Conference 2004 (HLT/NAACL 2004), Boston, MA. Association for Computational Linguistics, pp. 92–99 (2004)

    Google Scholar 

  3. Allen, J., Ferguson, G.: Actions and Events in Interval Temporal Logic. Journal of Logic and Computation 4, 531–579 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  4. Raubel, M., Kuhn, W.: Ontology-Based Task Simulation. Spatial Cognition and Computation 4, 15–37 (2004)

    Article  Google Scholar 

  5. Yuan, M.: Representing Complex Geographic Phenomena with Both Object- and Field-Like Properties. Cartography and Geographic Information Science 28, 83–96 (2001)

    Article  Google Scholar 

  6. Galton, A.: Desiderata for a Spatio-Temporal Geo-Ontology. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 1–12. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Galton, A.: Fields and Objects in Space, Time and Space-Time. Spatial Cognition and Computation 4, 39–68 (2004)

    Article  Google Scholar 

  8. Grenon, P., Smith, B.: SNAP and SPAN: Towards Dynamic Spatial Ontology. Spatial Cognition and Computation 4, 69–103 (2004)

    Article  Google Scholar 

  9. Worboys, M., Hornsby, K.: From Objects to Events: GEM, the Geospatial Event Model. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 327–343. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Worboys, M.: Event-Oriented Approaches to Geographic Phenomena. International Journal of Geographical Information and Analysis 19, 1–28 (2005)

    Article  Google Scholar 

  11. Zacks, J., Tversky, B.: Event Structure in Perception and Conception. Psychological Bulletin 127, 3–21 (2001)

    Article  Google Scholar 

  12. Tversky, B., Zacks, J., Lee, P.: Events by Hands and Feet. Spatial Cognition and Computation 4, 5–14 (2004)

    Article  Google Scholar 

  13. Zacks, J.: Using Movement and Intentions to Understand Simple Events. Cognitive Science 28, 979–1008 (2004)

    Article  Google Scholar 

  14. Galton, A.: Qualitative Spatial Change. Oxford University Press, New York (2000)

    Google Scholar 

  15. Allen, J.: Maintaining Knowledge About Temporal Intervals. Communications of the ACM 26, 832–843 (1983)

    Article  MATH  Google Scholar 

  16. Knauff, M.: The cognitive adequacy of Allen’s interval calculus for qualitative spatial representation and reasoning. Spatial Cognition and Computation 1, 261–290 (1999)

    Article  Google Scholar 

  17. Frank, A.: Different Types of "Times" in GIS. In: Egenhofer, M.J., Golledge, R.G. (eds.) Spatial and Temporal Reasoning in Geographic Information Systems, pp. 40–62. Oxford University Press, Oxford (1998)

    Google Scholar 

  18. Roddick, J., Mooney, C.: Linear Temporal Sequences and Their Interpretation Using Midpoint Relationships. IEEE Transactions on Knowledge and Data Engineering 17, 133–135 (2005)

    Article  Google Scholar 

  19. Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54, 199–227 (1992)

    Article  MathSciNet  Google Scholar 

  20. Skiena, S.: The Algorithm Design Manual, Santa Clara, CA. TELOS - the Electronic Library of Science (1998)

    Google Scholar 

  21. Johnson, S.: Hierarchical Clustering Schemes. Psychometrika 32, 241–254 (1967)

    Article  Google Scholar 

  22. Bailey, T., Gatrell, A.: Interactive Spatial Data Analysis. Essex, Longman Group Limited (1995)

    Google Scholar 

  23. Milligan, G., Cooper, M.: An Examination of Procedures for Determining the Number of Clusters in a Dataset. Psychometrika 50, 159–179 (1985)

    Article  Google Scholar 

  24. Calinski, R.B., Harabasz, J.: A dendrite method for cluster analysis. Communications in Statistics 3, 1–27 (1974)

    Article  MathSciNet  Google Scholar 

  25. Kiemele, M., Schmidt, S., Berdine, R.: Basic Statistics. Air Academy Press, Colorado Springs (1997)

    Google Scholar 

  26. Smith, T., Waterman, M.: Identification of Common Molecular Subsequences. Journal of Molecular Biology 147, 195–197 (1981)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Maine Department of Transportation, 16 State House Station, Augusta, ME, 04333, USA

    Suzannah Hall

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

    Kathleen Hornsby

Authors
  1. Suzannah Hall
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kathleen Hornsby
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing, University of Leeds, LS2 9JT, Leeds, United Kingdom

    Anthony G. Cohn

  2. Department of Geography, State University of New York at Buffalo, 105 Wilkeson Quad, 14261, Buffalo, NY, USA

    David M. Mark

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hall, S., Hornsby, K. (2005). Ordering Events for Dynamic Geospatial Domains. In: Cohn, A.G., Mark, D.M. (eds) Spatial Information Theory. COSIT 2005. Lecture Notes in Computer Science, vol 3693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556114_21

Download citation

  • DOI: https://doi.org/10.1007/11556114_21

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32020-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics