基于二分图匹配的语义Web服务发现方法

被引：52

作者：

邓水光

尹建伟

李莹

吴健

吴朝晖

机构：

[1] 浙江大学计算机科学与技术学院

来源：

计算机学报 | 2008年 / 08期

关键词：

面向服务的计算; Web服务; 服务发现; 二分图匹配;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

如何从大规模服务集合中快速而准确的发现目标服务是应用Web服务技术的关键.现有基于语义的Web服务发现方法应用实施难度大且效果存在较大提升空间.文中首先提出了Web服务注册的信息模型,该模型不受限于具体的Web服务模型和表达语言,支持接口语义标注和接口依赖关系的申明.进而提出了基于二分图匹配的语义Web服务发现方法,通过对二分图最佳匹配进行扩展,将服务匹配问题转化成二分图的扩展最佳匹配的求解问题,支持服务接口之间的依赖关系,从而提高服务发现的效果.一系列仿真实验表明文中方法不仅能较大提高服务发现的召回率和准确率,而且还能以线性时间复杂度满足用户请求.

引用

页码：1364 / 1375

页数：12

共 6 条

[1] 一种双层P2P结构的语义服务发现模型
刘志忠
王怀民
周斌
[J]. 软件学报, 2007, (08) : 1922 - 1932
[2] 基于遗传算法的QoS感知的Web服务选择
张成文
苏森
陈俊亮
[J]. 计算机学报, 2006, (07) : 1029 - 1037
[3] 服务部署与发布绑定的基于P2P网络的Web服务发现机制
陈德伟
许斌
蔡月茹
李涓子
[J]. 计算机学报, 2005, (04) : 615 - 626
[4] 一种支持QoS约束的Web服务发现模型
杨胜文
史美林
[J]. 计算机学报, 2005, (04) : 589 - 594
[5] 基于本体论和词汇语义相似度的Web服务发现
吴健
吴朝晖
李莹
邓水光
[J]. 计算机学报, 2005, (04) : 595 - 602
[6] Partner and service discov-ery for collaboration establishment with semantic Web serv-ices .2 Stollberg M,Keller U,Fensel D. Proceedings of the IEEE International Conference on Web Services . 2005

← 1 →