As a valid solution to the semantic heterogeneity problem, many matching solutions have been proposed. Given two lightweight ontologies, we compute the minimal mapping, namely the subset of all possible correspondences, that we call mapping elements, between them such that i) all the others can be computed from them in time linear in the size of the input ontologies, and ii) none of them can be dropped without losing property i). We provide a formal definition of minimal mappings and define a time efficient computation algorithm which minimizes the number of comparisons between the nodes of the two input ontologies. The experimental results show a substantial improvement both in the computation time and in the number of mapping elements which need to be handled, for instance for validation, navigation and search. The original publication is available at: www.springerlink.com (http://www.springerlink.com/content/aq381263656v6755/).

Computing Minimal Mappings between Lightweight Ontologies / Giunchiglia, Fausto; Autayeu, Aliaksandr; Maltese, Vincenzo. - ELETTRONICO. - (2010), pp. 1-21.

Computing Minimal Mappings between Lightweight Ontologies

Giunchiglia, Fausto;Autayeu, Aliaksandr;Maltese, Vincenzo
2010-01-01

Abstract

As a valid solution to the semantic heterogeneity problem, many matching solutions have been proposed. Given two lightweight ontologies, we compute the minimal mapping, namely the subset of all possible correspondences, that we call mapping elements, between them such that i) all the others can be computed from them in time linear in the size of the input ontologies, and ii) none of them can be dropped without losing property i). We provide a formal definition of minimal mappings and define a time efficient computation algorithm which minimizes the number of comparisons between the nodes of the two input ontologies. The experimental results show a substantial improvement both in the computation time and in the number of mapping elements which need to be handled, for instance for validation, navigation and search. The original publication is available at: www.springerlink.com (http://www.springerlink.com/content/aq381263656v6755/).
2010
Trento
University of Trento - Dipartimento di Ingegneria e Scienza dell'Informazione
Computing Minimal Mappings between Lightweight Ontologies / Giunchiglia, Fausto; Autayeu, Aliaksandr; Maltese, Vincenzo. - ELETTRONICO. - (2010), pp. 1-21.
Giunchiglia, Fausto; Autayeu, Aliaksandr; Maltese, Vincenzo
File in questo prodotto:
File Dimensione Formato  
techRep027.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 677.54 kB
Formato Adobe PDF
677.54 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/358229
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact