Representing and reasoning over topological relations in OWL

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Representing topological information for the Semantic Web often involves qualitative defined natural language terms such as "Into" or "Overlapping". This can be the case when exact coordinates of spatial regions are not available, they are incomplete or unreliable. Topological spatial relations are the most important aspect of spatial representation and reasoning, thus embedding such relations into an ontology along with their semantics as expressed using reasoning rules is an important issue. In this work we propose a representation of RCC-5 topological relations using OWL object properties and axioms, combined with reasoning rules expressed using SWRL embedded into the ontology. Three alternative representations are proposed and compared: the first is based on a straightforward implementation of the path consistency method for spatial reasoning, the second is an optimized version of the path consistency based representation implemented using an alternative representation of the topological equality relation and the third is based on the decomposition of RCC-5 relations to simpler ones. To the best of our knowledge this is the first work dealing with topological RCC-5 relations representation for the Semantic Web. In addition, our work improves the performance of topological RCC-8 relations reasoning when the best method, in terms of reasoning time, for RCC-5 relations is applied over RCC-8 relations.

Original languageEnglish
Title of host publication4th International Conference on Web Intelligence, Mining and Semantics, WIMS 2014
PublisherAssociation for Computing Machinery (ACM)
ISBN (Print)9781450325387
DOIs
Publication statusPublished - 2014
Event4th International Conference on Web Intelligence, Mining and Semantics - Thessaloniki, Greece
Duration: 2 Jun 20144 Jun 2014
Conference number: 4

Conference

Conference4th International Conference on Web Intelligence, Mining and Semantics
Abbreviated titleWIMS 2014
CountryGreece
CityThessaloniki
Period2/06/144/06/14

Fingerprint

Semantic Web
Ontology
Semantics
Decomposition

Cite this

Batsakis, S., Antoniou, G., & Tachmazidis, I. (2014). Representing and reasoning over topological relations in OWL. In 4th International Conference on Web Intelligence, Mining and Semantics, WIMS 2014 Association for Computing Machinery (ACM). https://doi.org/10.1145/2611040.2611049
Batsakis, Sotiris ; Antoniou, Grigoris ; Tachmazidis, Ilias. / Representing and reasoning over topological relations in OWL. 4th International Conference on Web Intelligence, Mining and Semantics, WIMS 2014. Association for Computing Machinery (ACM), 2014.
@inproceedings{a42a458aa2ea4ff08318514a765fa9ab,
title = "Representing and reasoning over topological relations in OWL",
abstract = "Representing topological information for the Semantic Web often involves qualitative defined natural language terms such as {"}Into{"} or {"}Overlapping{"}. This can be the case when exact coordinates of spatial regions are not available, they are incomplete or unreliable. Topological spatial relations are the most important aspect of spatial representation and reasoning, thus embedding such relations into an ontology along with their semantics as expressed using reasoning rules is an important issue. In this work we propose a representation of RCC-5 topological relations using OWL object properties and axioms, combined with reasoning rules expressed using SWRL embedded into the ontology. Three alternative representations are proposed and compared: the first is based on a straightforward implementation of the path consistency method for spatial reasoning, the second is an optimized version of the path consistency based representation implemented using an alternative representation of the topological equality relation and the third is based on the decomposition of RCC-5 relations to simpler ones. To the best of our knowledge this is the first work dealing with topological RCC-5 relations representation for the Semantic Web. In addition, our work improves the performance of topological RCC-8 relations reasoning when the best method, in terms of reasoning time, for RCC-5 relations is applied over RCC-8 relations.",
keywords = "OWL, Spatial reasoning, SWRL",
author = "Sotiris Batsakis and Grigoris Antoniou and Ilias Tachmazidis",
year = "2014",
doi = "10.1145/2611040.2611049",
language = "English",
isbn = "9781450325387",
booktitle = "4th International Conference on Web Intelligence, Mining and Semantics, WIMS 2014",
publisher = "Association for Computing Machinery (ACM)",
address = "United States",

}

Batsakis, S, Antoniou, G & Tachmazidis, I 2014, Representing and reasoning over topological relations in OWL. in 4th International Conference on Web Intelligence, Mining and Semantics, WIMS 2014. Association for Computing Machinery (ACM), 4th International Conference on Web Intelligence, Mining and Semantics, Thessaloniki, Greece, 2/06/14. https://doi.org/10.1145/2611040.2611049

Representing and reasoning over topological relations in OWL. / Batsakis, Sotiris; Antoniou, Grigoris; Tachmazidis, Ilias.

4th International Conference on Web Intelligence, Mining and Semantics, WIMS 2014. Association for Computing Machinery (ACM), 2014.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Representing and reasoning over topological relations in OWL

AU - Batsakis, Sotiris

AU - Antoniou, Grigoris

AU - Tachmazidis, Ilias

PY - 2014

Y1 - 2014

N2 - Representing topological information for the Semantic Web often involves qualitative defined natural language terms such as "Into" or "Overlapping". This can be the case when exact coordinates of spatial regions are not available, they are incomplete or unreliable. Topological spatial relations are the most important aspect of spatial representation and reasoning, thus embedding such relations into an ontology along with their semantics as expressed using reasoning rules is an important issue. In this work we propose a representation of RCC-5 topological relations using OWL object properties and axioms, combined with reasoning rules expressed using SWRL embedded into the ontology. Three alternative representations are proposed and compared: the first is based on a straightforward implementation of the path consistency method for spatial reasoning, the second is an optimized version of the path consistency based representation implemented using an alternative representation of the topological equality relation and the third is based on the decomposition of RCC-5 relations to simpler ones. To the best of our knowledge this is the first work dealing with topological RCC-5 relations representation for the Semantic Web. In addition, our work improves the performance of topological RCC-8 relations reasoning when the best method, in terms of reasoning time, for RCC-5 relations is applied over RCC-8 relations.

AB - Representing topological information for the Semantic Web often involves qualitative defined natural language terms such as "Into" or "Overlapping". This can be the case when exact coordinates of spatial regions are not available, they are incomplete or unreliable. Topological spatial relations are the most important aspect of spatial representation and reasoning, thus embedding such relations into an ontology along with their semantics as expressed using reasoning rules is an important issue. In this work we propose a representation of RCC-5 topological relations using OWL object properties and axioms, combined with reasoning rules expressed using SWRL embedded into the ontology. Three alternative representations are proposed and compared: the first is based on a straightforward implementation of the path consistency method for spatial reasoning, the second is an optimized version of the path consistency based representation implemented using an alternative representation of the topological equality relation and the third is based on the decomposition of RCC-5 relations to simpler ones. To the best of our knowledge this is the first work dealing with topological RCC-5 relations representation for the Semantic Web. In addition, our work improves the performance of topological RCC-8 relations reasoning when the best method, in terms of reasoning time, for RCC-5 relations is applied over RCC-8 relations.

KW - OWL

KW - Spatial reasoning

KW - SWRL

UR - http://www.scopus.com/inward/record.url?scp=84903625042&partnerID=8YFLogxK

U2 - 10.1145/2611040.2611049

DO - 10.1145/2611040.2611049

M3 - Conference contribution

SN - 9781450325387

BT - 4th International Conference on Web Intelligence, Mining and Semantics, WIMS 2014

PB - Association for Computing Machinery (ACM)

ER -

Batsakis S, Antoniou G, Tachmazidis I. Representing and reasoning over topological relations in OWL. In 4th International Conference on Web Intelligence, Mining and Semantics, WIMS 2014. Association for Computing Machinery (ACM). 2014 https://doi.org/10.1145/2611040.2611049