Semantic matching: algorithms and implementation

  • Authors:

  • Fausto Giunchiglia;Mikalai Yatskevich;Pavel Shvaiko

  • Affiliations:

  • Department of Information and Communication Technology, University of Trento, Povo, Trento, Italy;Department of Information and Communication Technology, University of Trento, Povo, Trento, Italy;Department of Information and Communication Technology, University of Trento, Povo, Trento, Italy

  • Venue:
  • Journal on data semantics IX
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We view match as an operator that takes two graph-like structures (e.g., classifications, XML schemas) and produces a mapping between the nodes of these graphs that correspond semantically to each other. Semantic matching is based on two ideas: (i) we discover mappings by computing semantic relations (e.g., equivalence, more general); (ii) we determine semantic relations by analyzing the meaning (concepts, not labels) which is codified in the elements and the structures of schemas. In this paper we present basic and optimized algorithms for semantic matching, and we discuss their implementation within the S-Match system. We evaluate S-Match against three state of the art matching systems, thereby justifying empirically the strength of our approach.