Qualitative Spatial Reasoning in RCC8 with OWL and SWRL

The Region Connection Calculus (RCC), and particularly its RCC8 subset, have been extensively studied and used for qualitative spatial reasoning. Some sets of computational operations have also been defined for topological relations, as the CM8 set, that allows to compute the RCC8 relationships on raster images. In this paper, we propose a reified representation of the RCC8 spatial relationships and of the CM8 primitives, within a lattice of concepts, implemented in OWL (Ontology Web Language) in order to help the interpretation of urban satellite images. Our approach allows for a straightforward representation of concepts corresponding to conjuctions or disjunctions of RCC8 spatial relationships, and thus offers the advantage to overcome some drawbacks of the existing approaches in OWL, where spatial relations are represented as roles. Indeed, the OWL language does not allow the expression of the disjunction or of the conjunction of roles. We can then implement a reasoning on the RCC8 relationships, which in particular allows to compute the composition table and its transitive closure. As the reification of roles precludes the use of role's properties, such as symmetry and transitivity, we propose to implement RCC8 inferences through SWRL rules (Semantic Web Rule Language).

[1]  Uzay Kaymak,et al.  Spatial Knowledge Representation on the Semantic Web , 2010, 2010 IEEE Fourth International Conference on Semantic Computing.

[2]  Michael Wessel,et al.  Obstacles on the Way to Qualitative Spatial Reasoning with Description Logics: Some Undecidability Results , 2001, Description Logics.

[3]  Cecilia Zanni-Merk,et al.  A Description Logics Geographical Ontology for Effective Semantic Analysis of Satellite Images , 2012, KES.

[4]  Florence Le Ber,et al.  Design and comparison of lattices of topological relations for spatial representation and reasoning , 2003, J. Exp. Theor. Artif. Intell..

[5]  Yarden Katz,et al.  Representing Qualitative Spatial Information in OWL-DL , 2005, OWLED.

[6]  Ramez Elmasri,et al.  Formalization of 2-D spatial ontology and OWL/Protégé realization , 2011, SWIM '11.

[7]  Max J. Egenhofer,et al.  A Formal Definition of Binary Topological Relationships , 1989, FODO.

[8]  Boris Motik,et al.  OWL 2: The next step for OWL , 2008, J. Web Semant..

[9]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[10]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[11]  Euripides G. M. Petrakis,et al.  SOWL: A Framework for Handling Spatio-temporal Information in OWL 2.0 , 2011, RuleML Europe.

[12]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[13]  Min Deng,et al.  Multi-level Topological Relations Between Spatial Regions Based Upon Topological Invariants , 2007, GeoInformatica.

[14]  Ian Horrocks,et al.  Handbook of Knowledge Representation Edited Description Logics 3.1 Introduction , 2022 .