Abstract
Reasoning about events or temporal aspects is fundamental for modeling geographic phenomena. This work concerns the analysis of events as configurations of temporal intervals. It presents two strategies to select relations that characterize configurations of temporal intervals: a strategy based on the algebraic property of composition and a strategy based on a neighboring concept in a vector representation. This type of analysis is useful for characterizing sets of events without the need of making an exhaustive specification of all temporal relations. This work complements a previous study about topological relations of regions in a 2D space and confirms the potential of using the algebraic properties of composition and the metric characteristics of intervals, even if only qualitative relations are considered.
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
Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 823–843 (1983)
Claramunt, C., Jiang, B.: An integrated representation of spatial and temporal relations between evolving regions. Geographical Systems 3(4), 411–428 (2001)
Clementi, E., Sharma, J., Egenhofer, M.: Modelling topological spatial relations strategies for query languages. Computing and Graphics 18(6), 815–822 (1994)
Egenhofer, M.: Deriving the composition of binary topological relations. Journal of Visual Languages and Computing 5(2), 133–149 (1994)
Egenhofer, M.: Query preprocessing in spatial query by sketch. Journal of Visual Computing 8(4), 403–424 (1997)
Egenhofer, M., Sharma, J.: Assessing the consistency of complete and incomplete topological information. Geographical Systems 1, 47–68 (1993)
Florence, J., Egenhofer, M.: Distribution of topological relations in geographic databases. In: ACSM/ASPRS, Baltimore, MD (1996)
Freksa, C.: Temporal reasoning based on semi intervals. Artificial Intelligence 54, 199–227 (1992)
Hamblin, C.: Instants and intervals. Studium Generale 24, 127–134 (1971)
Humberstone, I.: Interval semantics for tense logic: Some remarks. Journal of Philosophical Logic 8, 171–196 (1979)
Kriegel, H., Brinkhoff, T.: Efficient spatial query processing. IEEE Data Engineering Bulletin 16(3), 10–15 (1993)
Kulpa, Z.: Diagrammatic representation for a space of intervals. Machine Graphics 6(1), 5–24 (1997)
Langran, G.: Temporal GIS design tradeoffs. Journal of URISA 2(2), 16–25 (1990)
Mackworth, A.: Consistency in networks of relations. Artificial Intelligence 8(1), 99–118 (1977)
Maddux, R.: Some Algebras and Algorithms for Reasoning about Time and Space. Technical report, Department of Mathematics, IOWA State University, Ames, IO (1990)
Meseguer, P.: Constraint satisfaction problems: an overview. Artificial Intelligence Communications AICOM 2(1), 3–17 (1989)
O’Rouke, J.: Computational Geometry. Cmabridge University Press, Cambridge (1993)
Preparata, F., Shamos, M.: Computational Geometry: An Introduction. Springer, Berlin (1985)
Ramachandran, B., MacLeod, F.: Modelling temporal changes in GIS using an object-oriented approach. In: Proceedings of the Sixth International Symposium on Spatial Data Handling, Edinburgh, Scotland, pp. 518–537 (1994)
Rodríguez, A., Egenhofer, M., Blaser, A.: Query pre-processing of topological constraints: Comparing composition-based with neighborhood-based approach. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, pp. 362–379. Springer, Heidelberg (2003)
Ross, S.: A First Course in Probability. Macmillan, Basingstoke (1976)
Stock, O.: Spatial and Temporal Reasoning. Kluwer Academic Publishers, Dordrecht (1997)
Tarski, A.: On the calculus of relations. Journal of Symbolic Logic 6(3), 73–89 (1941)
Tobler, W.: A computer movie simulating urban growth in the detroit region. Economic Geography 46(2), 234–240 (1970)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodríguez, A., Van de Weghe, N., De Maeyer, P. (2004). Simplifying Sets of Events by Selecting Temporal Relations. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds) Geographic Information Science. GIScience 2004. Lecture Notes in Computer Science, vol 3234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30231-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30231-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23558-3
Online ISBN: 978-3-540-30231-5
eBook Packages: Springer Book Archive