Abstract
The idea of Conceptual Neighbourhood Diagram (CND) has proved its relevance in the areas of qualitative reasoning about time and qualitative reasoning about space. In this work, a CND is constructed for the Qualitative Trajectory Calculus (QTC), being a calculus for representing and reasoning about movements of objects. The CND for QTC is based on two central concepts having their importance in the qualitative approach: the theory of dominance and the conceptual distance between qualitative relations. Some examples are given for illustrating the use and the potentials of the CND for QTC from the point of view of GIScience.
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
Allen, J.F.: Maintaining knowledge about temporal intervals. Comm. of the ACM 26(11), 832–843 (1983)
Freksa, C.: Temporal reasoning based on semi intervals. Artificial Intelligence 54, 199–227 (1992)
Randell, D., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. KR, 165–176 (1992)
Egenhofer, M., Franzosa, R.: Point set topological spatial relations. IJGIS 5(2), 161–174 (1991)
Muller, P.: Space time as a primitive for space and motion. FOIS, 63–76 (1998)
Wolter, F., Zakharyaschev, M.: Spatio temporal representation and reasoning based on RCC-8. KR, 3–14 (2000)
Hornsby, K., Egenhofer, M.: Modelling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence 36(12), 177–194 (2002)
Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving object databases: issues and solutions. SSDBM, 111–122 (1998)
Erwig, M., Güting, R.H., Schneider, M., Vazirgiannis, M.: Spatio temporal data types: an approach to modelling objects in databases. Geoinformatica 3(3), 269–296 (1999)
Moreira, J., Ribeiro, C., Saglio, J.M.: Representation and manipulation of moving points: an extended data model for location estimation. Cartography and Geographic Information Systems 26(2), 109–123 (1999)
Nabil, M., Ngu, A., Shepherd, A.J.: Modelling and retrieval of moving objects. Multimedia Tools and Applications 13(1), 35–71 (2001)
Van de Weghe, N.: Representing and Reasoning about Moving Objects: A Qualitative Approach, PhD thesis, Belgium, Ghent University, p. 268 (2004)
Egenhofer, M., Al Taha, K.: Reasoning about gradual changes of topological relationships. COSIT, 196–219 (1992)
Egenhofer, M.: Query processing in spatial query by sketch. JVLC 8, 403–424 (1997)
Freksa, C.: Using orientation information for qualitative spatial reasoning. COSIT, 162–178 (1992)
Galton, A.: Towards a qualitative theory of movement. COSIT, 377–396 (1995)
Galton, A.: Qualitative Spatial Change, p. 409. University Press, New Haven (2000)
Galton, A.: A qualitative approach to continuity, TSM (1995)
Galton, A.: Time and continuity in philosophy, mathematics and artificial intelligence. Kodikas/Code 19(12), 101–119 (1996)
Goyal, R.K.: Similarity Assessment for Cardinal Directions between Extended Spatial Objects, PhD thesis, USA, University of Maine, p. 167 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Van de Weghe, N., De Maeyer, P. (2005). Conceptual Neighbourhood Diagrams for Representing Moving Objects. In: Akoka, J., et al. Perspectives in Conceptual Modeling. ER 2005. Lecture Notes in Computer Science, vol 3770. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568346_25
Download citation
DOI: https://doi.org/10.1007/11568346_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29395-8
Online ISBN: 978-3-540-32239-9
eBook Packages: Computer ScienceComputer Science (R0)