An Optimization Approach for Semantic-based XML Schema Matching

Simple item page
dc.contributor.authorKim, Jaewook
dc.contributor.authorPeng, Yun
dc.contributor.authorIvezik, Nenad
dc.contributor.authorShin, Junho
dc.date.accessioned2018-11-26T16:50:47Z
dc.date.available2018-11-26T16:50:47Z
dc.date.issued2011-01-30
dc.description.abstractWe 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 different mathematical programming techniques, including integer programming and dynamic programming. Solutions to simpler problems provide weights for the next stage until the optimal tree-to-tree matching solution is obtained. The effectiveness of this approach has been verified and demonstrated by computer experiments.en_US
dc.description.urihttps://ebiquity.umbc.edu/paper/html/id/600/An-Optimization-Approach-for-Semantic-based-XML-Schema-Matchingen_US
dc.format.extent9 pagesen_US
dc.genrejournal articlesen_US
dc.identifierdoi:10.13016/M2MK65C7R
dc.identifier.citationJaewook Kim, Yun Peng, Nenad Ivezik, and Junho Shin, An Optimization Approach for Semantic-based XML Schema Matching, International Journal of Trade, Economics, and Finance, 2011, https://ebiquity.umbc.edu/paper/html/id/600/An-Optimization-Approach-for-Semantic-based-XML-Schema-Matchingen_US
dc.identifier.urihttp://hdl.handle.net/11603/12088
dc.language.isoen_USen_US
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Computer Science and Electrical Engineering Department Collection
dc.relation.ispartofUMBC Faculty Collection
dc.rightsThis item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
dc.rightsPublic Domain Mark 1.0*
dc.rightsThis work was written as part of one of the author's official duties as an Employee of the United States Government and is therefore a work of the United States Government. In accordance with 17 U.S.C. 105, no copyright protection is available for such works under U.S. Law.
dc.rights.urihttp://creativecommons.org/publicdomain/mark/1.0/*
dc.subjectE-businessen_US
dc.subjectXML schema matchingen_US
dc.subjectmaximum-weighted bipartite graphen_US
dc.subjectsemantic similarityen_US
dc.subjectmathematical programmingen_US
dc.subjectUMBC Ebiquity Research Groupen_US
dc.titleAn Optimization Approach for Semantic-based XML Schema Matchingen_US
dc.typeTexten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
645.pdf
Size:
553.49 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.56 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

UMBC Computer Science and Electrical Engineering Department
UMBC Faculty Collection