基于语义和改进BM算法的Web服务发现  

Web Service Discovery Based on Semantic and Improved BM Algorithm

作　　者：王新颖[1,2] 何克清[2] 熊伟[2] 彭珍连[2] 

机构地区：[1]湖北文理学院数学与计算机科学学院,湖北襄阳441053 [2]武汉大学软件工程国家重点实验室,武汉430072

出　　处：《小型微型计算机系统》2015年第4期717-720,共4页Journal of Chinese Computer Systems

基　　金：国家"九七三"重点基础研究发展计划项目(2014CB340401)资助;国家自然科学基金项目(61172084)资助;湖北省高等学校优秀中青年科技创新团队计划项目(T201413)资助;湖北省自然科学基金项目(2013CFC026)资助;湖北省高等学校青年教师深入企业行动计划项目(XD2014243)资助

摘　　要：随着面向服务计算模式的快速应用,越来越需要高效准确的Web服务发现机制.针对目前基于关键字和语义匹配的服务发现方法存在查全率和查准率不高的情况,提出一种基于语义和改进BM算法的Web服务发现方法.该方法首先进行语义Web服务发现,当语义匹配结果为空时,采用改进的BM算法进行模式匹配作为补充,弥补了单纯语义服务发现不足的缺点,有效解决了由于Web服务的名称、输入、输出和功能描述在概念上存在字面上的歧义而导致语义服务匹配失效的问题.实验结果表明,该方法在查全率和查准率方面具有较大的优越性.With the rapidly increasing adoption of service-oriented computing paradigm, there is a growing need for efficient mecha- nism for web service discovery. In view of recall ratio and precision ratio of the present service discovery method based on keyword and semantic matching is not high, this paper proposes a web service discovery based on semantic and improved BM algorithm. In this method,the semantic web service discovery executes first. It takes the improved BM algorithm of pattern matching as a supplement when the result of semantic matching is empty. This method can not only make up for the disadvantage of insufficient only using sim- ple semantic service discovery, but also solve the failure problems of semantic web service matching because of the literally ambiguity in the concept of the name, input, output, and functional description of web service. The performance of experimental results shows that the method has great superiority in the recall ratio and precision ratio.

关 键 词：WEB服务 语义相似性 BM算法 服务发现 

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