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 via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Cicerone S, Di Felice P. Cardinal directions between spatial objects: the pairwise-consistency problem. Inf Sci. 2004;164(1–4):165–88.
Clementini E, Billen R. Modeling and computing ternary projective relations between regions. IEEE Trans Knowl Data Eng. 2006;18(6):799–814.
Freksa C. Using orientation information for qualitative spatial reasoning. In: Proceedings of the International Conference on Spatial Information Theory; 1992. p. 162–78.
Goyal R. Similarity assessment for cardinal directions between extended spatial objects. PhD Thesis, Department of Spatial Information Science and Engineering, University of Maine; 2000.
Hernández D. Qualitative representation of spatial knowledge. LNCS, vol. 804. Berlin: Springer; 1994.
Ligozat G. Reasoning about cardinal directions. J Visual Lang Comput. 1998;9(1):23–44.
Liu W, Li S. Reasoning about cardinal directions between extended objects: the NP-hardness result. Artif Intell. 2011;175(18): 2155–69.
Liu W, Zhang X, Li S, Ying M. Reasoning about cardinal directions between extended objects. Artif Intell. 2010;174(12–13):951–83
Mukerjee A, Joe G. A qualitative model for space. In: Proceedings of 7th National Conference on AI; 1990. p. 721–7.
Papadias D. Relation-based representation of spatial knowledge. PhD Thesis, Department of Electrical and Computer Engineering, National Technical University of Athens; 1994.
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.
Skiadopoulos S, Koubarakis M. Composing cardinal direction relations. Artif Intell. 2004;152(2):143–71
Skiadopoulos S, Koubarakis M. On the consistency of cardinal directions constraints. Artif Intell. 2005;163(1):91–135.
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.
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–30
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Skiadopoulos, S. (2018). Cardinal Direction Relationships. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_45
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_45
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering