Sciweavers

SEMWEB
2009
Springer

Computing Minimal Mappings

14 years 5 months ago
Computing Minimal Mappings
Given two classifications, or lightweight ontologies, we compute the minimal mapping, namely the subset of all possible correspondences, called 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). In this paper 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.
Fausto Giunchiglia, Vincenzo Maltese, Aliaksandr A
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Where SEMWEB
Authors Fausto Giunchiglia, Vincenzo Maltese, Aliaksandr Autayeu
Comments (0)