一种用于深层网接口集成的模式匹配方法

doi:10.3969/j.issn.1000-3428.2012.12.012

计算机工程 ›› 2012, Vol. 38 ›› Issue (12): 42-44. doi: 10.3969/j.issn.1000-3428.2012.12.012

一种用于深层网接口集成的模式匹配方法

陈丽君 ^1,2，林怀忠 ²

(1. 浙江越秀外国语学院网络传播学院，浙江绍兴 312000；2. 浙江大学计算机学院，杭州 310027)

收稿日期:2011-10-12 出版日期:2012-06-20 发布日期:2012-06-20
作者简介:陈丽君(1979－)，女，讲师、硕士，主研方向：深层网，数据库技术；林怀忠，副教授、博士
基金资助:
国家科技支撑计划基金资助项目(2009BAH43B02)；浙江省公益性技术应用研究计划基金资助项目(2010C33151)；浙江越秀外国语学院科研基金资助项目(B11006)

Pattern Matching Method for Deep Web Interface Integration

CHEN Li-jun ^1,2, LIN Huai-zhong ²

(1. College of Network Communication, Zhejiang Yuexiu University of Foreign Languages, Shaoxing 312000, China; 2. College of Computer, Zhejiang University, Hangzhou 310027, China)

Received:2011-10-12 Online:2012-06-20 Published:2012-06-20

摘要/Abstract

摘要： 针对已有证据理论(DS)方法在深层网接口集成方面的局限性，设计一种基于概念词与语义异构模型的深层网模式匹配方法。通过提取概念词对概念词模型进行预处理，识别并组合成组属性，使m︰n的复杂匹配转变为1︰1的简单匹配，提高系统执行速度。在语义异构模型中引入属性实例，将挖掘语义异构的同义属性问题，转化为对属性间各特征相似值的计算、综合评测和选取问题。实验结果表明，该方法在匹配效率和准确率上较DS方法有较大改进。

关键词: 深层网, 概念词, 语义异构, 模式匹配, 接口集成

Abstract: By anglicizing the limitations of existing evidence theory method for Deep Web interface integration, a Deep Web pattern matching method based on concept word and semantic heterogeneity model is proposed. The method preprocesses pattern through extracting concept word, discriminates and combines group attributes to convert m︰n complex matching into 1︰1 simple matching for improving implement efficiency. By introducing instance into semantic heterogeneity model, the problem of mining semantic heterogeneity synonymy attributes is resolved by computing, synthetic evaluating, and selecting similarity values of attribute features. Experimental results indicate that compared with evidence theory method, the efficiency and accuracy of the method is improved obviously.

Key words: Deep Web, concept word, semantic heterogeneity, pattern matching, interface integration

中图分类号:

TP274

陈丽君, 林怀忠. 一种用于深层网接口集成的模式匹配方法[J]. 计算机工程, 2012, 38(12): 42-44.

CHEN Li-Jun, LIN Fu-Zhong. Pattern Matching Method for Deep Web Interface Integration[J]. Computer Engineering, 2012, 38(12): 42-44.

http://www.ecice06.com/CN/Y2012/V38/I12/42

参考文献

