{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T00:05:15Z","timestamp":1772150715769,"version":"3.50.1"},"reference-count":44,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2004,2,1]],"date-time":"2004-02-01T00:00:00Z","timestamp":1075593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3490,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[2004,2]]},"DOI":"10.1016\/s0004-3702(03)00137-1","type":"journal-article","created":{"date-parts":[[2003,9,16]],"date-time":"2003-09-16T21:11:43Z","timestamp":1063746703000},"page":"143-171","source":"Crossref","is-referenced-by-count":113,"title":["Composing cardinal direction relations"],"prefix":"10.1016","volume":"152","author":[{"given":"Spiros","family":"Skiadopoulos","sequence":"first","affiliation":[]},{"given":"Manolis","family":"Koubarakis","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0004-3702(03)00137-1_BIB001","series-title":"Proceedings of 2nd ACM Conference on Advances in GIS Theory","article-title":"An intersection-based formalism for representing orientation relations in a geographic database","author":"Abdelmoty","year":"1994"},{"issue":"11","key":"10.1016\/S0004-3702(03)00137-1_BIB002","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/182.358434","article-title":"Maintaining knowledge about temporal intervals","volume":"26","author":"Allen","year":"1983","journal-title":"Comm. ACM"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB003","series-title":"Proceedings of the Advanced Geographic Data Modeling\u2014International GIS Workshop","article-title":"Approaches to the representation of qualitative spatial relationships for geographic databases","author":"Abdelmoty","year":"1994"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB004","unstructured":"B. Bennett, Logical representations for automated reasoning about spatial relations, PhD Thesis, School of Computer Studies, University of Leeds, 1997"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB005","series-title":"Proceedings of IJCAI-97, Nagoya, Japan","article-title":"When does a composition table provide a complete and tractable proof procedure for a relational constraint language?","author":"Bennett","year":"1997"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB006","series-title":"Proceedings of SSD-93","first-page":"296","article-title":"Qualitative and topological relationships in spatial databases","author":"Cui","year":"1993"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB007","series-title":"First Concepts of Topology","author":"Chinn","year":"1966"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB008","series-title":"Representations of Commonsense Knowledge","author":"Davis","year":"1990"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB009","doi-asserted-by":"crossref","first-page":"229","DOI":"10.3233\/FI-1999-39301","article-title":"Relation algebras in qualitative spatial reasoning","volume":"39","author":"D\u00fcntsch","year":"1999","journal-title":"Fund. Inform."},{"key":"10.1016\/S0004-3702(03)00137-1_BIB010","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/S0304-3975(99)00156-5","article-title":"A relation-algebraic approach to the Region Connection Calculus","volume":"255","author":"D\u00fcntsch","year":"2001","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0004-3702(03)00137-1_BIB011","first-page":"161","article-title":"Point set topological relations","volume":"5","author":"Egenhofer","year":"1991","journal-title":"Internat. J. Geograph. Inform. Syst."},{"key":"10.1016\/S0004-3702(03)00137-1_BIB012","series-title":"Proceedings of the 3rd International Conference on Foundations of Data Organization and Algorithms","first-page":"457","article-title":"A formal definition of binary topological relationships","author":"Egenhofer","year":"1989"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB013","series-title":"Proceedings of SSD-91","first-page":"143","article-title":"Reasoning about binary topological relationships","author":"Egenhofer","year":"1991"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB014","series-title":"Proceedings of COSIT-95","article-title":"Qualitative spatial reasoning using algebraic topology","volume":"Vol. 988","author":"Faltings","year":"1995"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB015","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/1045-926X(92)90007-9","article-title":"Qualitative spatial reasoning about distances and directions in geographic space","volume":"3","author":"Frank","year":"1992","journal-title":"J. Vis. Languages and Computing"},{"issue":"3","key":"10.1016\/S0004-3702(03)00137-1_BIB016","first-page":"269","article-title":"Qualitative spatial reasoning: Cardinal directions as an example","volume":"10","author":"Frank","year":"1996","journal-title":"Internat. J. GIS"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB017","series-title":"Proceedings of COSIT-92","first-page":"162","article-title":"Using orientation information for qualitative spatial reasoning","volume":"Vol. 639","author":"Freksa","year":"1992"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB018","series-title":"The Annual Assembly and the Summer Retreat of University Consortium for Geographic Information Systems Science","article-title":"The direction-relation matrix: A representation for directions relations between extended spatial objects","author":"Goyal","year":"1997"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB019","article-title":"Cardinal directions between extended spatial objects","author":"Goyal","year":"2000","journal-title":"IEEE Trans. Data Knowledge Engrg."},{"key":"10.1016\/S0004-3702(03)00137-1_BIB020","series-title":"Proceedings of the 11th International Workshop on Database and Expert Systems Applications","article-title":"Consistent queries over cardinal directions across different levels of detail","author":"Goyal","year":"2000"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB021","series-title":"Proceedings of IJCAI-95, Montreal, Quebec","article-title":"Topological inference","author":"Grigni","year":"1995"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB022","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/S0004-3702(00)00044-8","article-title":"A new approach to cyclic ordering of 2D orientations using ternary relation algebras","volume":"122","author":"Isli","year":"2000","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB023","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1006\/jcss.1995.1051","article-title":"Constraint query languages","volume":"51","author":"Kanellakis","year":"1995","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0004-3702(03)00137-1_BIB024","first-page":"25","article-title":"The complexity of query evaluation in indefinite temporal constraint databases","volume":"171","author":"Koubarakis","year":"1997","journal-title":"Theoret. Comput. Sci. (Special issue on Uncertainty in Databases and Deductive Systems)"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB025","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1006\/jvlc.1997.9999","article-title":"Reasoning about cardinal directions","volume":"9","author":"Ligozat","year":"1998","journal-title":"J. Vis. Languages and Computing"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB026","series-title":"Proceedings of COSIT-01","first-page":"60","article-title":"When tables tell it all: Qualitative spatial and temporal reasoning based on linear ordering","volume":"Vol. 2205","author":"Ligozat","year":"2001"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB027","series-title":"Set Theory and Related Topics","author":"Lipschutz","year":"1998"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB028","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0004-3702(02)00372-7","article-title":"Region connection calculus: Its models and composition table","volume":"145","author":"Li","year":"2003","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB029","series-title":"Proceedings of AAAI-90, Boston, MA","first-page":"721","article-title":"A qualitative model for space","author":"Mukerjee","year":"1990"},{"issue":"1","key":"10.1016\/S0004-3702(03)00137-1_BIB030","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/200836.200848","article-title":"Reasoning about temporal relations: A maximal tractable subclass of Allen's interval algebra","volume":"42","author":"Nebel","year":"1995","journal-title":"J. ACM"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB031","series-title":"Proceedings of 8th International Symposium on Spatial Data Handling (SDH)","article-title":"On the retrieval of similar configurations","author":"Papadias","year":"1998"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB032","unstructured":"D. Papadias, Relation-based representation of spatial knowledge. PhD Thesis, Department of Electrical and Computer Engineering, National Technical University of Athens, 1994"},{"issue":"1","key":"10.1016\/S0004-3702(03)00137-1_BIB033","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1006\/jcss.1998.1597","article-title":"Topological queries in spatial databases","volume":"58","author":"Papadimitriou","year":"1999","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0004-3702(03)00137-1_BIB034","series-title":"Proceedings of ACM SIGMOD-95","first-page":"92","article-title":"Topological relations in the world of minimum bounding rectangles: A study with R-trees","author":"Papadias","year":"1995"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB035","series-title":"Proceedings of CADE-92","first-page":"786","article-title":"Computing transitivity tables: A challenge for automated theorem provers","volume":"Vol. 607","author":"Randell","year":"1992"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB036","series-title":"Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR'92)","article-title":"A spatial logic based on regions and connection","author":"Randell","year":"1992"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB037","series-title":"Proceedings of IJCAI-99, Stockholm, Sweden","article-title":"Maximal tractable fragments of the region connection calculus: A complete analysis","author":"Renz","year":"1999"},{"issue":"1\u20132","key":"10.1016\/S0004-3702(03)00137-1_BIB038","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0004-3702(99)00002-8","article-title":"On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the region connection calculus","volume":"108","author":"Renz","year":"1999","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB039","series-title":"Proceedings of the 7th International Symposium on Spatial and Temporal Databases (SSTD'01)","first-page":"299","article-title":"Composing cardinal directions relations","volume":"Vol. 2121","author":"Skiadopoulos","year":"2001"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB040","series-title":"Proceedings of the 7th International Conference on Principles and Practice of Constraint Programing (CP'02)","first-page":"341","article-title":"Qualitative spatial reasoning with cardinal directions","volume":"Vol. 2470","author":"Skiadopoulos","year":"2002"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB041","series-title":"Proceedings of VLDB-94","first-page":"570","article-title":"Reasoning about spatial relationships in picture retrieval systems","author":"Sistla","year":"1994"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB042","doi-asserted-by":"crossref","first-page":"73","DOI":"10.2307\/2268577","article-title":"On the calculus of relations","volume":"6","author":"Tarski","year":"1941","journal-title":"J. Symbolic Logic"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB043","article-title":"A Formalization of Set Theory without Variables","volume":"Vol. 41","author":"Tarski","year":"1987"},{"key":"10.1016\/S0004-3702(03)00137-1_BIB044","series-title":"Proceedings of COSIT-93","first-page":"69","article-title":"Enhancing qualitative spatial reasoning\u2014Combining orientation and distance","volume":"Vol. 716","author":"Zimmermann","year":"1993"}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370203001371?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370203001371?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,25]],"date-time":"2020-03-25T15:54:22Z","timestamp":1585151662000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0004370203001371"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,2]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2004,2]]}},"alternative-id":["S0004370203001371"],"URL":"https:\/\/doi.org\/10.1016\/s0004-3702(03)00137-1","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[2004,2]]}}}