Algorithm, Implementation and Application of the SIM-DL Similarity Server

Semantic similarity measurement gained attention as a methodology for ontology-based information retrieval within GIScience over the last years. Several theories explain how to determine the similarity between entities, concepts or spatial scenes, while concrete implementations and applications are still missing. In addition, most existing similarity theories use their own representation language while the majority of geo-ontologies is annotated using the Web Ontology Language (OWL). This paper presents a context and blocking aware semantic similarity theory for the description logic ALCHQ as well as its prototypical implementation within the open source SIM-DL similarity server. An application scenario is introduced showing how the Alexandria Digital Library Gazetteer can benefit from similarity in terms of improved search and annotation capabilities. Directions for further work are discussed.

[1]  Florian Probst,et al.  Spatial Dimensionality as a Classification Criterion for Qualities , 2006, FOIS.

[2]  Peter Crowther,et al.  The DIG Description Logic Interface , 2003, Description Logics.

[3]  Max J. Egenhofer,et al.  Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure , 2004, Int. J. Geogr. Inf. Sci..

[4]  D. Gentner,et al.  Respects for similarity , 1993 .

[5]  M. Raubal.  Formalizing Conceptual Spaces , 2004 .

[6]  Alexander Borgida,et al.  Towards Measuring Similarity in Description Logics , 2005, Description Logics.

[7]  Achille C. Varzi,et al.  Formal Ontology in Information Systems : proceedings of the Third International Conference (FOIS-2004) , 2004 .

[8]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[9]  David Poole,et al.  Type Uncertainty in Ontologically-Grounded Qualitative Probabilistic Matching , 2005, ECSQARU.

[10]  Ralf Küsters,et al.  Approximation and Difference in Description Logics , 2002, KR.

[11]  Krzysztof Janowicz,et al.  Affordance-Based Similarity Measurement for Entity Types , 2007, COSIT.

[12]  Krzysztof Janowicz,et al.  Sim-DL: Towards a Semantic Similarity Measurement Theory for the Description Logic ALCNR in Geographic Information Retrieval , 2006, OTM Workshops.

[13]  Peter Gärdenfors,et al.  Conceptual spaces - the geometry of thought , 2000 .

[14]  Chengyang Zhang,et al.  Advances in Spatial and Temporal Databases , 2015, Lecture Notes in Computer Science.

[15]  Nicola Fanizzi,et al.  A dissimilarity measure for ALC concept descriptions , 2006, SAC '06.

[16]  Max J. Egenhofer,et al.  Spatial Similarity Queries with Logical Operators , 2003, SSTD.

[17]  Krzysztof Janowicz.  Similarity-based Retrieval for Geospatial Semantic Web Services Specified Using the Web Service Modeling Language (WSML-Core) , 2007, The Geospatial Web.

[18]  Frederico T. Fonseca,et al.  TDD - A Comprehensive Model for Qualitative Spatial Similarity Assessment , 2005 .

[19]  A. Tversky.  Features of Similarity , 1977 .

[20]  Michela Bertolotto,et al.  Perspectives in Conceptual Modeling, ER 2005 Workshops AOIS, BP-UML, CoMoGIS, eCOMO, and QoIS, Klagenfurt, Austria, October 24-28, 2005, Proceedings , 2005, ER.

[21]  Arthur B. Markman,et al.  Structural alignment, similarity, and the internal structure of category representations , 2001, Similarity and Categorization.

[22]  Michael Clarke,et al.  Symbolic and Quantitative Approaches to Reasoning and Uncertainty , 1991, Lecture Notes in Computer Science.

[23]  N. Goodman.  Problems and projects , 1979 .

[24]  G. Janée,et al.  Rethinking Gazetteers and Interoperability , 2006 .

[25]  Angela Schwering,et al.  Spatial Relations for Semantic Similarity Measurement , 2005, ER.

[26]  K. Holyoak,et al.  The Cambridge handbook of thinking and reasoning , 2005 .

[27]  Ralf Molitor.  Structural Subsumption for ALN , 1998 .

[28]  U. Hahn,et al.  Similarity and categorization , 2001 .

[29]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[30]  Holger Knublauch,et al.  The Protégé OWL Plugin: An Open Development Environment for Semantic Web Applications , 2004, SEMWEB.

[31]  Eva Klien,et al.  Ontology‐based retrieval of geographic information , 2006, Int. J. Geogr. Inf. Sci..

[32]  Guus Schreiber,et al.  The Semantic Web – ISWC 2004 , 2004, Lecture Notes in Computer Science.

[33]  Carsten Keßler,et al.  Similarity Measurement in Context , 2007, CONTEXT.