[1] Wang Jiying, Wen Jirong, Ma Weiying, et al. Instance-based Schema Matching for Web Databases by Domain-specific Query Probing[C]//Proc. of the 30th International Conference on Very Large Data Base. Toronto, Canada: [s. n.], 2004.
[2] Madhavan J, Ko D, Kot L. Google’s Deep Web Crawl[C]//Proc. of the 24th International Conference on Very Large Data Base. Auckland, New Zealand: [s. n.], 2008.
[3] Wu Wensheng, Doan A, Yu C. WebIQ: Learning from the Web to Match Deep Web Query Interfaces[C]//Proc. of the 22nd International Conference on Data Engineering. Atlanta, USA: [s. n.], 2006.
[4] Elmeleegy H, Ouzani M, Elmagarmid A. Usage-based Schema Matching[C]//Proc. of the 24th International Conference on Data Engineering. Cancun, Mexican: [s. n.], 2008.
[5] Dong Yongquan, Li Qingzhong, Ding Yanhui, et al. A Query Interface Matching Approach Based on Extended Evidence Theory for Deep Web[J]. Journal of Computer Science and Technology, 2010, 25(3): 537-547.
[6] He Bin, Chang K C C. Statistical Schema Matching Across Web Query Interfaces[C]//Proc. of the ACM SIGMOD International Conference on Management of Data. San Diego, USA: ACM Press, 2003: 217-228.
[7] Hong Jun, He Zhongtian, Bell D. An Evidential Approach to Query Interface Matching on the Deep Web[C]//Proc. of the 24th International Conference on Very Large Data Base. Auckland, New Zealand: [s. n.], 2008.
[8] He Bin, Chang K C C, Han J. Discovering Complex Matching Across Web Query Interfaces: A Correlation Mining Approach[C]// Proc. of the 10th International Conference on Knowledge Discovery and Data Mining. Washington D. C., USA: [s. n.], 2004.
[9] 王宏生, 孟国艳. 人工智能及其应用[M]. 北京: 国防工业出版社, 2009.
[10] The UIUC Web Integration Repository[EB/OL]. (2010-08-17). http://metaquerier.cs.uiuc.edu/repository.

[1]	刘治国, 宋广跃, 蔡文珠, 刘庆利. 基于TextRank算法的未知网络协议帧定位方法[J]. 计算机工程, 2020, 46(7): 179-184.
[2]	樊子华,常朝稳,韩培胜,潘冬存. 基于Rete算法的攻击图构建方法[J]. 计算机工程, 2018, 44(3): 151-155,165.
[3]	鲜学丰,崔志明,方立刚,顾才东,孙逊. 面向Deep Web本地化数据集成的数据源两层选择模型[J]. 计算机工程, 2017, 43(3): 32-39.
[4]	葛敬军,孔繁之,张明,滕剑锋,刘歆. 数据密集型应用中的异构数据集成服务研究[J]. 计算机工程, 2015, 41(7): 60-65.
[5]	金戈,薛质,齐开悦. 主引导记录型Rootkit建模及其静态检测方法[J]. 计算机工程, 2015, 41(7): 184-189.
[6]	吴旭婧,许勇,张亚楠. 基于指纹模式匹配的无线传感器网络密钥预分配方案[J]. 计算机工程, 2015, 41(3): 106-109.
[7]	张志昌,陈松毅,刘鑫,马慧芳. 结合语境与布朗聚类特征的上下位关系验证[J]. 计算机工程, 2015, 41(2): 145-150.
[8]	陈伟,滕宏舜. 基于BM窗口竞争的高效单模式匹配算法[J]. 计算机工程, 2015, 41(12): 144-149.
[9]	刘春晖,黄宇,宋琦. 一种改进的AC多模式匹配算法[J]. 计算机工程, 2015, 41(10): 280-285.
[10]	伊力亚尔·达吾提,哈力旦·阿布都热依木,杨娜娜. 面向维吾尔文的多模式匹配算法研究[J]. 计算机工程, 2015, 41(1): 143-149.
[11]	王震，李仁发，李彦彪，田峥. 一种并行中英文混合多模式匹配算法[J]. 计算机工程, 2014, 40(4): 318-320.
[12]	王艳霞，江艳霞，王亚刚，李烨. BMH2C单模匹配算法的研究与改进[J]. 计算机工程, 2014, 40(3): 298-302.
[13]	许家铭，李晓东，金键，马盈. 一种高效的多模式字符串匹配算法[J]. 计算机工程, 2014, 40(3): 315-320.
[14]	侯整风,张浩,张娜. 基于字频分布的中文网页编码识别算法[J]. 计算机工程, 2014, 40(12): 199-204.
[15]	宋晖，史南胜. 基于模式匹配与半监督学习的评价对象抽取[J]. 计算机工程, 2013, 39(10): 221-226.

选择文件类型/文献管理软件名称

选择包含的内容

一种用于深层网接口集成的模式匹配方法

Pattern Matching Method for Deep Web Interface Integration

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种用于深层网接口集成的模式匹配方法

Pattern Matching Method for Deep Web Interface Integration

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价