Spatial Reasoning for the Semantic Web - Use Cases and Technological Challenges

The goal of semantic web research is to turn the World-Wide Web into a Web of Data that can be processed automatically to a much larger extend than possible with traditional web technology. Important features of the solution currently being developed is the ability to link data from from different sources and to provide formal definitions of the intended meaning of the terminology used in different sources as a basis for deriving implicit information and for conflict detection. Both requires the ability to reason about the definition of terms. With the development of OWL as the standard language for representing terminological knowledge, reasoning in description logics has been determined as the major technique for performing this reasoning cite{OWLreasoning}. More recently, rule languages have gained more importance as well as they have been shown to be more suited for efficient reasoning about terminology and data at the same time. So far little attention has been paid to the problem of representing and reasoning about space and time on the semantic web. In particular, existing semantic web languages are not well suited for representing these aspects as they require to operate over metric spaces that behave fundamentally different from the abstract interpretation domains description logics are based on. Nevertheless, there is a strong need to integrate reasoning about space and time into existing semantic web technologies especially because more and more data available on the web has a references to space and time. Images taken by digital cameras are a good example of such data as they come with a time stamp and geographic coordinates. In this paper, we concentrate on spatial aspects and discuss different use case for reasoning about spatial aspects on the (semantic) web and possible technological solutions for these use cases. Based on these discussions we conclude that the actual open problem is not existing technologies for terminological or spatial reasoning, but the lack of an established mechanism for combining the two.

[1]  Volker Haarslev,et al.  Combining Spatial and Terminological Reasoning , 1994, KI.

[2]  Christoph Schlieder,et al.  Intuitive Modelling of Place Name Regions for Spatial Information Retrieval , 2003, COSIT.

[3]  Eero Hyvönen,et al.  Ontology-based Disambiguation of Spatiotemporal Locations , 2008, IRSW.

[4]  Peter F. Patel-Schneider,et al.  Reducing OWL entailment to description logic satisfiability , 2004, Journal of Web Semantics.

[5]  Marcelo Arenas,et al.  Semantics and Complexity of SPARQL , 2006, International Semantic Web Conference.

[6]  Robert Weibel,et al.  Where is the Terraced House? On the Use of Ontologies for Recognition of Urban Concepts in Cartographic Databases , 2008, SDH.

[7]  George A. Kiraz Introduction to the Special Volume , 2010 .

[8]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[9]  N. Hari Narayanan,et al.  Diagrammatic Reasoning: Cognitive and Computational Perspectives , 1995 .

[10]  Joseph L. Mundy,et al.  Geometric Reasoning and Artificial Intelligence: Introduction to the Special Volume , 1988, Artif. Intell..

[11]  Marcelo Arenas,et al.  Semantics and complexity of SPARQL , 2006, TODS.

[12]  Christoph Schlieder,et al.  Spatial Reasoning for Information Brokering , 2001, FLAIRS Conference.

[13]  Frank van Harmelen,et al.  Information Sharing on the Semantic Web , 2004, Advanced Information and Knowledge Processing.

[14]  Ubbo Visser,et al.  Intelligent Information Integration for the Semantic Web , 2004, Lecture Notes in Computer Science.

[15]  Pierre Alliez,et al.  Towards the Semantics of Digital Shapes: The AIM@SHAPE Approach , 2004, EWIMT.

[16]  Volker Haarslev,et al.  Foundations of Spatioterminological Reasoning with Description Logics , 1998, KR.