Abstract
In our approach, the Event Calculus is used to provide a formalism that avoids the question of object timestamping by not applying time to objects. Rather, temporal behavior is reflected in events, which bring about changes in objects. Previous applications of the Event Calculus in databases are considered. An extension of the formalism to a fully bitemporal model is demonstrated. These extensions and the Object Event Calculus (OEC) form a framework for approaching temporal issues in object-oriented systems. Practical application issues as well as formal theory are described.
Current GISes will support areal calculations on geographic objects, and can also describe topological relations between them. However, they lack the ability to extrapolate from historical data. The sufficiency of the temporal GIS model to support inventory, updates, quality control and display is demonstrated. Follow-up and further extensions and areas of exploration are presented at the conclusion.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Langran, Gail. Time in Geographic Information Systems, Bristol, PA: Taylor and Francis, 1992.
Basoglu, U. “The Efficient Hierarchical Data Structure for the US Historical Boundary File,” Harvard Papers on Geographical Information Systems, 4: 1978.
Allen, J. “Maintaining Knowledge about Temporal Intervals,” CACM November 1983: 832.
Allen, J., “Towards a general theory of action and time,” Artificial Intelligence V.23 #2, pp. 123–54
Jensen, C., Clifford, J., Elmasri, R., Gadia, S., et al., “A consensus glossary of temporal database concepts,” SIGMOD Record V. 23, #1
Jensen, C.S.; et al. “The consensus glossary of temporal database concepts-February 1998 version,” in Jajodia, S.; Sripada, S. Temporal Databases: Research and Practice. Berlin: Springer-Verlag; 1998 [8].
Tansel, Abdullah Uz. Temporal Databases: Theory, Design and Implementation. New York: Benjamin/Cummings, 1993.
Etzion, O.; Jajodia, S.; Sripada, S. Temporal Databases: Research and Practice. Berlin: Springer-Verlag; 1998.
Käfer, W., Ritter, N., Schöning, H., “Support for Temporal Data by Complex Objects”, Proceedings of the 16 th VLDB Conference, Brisbane, Australia. New York: Springer-Verlag, 1991.
Bertino, E., Ferrari, E. and Guerrini, G. “A Formal Temporal Object-Oriented Data Model,” International Conference on Extending Database Technology, Avignon, 1996.
Su SYW; Hyun SJ; Chen HHM. “Temporal Association Algebra-A Mathematical Foundation for Processing Object-Oriented Temporal Databases,” IEEE Transactions on Knowledge and Data Engineering 1998, Vol 10, Iss 3.
Story, P., and Worboys, M. “An object-oriented model of time,” Technical Report TR95-03. Keele, Staffordshire, UK: Department of Computer Science, Keele University.
Worboys, M. “A Unified Model for Spatial and Temporal Information,” The Computer Journal, 37: 1, 1994.
Worboys, M. “Object-Oriented Approaches to Geo-Referenced Information,” International Journal of Geographical Information Systems, 8: 4, 1994.
Worboys, M. “A Generic Model for Spatio-Bitemporal Geographic Information,” in Golledge, R. Spatial and Temporal Reasoning in Geographic Information Systems. New York: Oxford University Press; 1998 [16], pp 25–39.
Egenhofer, M. and Golledge, R. Spatial and Temporal Reasoning in Geographic Information Systems. New York: Oxford University Press; 1998.
Kowalski, R., and Sergot, M. “A Logic-Based Calculus of Events,” New Generation Computing, 4: 1, 1986.
Kowalski, R. “Database Updates in the Event Calculus,” Journal of Logic Programming, 12, 121–146, 1992.
Sripada, S. Temporal Reasoning in Deductive Databases. Doctoral Dissertation, University of London, 1991.
Worboys, M., Hearnshaw, H., and Maguire, D., “Object-Oriented Data Modelling for Spatial Databases”, International Journal of Geographical Information Systems, Vol. 4, No. 4, 1994.
Peuquet, D. “An Event-Based Spatiotemporal Model for Temporal Analysis of Geographical Data,” International Journal of Geographical Information Systems, 9: 1, 1995.
Kesim, F., and Sergot, M. “A Logic Programming Framework for Modelling Temporal Objects,” IEEE Transactions on Knowledge and Data Engineering, 8:5 1996, 724–741.
Hajnicz, Elzbieta. Time Structures: Formal Description and Algorithmic Representation. New York: Springer, 1996.
Bose, P, Connan, F, and Rocacher, D “Flexible Querying and Temporal Databases”, 1997
Cobb, M., Ph.D. thesis, Tulane University, 1995.
Kowalski, R., and Sadri, F. “The Situational Calculus and Event Calculus Compared,” Proceedings of the International Symposium on Logic Programming, pp. 539–553, 1994.
Claramunt, C., and Theriault, M. “Managing Time in GIS: An Event-Oriented Approach,” Recent Advances in Temporal Databases, Clifford, 1995.
Nussbaum, M. Building a Deductive Database. Norwood, NJ: Ablex Publishing Corporation; 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schmidt, T.M., Petry, F.E., Ladner, R. (2003). The Object Event Calculus and Temporal Geographic Information Systems. In: Chung, P.W.H., Hinde, C., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2003. Lecture Notes in Computer Science(), vol 2718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45034-3_81
Download citation
DOI: https://doi.org/10.1007/3-540-45034-3_81
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40455-2
Online ISBN: 978-3-540-45034-4
eBook Packages: Springer Book Archive