基于语义的Ｗｅｂ服务匹配算法研究.docVIP

基于语义的Ｗｅｂ服务匹配算法研究 　　摘要:针对基于推理的OWL-S/UDDI匹配算法在同一级结果间不能进一步区分匹配度导致查全率和查准率不高的问题,提出了一种基于本体概念相似度计算的服务匹配算法,该算法分别按服务的基本描述、功能和非功能(QoS)三个层次进行匹配,提高了服务匹配效率。 　　关键词:语义;Web服务;OWL-S;服务匹配 　　中图分类号:TP393 文献标识码:A 文章编号:1009-3044(2009)15-3989-04 　　 　　Research on Web Service Matching Algorithm Based on Semantic 　　PENG Bo 　　(Computer Center,Anhui Medical University,Hefei 230032,China) 　　Abstract: The OWL-S/UDDI matching algorithm based on reasoning cannot differentiate the matching degree on the same results level,thus causing inaccuracy and incompleteness.According this shortcoming of reserch, this paper proposes a Web service matching algorithm based on similarity computing of ontology concept.The algorithm has three levels:the basic description matching,the function matching ,and the non-function matching(QoS).This algorithm can improves the efficiency of services matching. 　　Key words: semantic;Web service;OWL-S;service matching 　　 　　1 引言 　　 　　面向服务体系结构(SOA)是网络环境下分布式应用系统的概念模型,在这个模型中松散耦合的系统组件在网络上被描述、发布和调用。实现SOA的主要方式是基于WSDL/UDDI的Web服务技术,Web服务的关键是服务的发现,基于语法级的服务描述语言和基于关键字的服务匹配算法导致了服务查准率低。语义Web服务综合了语义网技术和Web服务技术的优点,通过扩展UDDI,加入领域本体库,为每个注册服务添加语义信息等技术能够为Web服务的自动发现、执行、解释和自动组合提供有效支持。 　　本文首先介绍了基于推理的OWL-S/UDDI语义Web服务匹配算法,针对其同一级匹配结果间不能进一步区分的问题,提出了一种基于本体概念相似度计算的语义Web服务分级匹配算法。 　　 　　2 相关技术概述 　　 　　2.1 本体 　　目前较为公认的本体定义是Rudi Stuger于1998年提出的:“本体是共享概念的明确的、形式化的规范描述[1]”。通俗地讲,本体是为了让计算机对现实世界某一领域中的概念及概念间的关系有明确、一致的理解而进行的形式化、规范化的描述。本体的优点在于它能指导人们对某一领域的知识达到一致的认识和理解,并使用计算机进行描述和逻辑推理,从而达到语义Web的目标。 　　2.2 Web服务描述语言 　　实现语义Web服务的关键步骤是对Web服务进行语义描述。OWL-S是一种描述Web服务的本体语言,其前身是DAML-S,它为Web服务提供了核心的标记语言结构,用于精确描述Web服务的属性和能力,这些描述能被计算机无二义性的解释理解,从而实现服务的自动发现、执行和组合。这个描述至少包括三个方面语义:ServiceProfile提供服务的抽象描述,如服务实体、服务可以实现的功能,以及服务的性能参数等;ServiceModel描述Web服务如何执行,包括服务执行的先后顺序、过程流程等;ServiceGrounding描述了如何调用Web服务,描述具体的绑定信息,例如服务地址、通信协议及消息格式等。 　　2.3 OWL-S ServiceProfile 　　OWL-S Profile描述服务的三个基本方面:服务提供者的信息、服务的功能和服务的其他特征。ServiceProfile第一组属性描述Web服务提供实体,包括提供者名称(ServiceName) 、描述文本(textDescription)和联系信息(ContactInformation)。 ServiceProfi