Syntactic vs. Semantic locality: How good is a cheap approximation?

Chiara Del Vescovo; Pavel Klinov; Bijan Parsia; Uli Sattler; Thomas Schneider; Dmitry Tsarkov

Syntactic vs. Semantic locality: How good is a cheap approximation?

Chiara Del Vescovo, Pavel Klinov, Bijan Parsia, Uli Sattler, Thomas Schneider, Dmitry Tsarkov

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

Abstract

Extracting a subset of a given OWL ontology that captures all the ontology's knowledge about a specified set of terms is a well-understood task. This task can be based, for instance, on locality-based modules (LBMs). These come in two flavours, syntactic and semantic, and a syntactic LBM is known to contain the corresponding semantic LBM. For syntactic LBMs, polynomial extraction algorithms are known, implemented in the OWL API, and being used. In contrast, extracting semantic LBMs involves reasoning, which is intractable for OWL 2 DL, and these algorithms had not been implemented yet for expressive ontology languages. We present the first implementation of semantic LBMs and report on experiments that compare them with syntactic LBMs extracted from real-life ontologies. Our study reveals whether semantic LBMs are worth the additional extraction effort, compared with syntactic LBMs.

Original language	English
Title of host publication	CEUR Workshop Proceedings\|CEUR Workshop Proc.
Publisher	RWTH Aachen University
Pages	40-50
Number of pages	10
Volume	875
Publication status	Published - 2012
Event	6th International Workshop on Modular Ontologies, WoMO 2012 - Graz Duration: 1 Jul 2012 → …

Publication series

Name	CEUR Workshop Proceedings

Conference

Conference	6th International Workshop on Modular Ontologies, WoMO 2012
City	Graz
Period	1/07/12 → …

Access to Document

http://ceur-ws.org/Vol-875

Cite this

@inproceedings{36f711951a494775bd5b11747567d948,

title = "Syntactic vs. Semantic locality: How good is a cheap approximation?",

abstract = "Extracting a subset of a given OWL ontology that captures all the ontology's knowledge about a specified set of terms is a well-understood task. This task can be based, for instance, on locality-based modules (LBMs). These come in two flavours, syntactic and semantic, and a syntactic LBM is known to contain the corresponding semantic LBM. For syntactic LBMs, polynomial extraction algorithms are known, implemented in the OWL API, and being used. In contrast, extracting semantic LBMs involves reasoning, which is intractable for OWL 2 DL, and these algorithms had not been implemented yet for expressive ontology languages. We present the first implementation of semantic LBMs and report on experiments that compare them with syntactic LBMs extracted from real-life ontologies. Our study reveals whether semantic LBMs are worth the additional extraction effort, compared with syntactic LBMs.",

author = "{Del Vescovo}, Chiara and Pavel Klinov and Bijan Parsia and Uli Sattler and Thomas Schneider and Dmitry Tsarkov",

year = "2012",

language = "English",

volume = "875",

series = "CEUR Workshop Proceedings",

publisher = "RWTH Aachen University",

pages = "40--50",

booktitle = "CEUR Workshop Proceedings|CEUR Workshop Proc.",

address = "Germany",

note = "6th International Workshop on Modular Ontologies, WoMO 2012 ; Conference date: 01-07-2012",