一种多策略GML应用模式匹配方法  

Multi-strategy GML application schema matching approach

作　　者：张维蔚[1] 李超[1] 曾骁[1] 熊璋[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100083

出　　处：《北京航空航天大学学报》2008年第5期520-523,528,共5页Journal of Beijing University of Aeronautics and Astronautics

摘　　要：地理标记语言(GML,Geography Markup Language)应用模式匹配是实现基于GML的地理信息共享的基础问题.结合现有模式匹配算法和GML3.0应用模式的特点,提出了一种多策略GML应用模式匹配方法.首先,将输入的GML应用模式转化为GML模式树,通过引入基于语言学和基于约束的具体匹配规则,分别对GML模式树进行元素对相似度计算,并对2种计算结果加权合并获得元素水平匹配的相似度值;然后,通过基于相似度传播的结构匹配算法对元素的相似度进行修正;最后,获得2个输入模式的元素匹配映射表.实验表明,该算法能够提高GML应用模式的元素匹配正确率.GML（geography markup language） application schema matching is a basic problem in the GML-based share of geography information. Combining the existing pattern matching algorithms and the characteristic of GML3.0 application schema, a multi-strategy GML application schema matching approach was proposed. Firstly, the input GML application schemas were transformed into the tree structure. The specific matching rules including linguistics and constraint were introduced which would help to compute the similarity between two elements, and then the two results were merged into element-level similarity. Secondly, the element-level similarity was modified by a structure-level matching algorithm based on similarity flooding theory. Finally, a mapping table of GML application schema elements was obtained. Experiment results show that the approach can effectively discovery the element similarity, and it can improve the matching result with a high degree of accuracy.

关 键 词：地理标记语言 模式匹配 树状结构 语言学匹配 约束匹配 结构匹配 

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