北京航空航天大学学报 ›› 2008, Vol. 34 ›› Issue (05): 520-523.

• 论文 • 上一篇    下一篇

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

张维蔚, 李超, 曾骁, 熊璋   

  1. 北京航空航天大学 计算机学院, 北京 100083
  • 收稿日期:2007-05-09 出版日期:2008-05-31 发布日期:2010-09-17
  • 作者简介:张维蔚(1982- ),女,辽宁本溪人,硕士生,vavelet@hotmail.com.

Multi-strategy GML application schema matching approach

Zhang Weiwei, Li Chao, Zeng Xiao, Xiong Zhang   

  1. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2007-05-09 Online:2008-05-31 Published:2010-09-17

摘要: 地理标记语言(GML,Geography Markup Language)应用模式匹配是实现基于GML的地理信息共享的基础问题.结合现有模式匹配算法和GML3.0应用模式的特点,提出了一种多策略GML应用模式匹配方法.首先,将输入的GML应用模式转化为GML模式树,通过引入基于语言学和基于约束的具体匹配规则,分别对GML模式树进行元素对相似度计算,并对2种计算结果加权合并获得元素水平匹配的相似度值;然后,通过基于相似度传播的结构匹配算法对元素的相似度进行修正;最后,获得2个输入模式的元素匹配映射表.实验表明,该算法能够提高GML应用模式的元素匹配正确率.

Abstract: 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.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发