research-article

Representing and Reasoning over Topological Relations in OWL

Authors:

Sotiris Batsakis,

Grigoris Antoniou,

Ilias TachmazidisAuthors Info & Claims

WIMS '14: Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics (WIMS14)

Article No.: 29, Pages 1 - 10

https://doi.org/10.1145/2611040.2611049

Published: 02 June 2014 Publication History

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.

References

[1]

G. Antoniou and F. Van Harmelen. A semantic web primer. 2004. MIT press.

Digital Library

[2]

S. Batsakis. Reasoning over 2d and 3d directional relations in owl: a rule-based approach. In Theory, Practice, and Applications of Rules on the Web, pages 37--51. Springer, 2013.

Digital Library

[3]

S. Batsakis and E. G. Petrakis. Sowl: a framework for handling spatio-temporal information in owl 2.0. In Rule-Based Reasoning, Programming, and Applications, pages 242--249. Springer, 2011.

Digital Library

[4]

S. Batsakis, K. Stravoskoufos, and E. G. Petrakis. Temporal reasoning for supporting temporal queries in owl 2.0. In Knowledge-Based and Intelligent Information and Engineering Systems, pages 558--567. Springer, 2011.

Digital Library

[5]

G. Christodoulou, E. G. Petrakis, and S. Batsakis. Qualitative spatial reasoning using topological and directional information in owl. In Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on, volume 1, pages 596--602. IEEE, 2012.

Digital Library

[6]

A. G. Cohn, B. Bennett, J. Gooday, and N. M. Gotts. Qualitative spatial representation and reasoning with the region connection calculus. Geoinformatica, 1(3):275--316, 1997.

Digital Library

[7]

I. Horrocks, P. F. Patel-Schneider, H. Boley, S. Tabet, B. Grosof, M. Dean, et al. Swrl: A semantic web rule language combining owl and ruleml. W3C Member submission, 21:79, 2004.

[8]

J. Hué, M. Westphal, and S. Wol. An automatic decomposition method for qualitative spatial and temporal reasoning. In Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on, volume 1, pages 588--595. IEEE, 2012.

Digital Library

[9]

O. K. I. Horrocks and U. Sattler. The even more irresistible sroiq. In: Proc. KR 2006, Lake District, UK, 2006.

[10]

Y. Katz and B. Grau. Representing qualitative spatial information in owl-dl. In Proc. of Int. Workshop: OWL Experiences and Directions, Galway, Ireland, 2005.

[11]

D. L. McGuinness, F. Van Harmelen, et al. Owl web ontology language overview. W3C recommendation, 10(2004-03):10, 2004.

[12]

B. Motik, I. Horrocks, R. Rosati, and U. Sattler. Can owl and logic programming live together happily ever after? In The Semantic Web-ISWC 2006, pages 501--514. Springer, 2006.

Digital Library

[13]

J. Renz and B. Nebel. Qualitative spatial reasoning using constraint calculi. In Handbook of Spatial Logics, Springer, Netherlands, pages 161--215, 2007.

[14]

E. Sirin, B. Parsia, B. C. Grau, A. Kalyanpur, and Y. Katz. Pellet: A practical owl-dl reasoner. Web Semantics: science, services and agents on the World Wide Web, 5(2):51--53, 2007.

Digital Library

[15]

M. Stocker and E. Sirin. Pelletspatial: A hybrid rcc-8 and rdf/owl reasoning and query engine. In: CEUR Workshop Proceedings, vol. 529-OWLED 2009, pages 2--31, 2009.

[16]

P. van Beek and R. Cohen. Exact and approximate reasoning about temporal relations. Computational intelligence, Vol 6(3), pages 132--147, 1990.

Digital Library

Cited By

Neng WZhongliang DGuangyong Y(2016)Representation and Reasoning of Topological Relations Between Enclave and Exclave RegionsComputational Science and Its Applications – ICCSA 201610.1007/978-3-319-42092-9_23(301-311)Online publication date: 1-Jul-2016
https://doi.org/10.1007/978-3-319-42092-9_23
Batsakis SAntoniou GTachmazidis I(2014)Integrated Representation of Spatial Topological and Size Relations for the Semantic WebProceedings of the 8th International Workshop on Multi-disciplinary Trends in Artificial Intelligence - Volume 887510.1007/978-3-319-13365-2_19(208-219)Online publication date: 8-Dec-2014
https://dl.acm.org/doi/10.1007/978-3-319-13365-2_19

Index Terms

Representing and Reasoning over Topological Relations in OWL

Recommendations

Representing the NCI Thesaurus in OWL DL: Modeling tools help modeling languages

The National Cancer Institute's NCI Thesaurus is a biomedical reference ontology. The NCI Thesaurus is represented using description logic, more specifically Ontylog, a description logic implemented by Apelon, Inc. We are exploring the use of the DL ...
Representing the NCI Thesaurus in OWL DL: Modeling tools help modeling languages

The National Cancer Institute's (NCI) Thesaurus is a biomedical reference ontology. The NCI Thesaurus is represented using description logic, more specifically Ontylog, a description logic implemented by Apelon, Inc. We are exploring the use of the DL ...
Integrating reasoning and clinical archetypes using OWL ontologies and SWRL rules

Semantic interoperability is essential to facilitate the computerized support for alerts, workflow management and evidence-based healthcare across heterogeneous electronic health record (EHR) systems. Clinical archetypes, which are formal definitions of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

WIMS '14: Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics (WIMS14)

June 2014

506 pages

ISBN:9781450325387

DOI:10.1145/2611040

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Aristotle University of Thessaloniki

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

WIMS '14

WIMS '14: 4th International Conference on Web Intelligence, Mining and Semantics

June 2 - 4, 2014

Thessaloniki, Greece

Acceptance Rates

WIMS '14 Paper Acceptance Rate 41 of 90 submissions, 46%;

Overall Acceptance Rate 140 of 278 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
128
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Neng WZhongliang DGuangyong Y(2016)Representation and Reasoning of Topological Relations Between Enclave and Exclave RegionsComputational Science and Its Applications – ICCSA 201610.1007/978-3-319-42092-9_23(301-311)Online publication date: 1-Jul-2016
https://doi.org/10.1007/978-3-319-42092-9_23
Batsakis SAntoniou GTachmazidis I(2014)Integrated Representation of Spatial Topological and Size Relations for the Semantic WebProceedings of the 8th International Workshop on Multi-disciplinary Trends in Artificial Intelligence - Volume 887510.1007/978-3-319-13365-2_19(208-219)Online publication date: 8-Dec-2014
https://dl.acm.org/doi/10.1007/978-3-319-13365-2_19

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents