(Semantic) Similarity-Blog

Why ballpoint pens and pencils are similar?

Tutorials at GeoS 2009

Third International Conference on Geospatial Semantics (GeoS 2009)
http://www.geosco.org/geos2009/

TUTORIAL 1:

Pascal Hitzler*, Markus Krötzsch, and Sebastian Rudolph, Institute of Applied Informatics and Formal Description Methods (AIFB), University of Karlsruhe, Germany

‘OWL 2 Rules’

The revision 2 of the Web Ontology Language OWL is much richer than its predecessor OWL 1.0 with respect to modelling with rules. In particular, a significant portion of OWL 2 DL is already expressible using rules (called SROIQ Rules). The tractable profile OWL 2 EL can be extended by rules - within OWL 2 DL - while retaining tractability. Further rules lying outside OWL 2 DL, in particular a generalisation of DL-safe Datalog rules, can further be added while still retaining tractability, resulting in a language called ELP, which covers all three tractable profiles of OWL 2. ELP in turn can be extended by local closed-world reasoning such that data complexity still remains polynomial.

This tutorial introduces OWL 2 and the abovementioned rules fragments and extensions in detail. It is aimed for the theoretician as well as the ontology engineer who would like to learn about the intimate relationship between OWL 2 and rules.

Tutorial website: http://www.semantic-web-book.org/page/GeoS2009_Tutorial

TUTORIAL 2:

Arne Bröring* and colleagues, Institute for Geoinformatics, University of Münster, Germany and 52°North Initiative for Geospatial Open Source Software GmbH, Münster, Germany

“Building a Web of Sensors”

The vision of the Sensor Web is to make all kinds of sensors discoverable, accessible and taskable over the internet. To achieve this vision, the Sensor Web Enablement (SWE) initiative of the Open Geospatial Consortium (OGC) is defining standards for the Sensor Web. After introducing the different building blocks of the Sensor Web, the application of these in different scenarios will be demonstrated. Furthermore, the 52°North SWE suite will be presented as an Open Source implementation of the SWE standards. Finally, the first steps and necessary future work towards a Semantic Sensor Web will be explained.

Third International Conference on Geospatial Semantics (GeoS 2009)

CALL FOR PAPERS

Third International Conference on Geospatial Semantics (GeoS 2009)

www.geosco.org

Purpose and Scope

Geospatial semantics is an emerging research theme in the domain of geographic information systems and spatial databases. The previous editions of the conference – GeoS 2005 and GeoS 2007 in late November (Mexico City, Mexico) www.geosco.org were highly successful. We have received about 100 submissions, from which 30 regular and 8 short articles have been published in Volume 3799 and Volume 4853 of the Lecture Notes in Computer Science respectively. People from 28 countries and 5 continents have attended the GeoS conferences.

The third edition GeoS 2009 www.geosco.org aims at providing a forum for the exchange of state-of-the-art research results in the areas of modeling and processing of geospatial semantics. Geospatial semantics play an important role for next-generation spatial databases and geographic information systems, as well as specialized geospatial web services. This conference traditionally brings together researchers whose expertise will address issues such as:

* Theories for geospatial semantic information
* Formal representations of geospatial data
* Models and languages for geoontologies
* Alignment and integration of geoontologies
* Integration of semantics into spatial query processing
* Spatial information retrieval
* Ontology-driven GIS
* Geospatial Semantic Web
* Multicultural aspects of spatial knowledge
* Cognitive aspects of geospatial semantics
* Measuring semantic similarity between spatial datasets
* Representing context for geospatial semantic information
* Semantic Sensor Web
* Ontology-based visualization of geospatial data
* Conceptual models of dynamic geospatial environments
* Personalization of geospatial semantic services

Paper Submissions

