Computing the Cardinal Direction Development between Moving Points in Spatio-temporal Databases

  • Tao Chen
  • Hechen Liu
  • Markus Schneider
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6849)


In the same way as moving objects can change their location over time, the spatial relationships between them can change over time. An important class of spatial relationships are cardinal directions like north and southeast. In spatial databases and GIS, they characterize the relative directional position between static objects in space and are frequently used as selection and join criteria in spatial queries. Transferred to a spatiotemporal context, the simultaneous location change of different moving objects can imply a temporal evolution of their directional relationships, called development. In this paper, we provide an algorithmic solution for determining such a temporal development of cardinal directions between two moving points. Based on the slice representation of moving points, our solution consists of three phases, the time-synchronized interval refinement phase for synchronizing the time intervals of two moving points, the slice unit direction evaluation phase for computing the cardinal directions between two slice units that are defined in the same time interval from both moving points, and finally the direction composition phase for composing the cardinal directions computed from each slice unit pair. Finally, we show the integration of spatio-temporal cardinal directions into spatio-temporal queries as spatio-temporal directional predicates, and present a case study on the hurricane data.


Spatial Object Cardinal Direction Slice Interval National Hurricane Center Slice Representation 
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.
    Theodoridis, Y., Sellis, T.K., Papadopoulos, A., Manolopoulos, Y.: Specifications for Efficient Indexing in Spatiotemporal Databases. In: 10th Int. Conf. on Scientific and Statistical Database Management (SSDBM), pp. 123–132 (1998)Google Scholar
  2. 2.
    Grumbach, S., Rigaux, P., Segoufin, L.: Spatio-temporal Data Handling with Constraints. GeoInformatica, 95–115 (2001)Google Scholar
  3. 3.
    Erwig, M., Güting, R.H., Schneider, M., Vazirgiannis, M.: Spatio-temporal Data Types: an Approach To Modeling and Querying Moving Objects in Databases. GeoInformatica 3(3), 269–296 (1999)CrossRefGoogle Scholar
  4. 4.
    Forlizzi, L., Guting, R., Nardelli, E., Schneider, M.: A Data Model and Data Structures for Moving Objects Databases. In: ACM SIGMOD Int. Conf. on Management of Data, pp. 319–330 (2000)Google Scholar
  5. 5.
    Erwig, M., Schneider, M.: Spatio-temporal Predicates. IEEE Trans. on Knowledge and Data Engineering (TKDE) 14(4), 881–901 (2002)CrossRefGoogle Scholar
  6. 6.
    Su, J., Xu, H., Ibarra, O.H.: Moving Objects: Logical Relationships and Queries. In: 7th Int. Symp. on Spatial and Temporal Databases (SSTD), pp. 3–19 (2001)Google Scholar
  7. 7.
    de Weghe, N.V., Bogaert, P., Delafontaine, M., Temmerman, L.D., Neutens, T., Maeyer, P.D., Witlox, F.: How To Handle Incomplete Knowledge Concerning Moving Objects. Behaviour Monitoring and Interpretation, 91–101 (2007)Google Scholar
  8. 8.
    Frank, A.: Qualitative Spatial Reasoning: Cardinal Directions As an Example. International Journal of Geographical Information Science 10(3), 269–290 (1996)CrossRefGoogle Scholar
  9. 9.
    Skiadopoulos, S., Koubarakis, M.: Composing Cardinal Direction Relations. Artificial Intelligence 152, 143–171 (2004)CrossRefzbMATHGoogle Scholar
  10. 10.
    Haar, R.: Computational Models of Spatial Relations. Technical Report: TR-478, (MSC-72-03610) (1976)Google Scholar
  11. 11.
    Skiadopoulos, S., Sarkas, N., Sellis, T., Koubarakis, M.: A Family of Directional Relation Models for Extended Objects. IEEE Trans. on Knowledge and Data Engineering (TKDE) 19 (2007)Google Scholar
  12. 12.
    Papadias, D., Theodoridis, Y., Sellis, T.: The Retrieval of Direction Relations Using R-trees. In: Karagiannis, D. (ed.) DEXA 1994. LNCS, vol. 856, pp. 173–182. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  13. 13.
    Li, J.Z., Ozsu, M.T., Tamer, M., Szafron, D., Ddi, S.G.: Modeling of Moving Objects in a Video Database. In: IEEE International Conference on Multimedia Computing and Systems, pp. 336–343 (1997)Google Scholar
  14. 14.
    Chen, T., Liu, H., Schneider, M.: Evaluation of Cardinal Direction Developments between Moving Points. In: ACM Symp. on Geographic Information Systems (ACM GIS), pp. 430–433 (2010)Google Scholar
  15. 15.
    NHC Archive of Hurricane Seasons,

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Tao Chen
    • 1
  • Hechen Liu
    • 1
  • Markus Schneider
    • 1
  1. 1.Department of Computer and Information Science and EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations