Journal of Logic and Computation Advance Access originally published online on August 22, 2008
Journal of Logic and Computation 2009 19(5):791-806; doi:10.1093/logcom/exn044
| ||||||||||||||||||||||||||||||||||||||||||||||||||
This article appears in the following Journal of Logic and Computation issue: Special Issue: Recent Advances in Ontology Dynamics [View the issue table of contents]
Original Articles |
Category-based Equational Reasoning: An Approach to Ontology Integration
University of Durham, United Kingdom, DH1 3LE E-mail: j.r.c.geldart{at}durham.ac.uk,w.w.song{at}durham.ac.uk
Received 31 October 2007.
| Abstract |
|---|
Incorporating dynamic, general computational knowledge into Semantic Web ontologies is becoming increasingly important. The Semantic Web is now being used to model the behaviour of highly dynamic domains such as web-services, but current approaches to ontologies [such as Web Ontology Language (OWL)] are static and crisp. This article develops a new semantics for Resource Description Framework (RDF) based upon ideas from category theory. In so doing, we not only decouple RDF's semantics from crisp set theory, opening the door to easy adoption of models of uncertainty, but also allow the use of equational reasoning in a principled fashion within RDF. We demonstrate the abilities of equational reasoning, whilst explaining its semantic principles in terms of our RDF category, using an example from the domain of genealogy. We further develop an algebra of (equational) ontologies which allows us to express fine relations between ontologies and to build more complex ontologies out of simpler ones.
Keywords: Equational reasoning; category theory; ontology integration; semantic web