Authors are invited to submit full papers of approx. 18 single-spaced pages, in English, formatted in Springer’s Lecture Notes in Computer Science style (www.springer.de/comp/lncs/authors.html). Papers, formatted in PDF, must be submitted through the conference web site (www.geosco.org). At least three members of the Program Committee will evaluate each paper based on scientific significance, relevance to the conference, novelty, relation to previously published literature, and clarity of presentation. The GeoS 2009 proceedings will be published as a volume in Springer’s LNCS series.

Keynotes

* Pascal Hitzler: State of the Art and Vision for the Semantic Web

* 2nd Keynote to be announced

Tutorials

* Building a Web of Sensors; 52°North (Arne Bröring and colleagues)

* OWL 2 Rules; Pascal Hitzler, Markus Krötzsch and Sebastian Rudolph

Venue

GeoS 2009 will be held at the Centro de Investigacion en Computacion (CIC) in Mexico City (www.cic.ipn.mx). The conference site has a spectacular view of the Popocatepetl volcano, which will be snow-covered at the beginning of December. Early December is the best time of the year for traveling to Mexico City with typically clear weather, moderate temperatures, and a deep blue sky.

Important Dates

Papers submission: July 31, 2009
Notification of acceptance: September 4, 2009
Submission of camera-ready papers: September 14, 2009
Registration: October 30, 2009 (early birds – October 15, 2009)
Workshops: December 1 and 2, 2009
Conference: December 3 and 4, 2009

General Chair

Sergei Levashkin, Centro de Investigación en Computación, Mexico City, Mexico

Program Co-Chairs

Krzysztof Janowicz, GeoVISTA Center, Department of Geography at Penn State, USA
Martin Raubal, University of California, Santa Barbara, USA

Local Organizing Comitee
PIIG-Lab, Centro de Investigación en Computación, Mexico City, Mexico

Miguel Martinez (chair)
Nahun Montoya
Walter Renteria
Iyeliz Reyes
Gerardo Sarabia
Linaloe Sarmiento
Roberto Zagal

Program Committee

Neeharika Adabala, Microsoft Research, India
Pragya Agarwal, University College London, UK
Ola Ahlqvist, Ohio State University, USA
Naveen Ashish, UC-Irvine, Irvine CA, USA
Ioan Marius Bilasco, FOX-MIIRE team at Laboratoire d’Informatique Fondamentale de Lille (LIFL), France
Stefano Borgo, Laboratory for Applied Ontology, Italy
Brandon Bennett, University of Leeds, UK
Tom Bittner, University at Buffalo, USA
Boyan Brodaric, Geological Survey of Canada, Canada
Gilberto Camara, INPE, Brazil
Isabel F. Cruz, University of Illinois at Chicago, USA
Clodoveu Davis Jr., Universidade Federal de Minas Gerais, Brazil
Andrew U. Frank, Technical University Vienna, Austria
Christian Freksa, University of Bremen, Germany
Mark N. Gahegan, University of Auckland, New Zealand
Cory Andrew Henson, Wright State University, USA
Stephen Hirtle, University of Pittsburg, USA
Pascal Hitzler, University of Karlsruhe, Germany
Jerry Hobbs, ISI, USA
Prateek Jain, Wright State University, USA
Christopher B. Jones, Cardiff University, UK
Marinos Kavouras, National Technical University of Athens, Greece
Carsten Keßler, University of Münster, Germany
Alex Klippel, The Pennsylvania State University, USA
Craig Knoblock, University of Southern California, USA
Margarita Kokla, National Technical University of Athens, Greece
Dave Kolas, BBN Technologies, USA
Werner Kuhn, University of Muenster, Germany
Michael Lutz, Institute for Environment and Sustainability, Italy
Miguel Felix Mata Rivera, Instituto Politecnico Nacional, Mexico
Marco Painho, University of Lisbon, Portugal
Christine Parent, University of Lausanne, Switzerland
Vasily Popovich, Saint Petersburg Institute for Informatics and Automation, RAS, Russia
Sudha Ram, University of Arizona, USA
Andrea Rodriguez, Universidad de Concepcion, Chile
Christoph Schlieder, University of Bamberg, Germany
Angela Schwering, University of Muenster, Germany
Shashi Shekhar, University of Minnesota, USA
Kathleen Stewart Hornsby, University of Iowa, USA
Nancy Wiegand, University of Wisconsin-Madison, USA
Stephan Winter, University of Melbourne, Australia
Michael F. Worboys, University of Maine, USA

SIM-DL_A: A Novel Semantic Similarity Measure for Description Logics Reducing Inter-Concept to Inter-Instance Similarity

Abstract. While semantic similarity plays a crucial role for human categorization and reasoning, computational similarity measures have also been applied to fields such as semantics-based information retrieval or ontology engineering. Several measures have been developed to compare concepts specified in various description logics. In most cases, these measures are either structural or require a populated ontology. Structural measures fail with an increasing expressivity of the used description logic, while several ontologies, e.g., geographic feature type ontologies, are not populated at all. In this paper, we present an approach to reduce inter-concept to inter-instance similarity and thereby avoid the canonization problem of structural measures. The novel approach, called SIM-DL_A, reuses existing similarity functions such as co-occurrence or network measures from our previous SIM-DL measure. The required instances for comparison are derived from the completion tree of a slightly modified DL-tableau algorithm as used for satisfiability checking. Instead of trying to find one (clash-free) model, the new algorithm generates a set of proxy individuals used for comparison. The paper presents the algorithm, alignment matrix, and similarity functions as well as a detailed example.

Janowicz, K. and Wilkes, M. (2009; forthcoming): SIM-DL_A: A Novel Semantic Similarity Measure for Description Logics Reducing Inter-Concept to Inter-Instance Similarity. The 6th Annual European Semantic Web Conference (ESWC2009). Lecture Notes in Computer Science 5554, Springer. pp. 353-367, 2009.

SIM-DL Server and Protege plug-in released beta2.3

The new beta versions of the SIM-DL semantic similarity server and the Protege plug-in (for 3.3.x) are available at sourceforge. Please note that this release contains a lot of experimental new features and is unstable (so using beta 2.2 may be a better idea in some cases). The new features (e.g., similarity estimations) are described in the FOIS 2008 paper linked below.

Janowicz, K., Maue, P., Wilkes, M., Braun M., Schade, S., Dupke, S., and Kuhn, W. (2008; forthcoming): Similarity as a Quality Indicator in Ontology Engineering. 5th International Conference on Formal Ontology in Information Systems (FOIS 2008). Saarbruecken, Germany October 31st - November 3rd 2008.

Human participants test on the visualization of result sets

We are currently running a small web-based human participants test on the visualization of result sets in information retrieval processes. We would greatly appreciate your help with this test, which should not take more than ten minutes to complete.

» start test

SIM-DL Server and Protege Plug-in released (beta2.2)

We are happy to announce the release of the next beta version (2.2) of our SimCat similarity server and Protege plug-in! The new release contains several bug fixes and a context logger. The next release will focus on performance issues.

Information Semantics and its Implications for Geographic Analysis (ISGA ‘08)

Semantic similarity measurement will be one of the workshop themes at the First International Workshop on Information Semantics and its Implications for Geographic Analysis (ISGA ‘08) co-located with the GIScience 2008 conference in Utah, US.

Call for papers: http://www.cogsci.uni-osnabrueck.de/~isga08/

SIM-DL Server and Protege Plug-in released (beta2.1)

We are happy to announce the release of the next beta version (2.1) of our SimCat similarity server and Protege plug-in! The new release contains some major improvements such as an extended context model with several kinds of contexts, caching, lazy unfolding and a more intuitive user guidance for the plug-in.

Kinds of Contexts and their Impact on Semantic Similarity Measurement

The final draft of my paper about the impact of context on semantic similarity accepted for CoMoRea 2008:

