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

Study on Element Similarity Measure in XML Schema Matching

作　　者：苟和平[1] 景永霞[1] 姜永亮[2] 

机构地区：[1]琼台师范高等专科学校信息技术系 [2]海南师范大学网络中心

出　　处：《沈阳理工大学学报》2014年第5期15-20,共6页Journal of Shenyang Ligong University

基　　金：国家自然科学基金项目(71361008);海南省自然科学基金项目(612136);海南省高等学校科学研究项目(Hjkj2013-53)

摘　　要：为了实现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.

关 键 词：XML SCHEMA 模式匹配 语义 路径相似 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]