Abstract
Several representations have been created to store topological information in normal spatial databases. However, not that much work has been done to store such relationships for spatiotemporal data. This paper extends the representation of moving objects from [7] so that it can also store and enforce some of the topological relationships between the objects. This is done in a fashion similar to the Node-Arc-Area model for normal spatial databases. One use of such a rep resentation is storing a changing spatial partition.
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
Chomicki, J., Revesz, P.Z.: Constraint-Based Interoperability of Spatiotemporal Databases. In: Proc. 5th Int. Symp. on Large Spatial Databases, pp. 142–161 (1997)
Chomicki, J., Revesz, P.Z.: A Geometric Framework for Specifying Spatiotemporal Objects. In: Proc. 6th Int. Workshop on Temporal Representation and Reasoning (TIME 1999), pp. 41–46 (1999)
Egenhofer, M.J., Al-Taha, K.K.: Reasoning about Gradual Changes of Topological Relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 196–219. Springer, Heidelberg (1992)
Egenhofer, M.J., Franzosa, R.D.: Point-Set Topological Spatial Relations. Int. Journal of Geographical Information Systems 5(2), 161–174 (1991)
Erwig, M., Schneider, M.: The honeycomb model of spatio-temporal partitions. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol. 1678, pp. 39–59. Springer, Heidelberg (1999)
Erwig, M., Schneider, M.: Spatio-Temporal Predicates. IEEE Transactions on Knowledge and Data Engineering (TKDE) 14(4), 881–901 (2002)
Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: A Data Model and Data Structures for Moving Objects Databases. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, Dallas, Texas, pp. 319–330 (2000)
Grumbach, S., Koubarakis, M., Rigaux, P., Scholl, M.O., Skiadopoulos, S.: Spatio-temporal Models and Languages: An Approach Based on Constraints. In: Sellis, T.K., Koubarakis, M., Frank, A., Grumbach, S., Güting, R.H., Jensen, C., Lorentzos, N.A., Manolopoulos, Y., Nardelli, E., Pernici, B., Theodoulidis, B., Tryfona, N., Schek, H.-J., Scholl, M.O. (eds.) Spatio-Temporal Databases. LNCS, ch. 5, vol. 2520, pp. 177–201. Springer, Heidelberg (2003)
Güting, R.H., Böhlen, M.F., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1) (2000)
Renolen, A.: Concepts and Methods for Modelling Temporal and Spatiotemporal Information. Dr. Ing Thesis, Norwegian University of Science and Technology (NTNU) (1999)
Schneider, M.: Implementing Topological Predicates for Complex Regions. In: Proc. 10th Int. Symp. on Spatial Data Handling (SDH), pp. 313–328 (2002)
Tøssebro, E., Güting, R.H.: Creating Representations for Continuously Moving Regions from Observations. In: Proc. 7th Int. Symp. on Spatial and Temporal Databases, pp. 321–344 (2001)
Worboys, M.: GIS: A Computing Perspective. Taylor & Francis, Abington (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tøssebro, E., Nygård, M. (2006). Representing Topological Relationships for Moving Objects. In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds) Geographic Information Science. GIScience 2006. Lecture Notes in Computer Science, vol 4197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11863939_25
Download citation
DOI: https://doi.org/10.1007/11863939_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44526-5
Online ISBN: 978-3-540-44528-9
eBook Packages: Computer ScienceComputer Science (R0)