Semantic matching (2007)
Cached
Download Links
| Venue: | The Knowledge Engineering Review |
| Citations: | 340 - 36 self |
BibTeX
@INPROCEEDINGS{Giunchiglia07semanticmatching,
author = {Fausto Giunchiglia and Fausto Giunchiglia and Mikalai Yatskevich and Mikalai Yatskevich and Enrico Giunchiglia and Enrico Giunchiglia},
title = {Semantic matching},
booktitle = {The Knowledge Engineering Review},
year = {2007},
pages = {2003},
publisher = {Springer}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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. 1.
