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

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

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

北京航空航天大学计算机学院, 北京 100083

详细信息

作者简介:
张维蔚(1982－ ),女,辽宁本溪人,硕士生,vavelet@hotmail.com.

中图分类号: TP 311
计量
- 文章访问数: 3275
- HTML全文浏览量: 85
- PDF下载量: 903
- 被引次数: 0
出版历程
- 收稿日期: 2007-05-09
- 网络出版日期: 2008-05-31

Multi-strategy GML application schema matching approach

School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

摘要

摘要: 地理标记语言(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.
- GML(geography markup language) /
- pattern matching /
- trees /
- linguistics /
- constraint theory /
- structure

HTML全文

参考文献(1)

[1] ISO 19136, Geographic information-Geography Markup Language(GML)[S] [2] Guan Jihong, Zhou Shuigeng, Chen Junpeng. Ontopology based GML schema matching for spatial information integration Lee J W T.Proceedings of the Second International Conference on Machine Learning and Cybernetics.Washington: IEEE Computer Society, 2003: 2240-2245 [3] Rahm E, Bernstein P A. A survey of apporaches to automatic schema matching[J]. The International Journal on Very Large Data Bases, 2001, 10(4): 334-350 [4] 关佶红,虞为,安扬. GML模式匹配算法[J].武汉大学学报, 2004, 29(2): 169-174 Guan Jihong, Yu Wei, An Yang. Geography markup language schema matching algorithm[J]. Journal of Wuhan University, 2004, 29(2): 169-174(in Chinese) [5] 章勤,孙盛,袁平鹏.基于模糊集的地理信息模式匹配算法[J].华中科技大学学报, 2006, 34(7): 46-48 Zhang Qin, Sun Sheng, Yuan Pingpeng. Fuzzyset-based schema matching algrithm for geographic information[J]. Journal of Huazhong University of Science and Technology, 2006, 34(7): 46-48 (in Chinese) [6] Zhou Jingtao, Zhang Husheng, Wang Mingwei. Element matching by concatenating linguistic-based matchers and constraint-based matcher Khoshgoftaar T M. Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence. Washington : IEEE Computer Society, 2005: 265-269 [7] Melnik S, Garcia-Molina H, Rahm Erhard. Similarity flooding: a versatile graph matching algorithm and its application to schema matching Georgakopoulos D.Proceedings of the 18th International Conference on Data Engineering.Washington: IEEE Computer Society, 2002: 117-128 [8] 程伟,周龙骧,林河水,等.一种多策略通用模式匹配方法[J].计算机科学, 2004, 31(11): 121-123 Cheng Wei, Zhou Longxiang, Lin Heshui,et al. A multistrategy generic schema matching approach[J]. Computer Science, 2004, 31(11): 121-123 (in Chinese)

施引文献

资源附件(0)

访问统计