XML Schema匹配中的元素相似性度量算法研究

Study on Element Similarity Measure in XML Schema Matching

为了实现XML Schema自动匹配,解决XML数据共享问题,提出一种基于语义和结构的模式自动匹配算法。首先采用基于单词网络(wordnet)的语义匹配算法及字符串结构匹配(n-grams)算法计算来自两个模式树中节点对名称相似度,然后获取包含此节点对的各自路径集,再通过计算对应路径集中每对路径的最大相似度获得此节点对的结构相似度。实验分析表明此方法具有较好的查全率和查准率。

Order to realize the XML schema matching and to solve the difficulty of XML data sharing,an approach based on semantics and structure is presented in this to achieve au- tomatic schema matching. Semantic measure based on wordnet techniques and syntactic measure based on n-grams are proposed to find similarity degree among schema tree element names. The structural similarity among two different XML schema elements is measured by finding the maximum similarity in which each pair path includes the two elements respec- tively. Experimental results indicate that the proposed method has high precision and recall.