An Optimization Approach for Semantic-based XML Schema Matching

  title={An Optimization Approach for Semantic-based XML Schema Matching},
  author={Yun Peng and Nenad Ivezic and Junho Shin}
—We propose a novel solution for semantic-based XML schema matching, taking a mathematical programming approach. This method identifies the globally optimal solution for the problem of matching leaf nodes between two XML schema trees by reducing the tree-to-tree matching problem to simpler problems of path-to-path, node-to-node, and word-to-word matching. We formulate these matching problems as maximum-weighted bipartite graph matching problems with different constraints, which are solved by… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 29 references

A New Measure of Word Semantic Similarity Based on WordNet Hierarchy and DAG Theory

2009 International Conference on Web Information Systems and Mining • 2009

A layered approach to semantic similarity analysis of XML schemas

2008 IEEE International Conference on Information Reuse and Integration • 2008

Coverings of bipartite graphs

N. S. Mendelsohn
International Journal of Computer Systems Science and Engineering • 2008

A survey of schemabased matching approaches

J. Euzenat
Journal on Data Semantics IV , LNCS 3730 • 2005

Similar Papers

Loading similar papers…