Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Cardinal Direction Relationships

  • Spiros Skiadopoulos
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_45

Synonyms

Directional relationships; Orientation relationships

Definition

Cardinal direction relationships are qualitative spatial relations that describe how an object is placed relative to other objects utilizing a coordinate system. This knowledge is expressed using symbolic (qualitative) and not numerical (quantitative) methods. For instance, north and southeast are cardinal direction relationships. Such relationships are used to describe and constrain the relative positions of objects and can be used to pose queries such as “Find all objects a, b, and c such that a is north of b and b is southeast of c.”

Historical Background

Qualitative spatial relationships (QSR) approach common sense knowledge and reasoning about space using symbolic rather than numerical methods [5]. QSR has found applications in many diverse scientific areas such as geographic information systems, artificial intelligence, databases, and multimedia. Most researchers in QSR have concentrated on the three main...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Cicerone S, Di Felice P. Cardinal directions between spatial objects: the pairwise-consistency problem. Inf Sci. 2004;164(1–4):165–88.MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Clementini E, Billen R. Modeling and computing ternary projective relations between regions. IEEE Trans Knowl Data Eng. 2006;18(6):799–814.CrossRefGoogle Scholar
  3. 3.
    Freksa C. Using orientation information for qualitative spatial reasoning. In: Proceedings of the International Conference on Spatial Information Theory; 1992. p. 162–78.Google Scholar
  4. 4.
    Goyal R. Similarity assessment for cardinal directions between extended spatial objects. PhD Thesis, Department of Spatial Information Science and Engineering, University of Maine; 2000.Google Scholar
  5. 5.
    Hernández D. Qualitative representation of spatial knowledge. LNCS, vol. 804. Berlin: Springer; 1994.CrossRefGoogle Scholar
  6. 6.
    Ligozat G. Reasoning about cardinal directions. J Visual Lang Comput. 1998;9(1):23–44.CrossRefGoogle Scholar
  7. 7.
    Liu W, Li S. Reasoning about cardinal directions between extended objects: the NP-hardness result. Artif Intell. 2011;175(18): 2155–69.MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Liu W, Zhang X, Li S, Ying M. Reasoning about cardinal directions between extended objects. Artif Intell. 2010;174(12–13):951–83MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Mukerjee A, Joe G. A qualitative model for space. In: Proceedings of 7th National Conference on AI; 1990. p. 721–7.Google Scholar
  10. 10.
    Papadias D. Relation-based representation of spatial knowledge. PhD Thesis, Department of Electrical and Computer Engineering, National Technical University of Athens; 1994.Google Scholar
  11. 11.
    Peuquet DJ, Ci-Xiang Z. An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane. Pattern Recognit. 1987;20(1):65–74.CrossRefGoogle Scholar
  12. 12.
    Skiadopoulos S, Koubarakis M. Composing cardinal direction relations. Artif Intell. 2004;152(2):143–71MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Skiadopoulos S, Koubarakis M. On the consistency of cardinal directions constraints. Artif Intell. 2005;163(1):91–135.MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Skiadopoulos S, Giannoukos C, Sarkas N, Vassiliadis P, Sellis T, Koubarakis M. Computing and managing cardinal direction relations. IEEE Trans Knowl Data Eng. 2005;17(12):1610–23.CrossRefGoogle Scholar
  15. 15.
    Skiadopoulos S, Sarkas N, Sellis T, Koubarakis M. A family of directional relation models for extended objects. IEEE Trans Knowl Data Eng. 2007;19(8):1116–30CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of PeloponneseTripoliGreece