Sciweavers

Share
SEMWEB
2007
Springer

Structure Preserving Semantic Matching

8 years 9 months ago
Structure Preserving Semantic Matching
Abstract The most common matching applications, e.g., ontology matching, focus on the computation of the correspondences holding between the nodes of graph structures (e.g., concepts in two ontologies). However there are applications, such as matching of web service descriptions, where matching may need to compute the correspondences holding between the full graph structures and to preserve certain structural properties of the graphs being considered. The goal of this paper is to provide a new matching operator, that we call structure preserving match. This operator takes two graph-like structures and produces a mapping between those nodes of the structures that correspond semantically to each other, (i) still preserving a set of structural properties of the graphs being matched, (ii) only in the case that the graphs globally correspond semantically to each other. We present an exact and an approximate structure matching algorithm. The latter is based on a formal theory of ion and buil...
Fausto Giunchiglia, Mikalai Yatskevich, Fiona McNe
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where SEMWEB
Authors Fausto Giunchiglia, Mikalai Yatskevich, Fiona McNeill
Comments (0)
books