Abstract: Semantic similarity measurement gained attention over the last years as a non-standard inference service for various kinds of knowledge representations including description logics. Most existing similarity measures compute an undirected overall similarity, i.e., they do not take the context of the similarity query into account. If they do, the notion of context is usually reduced to the selection of particular concepts for comparison (instead of comparing all concepts within an examined ontology). The importance of context in deriving meaningful similarity judgments is beyond question and has been examined within recent research. This paper argues that there are several kinds of contexts. Each of them has its own impact on the resulting similarity values, but also on their interpretation. To support this view, the paper introduces definitions for the examined contexts and illustrates their influence by example.

Janowicz, K. (2008): Kinds of Contexts and their Impact on Semantic Similarity Measurement. 5th IEEE Workshop on Context Modeling and Reasoning (CoMoRea) at the 6th IEEE International Conference on Pervasive Computing and Communication (PerCom’08); Hong Kong, 17 – 21 March 2008.

CfP: TGIS Special Issue on Semantic Similarity Measurement and Geospatial Applications

Special Issue on Semantic Similarity Measurement and Geospatial Applications

Editors:

  • Krzystof Janowicz, University of Muenster, Germany
  • Martin Raubal, University of California at Santa Barbara, U.S.A.
  • Angela Schwering, University of Osnabrueck, Germany
  • Werner Kuhn, University of Muenster, Germany
Semantic similarity measurement is central for enabling semantic interoperability between geographic information systems and web services as well as for improving the accessibility of tasks such as information retrieval for human users.

Similarity-based information processing and reasoning are more fexible than binary match algorithms and less rigid than classical (subsumption) reasoning. We are looking for original work regarding the representation of geospatial semantics, theories for measuring semantic similarity, context-awareness, and the use of similarity measurement in geospatial
applications.

A successful workshop on Semantic Similarity Measurement and Geospatial Applications was held in conjunction with COSIT 2007, the International Conference on Spatial Information Theory (1). A substantial part of contributions addressed the role of similarity measurement and context-awareness for information retrieval, organization, and negotiation within GIScience. The special issue will build on the workshop results (2); however, it is open to submissions from anyone doing work in the area of semantic similarity.

The papers will be refereed according to the usual standards and procedures of the journal. Manuscripts should conform to the guidelines presented in the Publication Manual of Transactions in GIS. Help on preparing TGIS style manuscripts is available online (3). Any readable manuscript format is acceptable for initial submission and reviewing, although PDF is the preferred format.

Please submit your manuscript of not more than 6000 words to Krzysztof Janowicz (4) by March 31th, 2008. The issue is scheduled to appear by the end of 2008.

Click here [Special Issue on Semantic Similarity Measurement and Geospatial Applications] for the PDF version of this call.

_____________________________________
(1) http://www.cosit.info/
(2) http://musil.uni-muenster.de/events/cosit/
(3) http://www.blackwellpublishing.com/submit.asp?ref=1361-1682&site=1
(4) e-mail: janowicz-AT-uni-muenster.de

Similarity and Context - Papers added

The following papers have been added to the similarity and context section:

[132] V. Kashyap, and A. Sheth (1996) Schematic and Semantic Similarities between Database Objects: A Context-based Approach. VLDB Journal 5 (4), pp 276-304 [PDF] (external link)

[133] Keßler, C.; Raubal, M.; Janowicz, K. (2007; forthcoming) The Effect of Context on Semantic Similarity Measurement. 3rd International IFIP Workshop On Semantic Web & Web Semantics (SWWS ‘07). Lecture Notes in Computer Science, Springer. Vilamoura, Algarve, Portugal.

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

Our paper submitted to the Second International Conference on GeoSpatial Semantics (GeoS 2007) has been accepted for publication. I am especially happy about this, because I’ve published my first similarity paper two years ago at the first GeoS conference. Beside the SIM-DL similarity server and Protege plug-in, we will also present our application area, i.e. an improved gazetteer web interface using subsumption and similarity reasoning. gazetteers_small.png

