Efficient Storage of Interactions Between Multiple Moving Point Objects

  • Nico Van de Weghe
  • Frank Witlox
  • Anthony G. Cohn
  • Tijs Neutens
  • Philippe De Maeyer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4278)


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.


Point Object Efficient Storage Move Object Database Storage Interval Qualitative Spatial Reasoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bennett, B.: Logical Representations for Automated Reasoning about Spatial Relationships, PhD Thesis, UK, University of Leeds (1997) Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Sharma, J.: Integrated Spatial Reasoning in Geographic Information Systems: Combining Topology and Direction, PhD Thesis, USA, University of Maine (1996)Google Scholar
  4. 4.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Comm. of the ACM 26(11), 832–843 (1983)MATHCrossRefGoogle Scholar
  5. 5.
    Freksa, C.: Temporal reasoning based on semi intervals. AI (54), 199–227 (1992)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Egenhofer, M., Franzosa, R.: Point set topological spatial relations. IJGIS 5(2), 161–174 (1991)Google Scholar
  8. 8.
    Claramunt, C., Jiang, B.: An integrated representation of spatial and temporal relationships between evolving regions. Geographical Systems 3(4), 411–428 (2001)CrossRefGoogle Scholar
  9. 9.
    Hornsby, K., Egenhofer, M.: Modelling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence 36(12), 177–194 (2002)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Nabil, M., Ngu, A., Shepherd, A.J.: Modelling and retrieval of moving objects. Multimedia Tools and Applications 13(1), 35–71 (2001)MATHCrossRefGoogle Scholar
  13. 13.
    Van de Weghe, N.: Representing and Reasoning about Moving Objects: A Qualitative Approach, PhD Thesis, Belgium, Ghent University (2004) Google Scholar
  14. 14.
    Van de Weghe, N., Cohn, A.G., Bogaert, P., De Maeyer, P.: Representation of moving objects along a road network. Geoinformatics, 187–197 (2004)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Zimmermann, K., Freksa, C.: Qualitative spatial reasoning using orientation, distance, and path knowledge. Applied Intelligence 6(1), 49–58 (1996)CrossRefGoogle Scholar
  18. 18.
    Forbus, D.: Qualitative physics: past, present, and future, Readings in Qualitative Reasoning about Physical Systems, pp. 11–39. Morgan Kaufmann, San Francisco (1990)Google Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    Laube, P., Imfeld, S., Weibel, R.: Discovering relative motion patterns in groups of moving point objects. IJGIS 19(6), 639–668 (2005)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nico Van de Weghe
    • 1
  • Frank Witlox
    • 1
  • Anthony G. Cohn
    • 2
  • Tijs Neutens
    • 1
  • Philippe De Maeyer
    • 1
  1. 1.Department of GeographyGhent UniversityGhentBelgium
  2. 2.School of ComputingUniversity of LeedsLeedsUnited Kingdom

Personalised recommendations