| 基于二分图匹配的语义Web服务发现方法 |
| |
| 引用本文： | 邓水光,尹建伟,李莹,吴健,吴朝晖.基于二分图匹配的语义Web服务发现方法[J].计算机学报,2008,31(8). |
| |
| 作者姓名： | 邓水光 尹建伟 李莹 吴健 吴朝晖 |
| |
| 作者单位： | 浙江大学计算机科学与技术学院,杭州,310027 |
| |
| 基金项目： | 国家科技支撑计划，国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 如何从大规模服务集合中快速而准确的发现目标服务是应用Web服务技术的关键.现有基于语义的Web服务发现方法应用实施难度大且效果存在较大提升空间.文中首先提出了Web服务注册的信息模型,该模型不受限于具体的Web服务模型和表达语言,支持接口语义标注和接口依赖关系的申明.进而提出了基于二分图匹配的语义Web服务发现方法,通过对二分图最佳匹配进行扩展,将服务匹配问题转化成二分图的扩展最佳匹配的求解问题,支持服务接口之间的依赖关系,从而提高服务发现的效果.一系列仿真实验表明文中方法不仅能较大提高服务发现的召回率和准确率,而且还能以线性时间复杂度满足用户请求.
|
| 关 键 词： | 面向服务的计算 Web服务 服务发现 二分图匹配 |
A Method of Semantic Web Service Discovery Based on Bipartite Graph Matching |
| |
| DENG Shui-Guang,YIN Jian-Wei,LI Ying,WU Jian,WU Zhao-Hui.A Method of Semantic Web Service Discovery Based on Bipartite Graph Matching[J].Chinese Journal of Computers,2008,31(8). |
| |
| Authors: | DENG Shui-Guang YIN Jian-Wei LI Ying WU Jian WU Zhao-Hui |
| |
| Abstract: | |
| |
| Keywords: | service oriented computing Web service service discovery bipartite graph matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