Abstract
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.

Reference
[120] Janowicz, K., Keßler, C., Schwarz, M., Wilkes, M., Panov, I., Espeter, M. and Bäumer, B. (2007; forthcoming) Algorithm, Implementation and Application of the SIM-DL Similarity Server. Second International Conference on GeoSpatial Semantics (GeoS 2007). Lecture Notes in Computer Science, Springer. Mexico City, Mexico.

see also:
[73] Janowicz, K. (2006). Sim-DL: Towards a Semantic Similarity Measurement Theory for the Description Logic ALCNR in Geographic Information Retrieval. R. Meersman, Z. Tari, P. Herrero et al. (Eds.): SeBGIS 2006, OTM Workshops 2006, LNCS 4278, pp. 1681 – 1692, 2006.

A new version of the SIM-DL similarity server has been released

The first beta version of the SIM-DL similarity server and Protege plug-in is available at sourceforge for download!

New Papers added…

… about 20 new similarity papers  have been added to the literature section.

SIM-DL server alpha2 released

Today the second alpha version of the SIM-DL similarity server was released. It can be downloaded from the sourceforge repository: SIM-DL. A new version of the Protege SIM-DL plug-in is also available.

Semantic Similarity Workshop: Papers and Program

The workshop program and the accepted papers for the semantic similarity workshop held in conjunction with COSIT 2007 are online. Read more…

GeoS 2007 Deadline Extension

Just a short note, the deadline of the GeoS conference has be extended to the June 30. One of the topics is similarity comparisons of spatial datasets.

Deadline Extension for the COSIT Similarity Workshop

The deadline for the Similarity Workshop held in conjunction with the International Conference on Spatial Information Theory (COSIT 2007) has been extended to the 8th June.

Call for Papers: GeoS 2007

Geospatial semantics is an emerging research theme in the domain of geographic information systems and spatial databases. The first edition of the conference GeoS 2005, November 29-30, 2005, Mexico City, Mexico www.geosco.org/geos2005.htm was highly successful. We have received about 50 submissions, from which 15 regular and 4 short articles have been published in Volume 3799 of the Lecture Notes in Computer Science. People from 14 countries and 5 continents have attended GeoS 2005. The second edition GeoS 2007 www.geosco.org aims at providing a timely forum for the exchange of state-of-the-art research results in the areas of modeling and processing of geospatial semantics. Geospatial semantics play an important role for next-generation spatial databases and geographic information systems, as well as specialized geospatial web services. This conference will bring together researchers whose expertise will address such issues as:

• Theories for geospatial semantic information
• Formal representations for geospatial data
• Models and languages for geoontologies
• Alignment and integration of geoontologies
• Integration of semantics into spatial query processing
Similarity comparisons of spatial datasets
• Ontology-based spatial information retrieval
• Ontology-driven GIS
• Geospatial Semantic Web
• Multicultural aspects of spatial knowledge

The full call for papers can be downloaded here: [PDF]

Similarity Server Progress

Just a short report on our progress in developing a DIG compliant semantic similarity measurement server for the description logic ALCNQ: The server consists of three parts, the ALCNQ reasoner that checks for ABOX satisfiability (and therefore also subsumption), a DIG server based on the Jetty Web server and finally the similarity module. Up to now we have first running alpha versions of the reasoner and server parts and start to work on the similarity module now (using an extended version of the SIM-DL theory [73]). The software is implemented in java and we plan to release a first public alpha version in May at sourceforge.

[73] Janowicz, K. (2006). Sim-DL: Towards a Semantic Similarity Measurement Theory for the Description Logic ALCNR in Geographic Information Retrieval. R. Meersman, Z. Tari, P. Herrero et al. (Eds.): SeBGIS 2006, OTM Workshops 2006, LNCS 4278, pp. 1681 – 1692, 2006. [PDF] (external link)

Next Page »