Complexity of Reasoning With Expressive Ontology Mappings

  • Authors:
  • Chiara Ghidini;Luciano Serafini;Sergio Tessaris

  • Affiliations:
  • FBK-irst. Via Sommarive 18 Povo, 38050, Trento, Italy;FBK-irst. Via Sommarive 18 Povo, 38050, Trento, Italy;Free University of Bozen-Bolzano. Piazza Domenicani 3. 39100 Bolzano, Italy

  • Venue:
  • Proceedings of the 2008 conference on Formal Ontology in Information Systems: Proceedings of the Fifth International Conference (FOIS 2008)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

State of the art formalisms for distributed ontology integration provide ways to express semantic relations between homogeneous components of different ontologies; namely, they allow to map concepts into concepts, individuals into individuals, and properties into properties. However, the extensive usage of multiple distributed ontologies requires the capability for expressing different forms of mappings, which extend the semantic relations among homogeneous components studied so far. In recent papers extensions of the Distributed Description Logic (DDL) have been proposed to represent mappings between heterogeneous elements; i.e. mappings connecting concepts and relations. In this paper we investigate the computational properties of reasoning with mappings between homogeneous as well as heterogeneous elements in distributed ontologies, and an effective decision procedure for reasoning with multiple ontologies bridged with both forms of mappings.