Efficient semantic matching

  • Authors:
  • Fausto Giunchiglia;Mikalai Yatskevich;Enrico Giunchiglia

  • Affiliations:
  • Dept. of Information and Communication Technology, University of Trento, Povo, Trento, Italy;Dept. of Information and Communication Technology, University of Trento, Povo, Trento, Italy;DIST, Universita di Genova, Genova, Italy

  • Venue:
  • ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We think of Match as an operator which takes two graph-like structures and produces a mapping between semantically related nodes. We concentrate on classifications with tree structures. In semantic matching, correspondences are discovered by translating the natural language labels of nodes into propositional formulas, and by codifying matching into a propositional unsatisfiability problem. We distinguish between problems with conjunctive formulas and problems with disjunctive formulas, and present various optimizations. For instance, we propose a linear time algorithm which solves the first class of problems. According to the tests we have done so far, the optimizations substantially improve the time performance of the system.