《计算机学报》文章摘要   全文下载
文章题目	基于二分图匹配的语义Web服务发现方法
作者	邓水光 尹建伟 李莹 吴健 吴朝晖
作者单位	(浙江大学计算机科学与技术学院 杭州 310027)
发表年份	2008
发表月份	8期(1364—1375)
文章摘要	摘要 如何从大规模服务集合中快速而准确的发现目标服务是应用Web服务技术的关键.现有基于语义的Web服务发现方法应用实施难度大且效果存在较大提升空间.文中首先提出了Web服务注册的信息模型，该模型不受限于具体的Web服务模型和表达语言，支持接口语义标注和接口依赖关系的申明.进而提出了基于二分图匹配的语义Web服务发现方法，通过对二分图最佳匹配进行扩展，将服务匹配问题转化成二分图的扩展最佳匹配的求解问题，支持服务接口之间的依赖关系，从而提高服务发现的效果.一系列仿真实验表明文中方法不仅能较大提高服务发现的召回率和准确率，而且还能以线性时间复杂度满足用户请求. 关键词 面向服务的计算；Web服务；服务发现；二分图匹配