语义服务匹配的方法.docVIP

语义服务匹配的方法 　　摘 要： 面对种类繁多的服务，用户如何才能选择想要的服务成为一个十分重要的问题。UDDI服务查找无论是在查准率还是查全率上都无法满足业界的需要。引入语义网技术后，服务查找性能得以改观。但传统基于本体的经典语义匹配服务发现方法同一等级的服务无法区分。通过对传统的语义匹配方法进行研究，针对传统方法的不足，提出基于语义距离计算的元素级语义匹配服务发现方法。 　　关键词： 服务发现；本体；语义匹配；语义距离 　　中图分类号：TP311 文献标识码：A 文章编号：1671－7597（2011）0820192－03 　　 　　0 引言 　　Web服务的不断增多，需要一种机制管理这些服务，提供服务的查询功能。UDD――服务的统一描述、发现和集成担当着目前对服务的查询功能。然而在UDDI中，服务的发现是基于关键字或分类目录的简单匹配的。这种匹配机制的主要缺点在于，对查找服务的不准确描述以及匹配的准确度低。 　　语义Web的出现为解决这一问题提供了一个行之有效解决方案。通过使用语义网的描述语言描述服务，结合这些描述语言所定义的良好全面的领域知识本体。可以使得服务的发现更加的精准有效。 　　1 语义服务描述语言 　　最早为发现Web服务而增加语义信息的是DAML-S[1]，OWL-S[2]是在DAML-S的基础上发展起来的。DAML（DARPA Agent Markup Language）项目开始于2001年初，主要标准有DAML+OIL（DARPA Agent Markup Language+ 　　Ontology Interface Layer）和DAML-S（DARPAAgent Markup Language for Service），其中DAML-S的后续版本中被改称OWL-S（Ontology Web Language for Services）。 　　OWL-S（Web Ontology Language for Services），是用OWL语言描述Web Service的一个本体[2]。所谓OWL是一种Web本体描述语言。OWL全称Web Ontology Language，是W3C推荐的语义互联网中本体描述语言的标准。 　　OWL-S采用OWL描述Web服务，提供了足够的表示Web服务能力和特性的语义信息，目的是实现自动的Web服务发现、调用、合成和执行监控。OWL-S描述服务的Service本体包括三个顶层子本体，如图1所示。 　　根据图1可以看出，OWL-S的顶层本体包括了Profile，Process也可称作ServiceModel和Grounding三个子本体。其作用分别说明如下： 　　Profile：描述描述服务是做什么的，指明所描述的Web Services的功能与接口，以便于服务代理能够搜索与匹配该Web服务。 　　Process（Service Model）：描述服务如何工作，描述服务在具体执行时如何交互，即调用服务的消息格式以及服务返回的信息格式，以及服务执行时的各种状态信息。 　　Grounding：描述如何与服务进行通信。这其中就包括了交互使用的协议，交互的信息格式，端口号等等。 　　在OWL-S中，Service Profile与本文的研究――服务发现密切相关，因此下面主要介绍OWL-S的Profile。 　　Profile提供了一组区分服务性能的概念，这些概念可以支持基于服务性能的发现研究。文献[2]给出了Profile的结构如下图2所示。 　　从图2可以看出，OWL-S的Profile中主要包括了服务的文字描述TextDescription，服务名称ServiceName，服务的类别ServiceCategory 　　以及非功能参数ServiceParameter属性。此外，Profile中包括了最主要的对服务进行描述的属性，即条件Precondions属性，结果Effects属性，输入Input和输出Output属性。输入和输出都来自OWL-S的另一子本体Process。 　　2 经典语义匹配 　　经典的语义匹配所匹配的内容是语义服务描述中最基本的两个功能性属性，即服务的输入和输出属性。匹配时匹配的是服务输入和输出对应的本体概念。在匹配这些概念时，根据概念在本体定义中的继承关系，将匹配分为了4个等级。分别是Exact，Plugin，Subsumes和Failed。文献[5]给出了具体服务输出输入的匹配算法，如下代码所示： 　　outputMatch（outputsRequest， outputsAdvertisement）{ 　　 globalDegreeMatch= Exact 　　 forall outR in out