Abstract
The quintessence of the Qualitative Trajectory Calculus – Double-Cross (QTCC) is to describe the interaction between two moving objects adequately. Its naturalness has been studied before, both theoretically and by means of illustrative examples. Using QTCC, this paper extends the fundamental approach to interactions of configurations of multiple moving objects. In order to be able to optimally store and analyse trajectories of moving objects within QTCC, a transformation from traditional quantitative information to QTCC information is needed. This process is explained and illustrated by means of an example. It is shown that once this transformation process is done, the storage and analysis of real world moving objects from the point of view of QTCC, enables querying of moving objects.
An erratum to this chapter can be found at http://dx.doi.org/10.1007/11915072_109.
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
Bennett, B.: Logical Representations for Automated Reasoning about Spatial Relationships, PhD Thesis, UK, University of Leeds (1997)
Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 162–178. Springer, Heidelberg (1992)
Sharma, J.: Integrated Spatial Reasoning in Geographic Information Systems: Combining Topology and Direction, PhD Thesis, USA, University of Maine (1996)
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. AI (54), 199–227 (1992)
Randell, D., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Int. Conf. on Knowledge Representation and Reasoning (KR), pp. 165–176 (1992)
Egenhofer, M., Franzosa, R.: Point set topological spatial relations. IJGIS 5(2), 161–174 (1991)
Claramunt, C., Jiang, B.: An integrated representation of spatial and temporal relationships between evolving regions. Geographical Systems 3(4), 411–428 (2001)
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. In: Int. Conf. on Scientific and Statistical Database Management (SSDBM), pp. 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)
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 (2004)
Van de Weghe, N., Cohn, A.G., Bogaert, P., De Maeyer, P.: Representation of moving objects along a road network. Geoinformatics, 187–197 (2004)
Van de Weghe, N., Cohn, A.G., De Maeyer, P., Witlox, F.: Representing moving objects in computer based expert systems. Expert Systems with Applications 29(4), 977–983 (2005)
Van de Weghe, N., Kuijpers, B., Bogaert, P., De Maeyer, P.: A qualitative trajectory calculus and the composition of its relations. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M.J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 60–76. Springer, Heidelberg (2005)
Zimmermann, K., Freksa, C.: Qualitative spatial reasoning using orientation, distance, and path knowledge. Applied Intelligence 6(1), 49–58 (1996)
Forbus, D.: Qualitative physics: past, present, and future, Readings in Qualitative Reasoning about Physical Systems, pp. 11–39. Morgan Kaufmann, San Francisco (1990)
Rodriguez, A., Egenhofer, M., Blaser, A.: Query pre-processing of topological constraints. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J.F., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, pp. 362–379. Springer, Heidelberg (2003)
Rodriguez, A., Van de Weghe, N., De Maeyer, P.: Simplifying Sets of Events by Selecting Temporal Relations. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 269–284. Springer, Heidelberg (2004)
Eschenbach, C., Habel, C., Kulik, L.: Representing simple trajectories as oriented curves, naïve geography. In: Int. Artificial Intelligence Research Society Conference, pp. 431–436 (1999)
Laube, P., Imfeld, S., Weibel, R.: Discovering relative motion patterns in groups of moving point objects. IJGIS 19(6), 639–668 (2005)
Pelekis, N., Theodoulidis, B., Kopanakis, I.: Theodoridis, 2005, Literature review of spatio-temporal database models. The Knowledge Engineering Review journal 19(3), 235–274 (2005)
Galton, A.G.: Towards a qualitative theory of movement. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 377–396. Springer, Heidelberg (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
Van de Weghe, N., Witlox, F., Cohn, A.G., Neutens, T., De Maeyer, P. (2006). Efficient Storage of Interactions Between Multiple Moving Point Objects. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2006: OTM 2006 Workshops. OTM 2006. Lecture Notes in Computer Science, vol 4278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11915072_70
Download citation
DOI: https://doi.org/10.1007/11915072_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48273-4
Online ISBN: 978-3-540-48276-5
eBook Packages: Computer ScienceComputer Science (R0)