（计算机科学与技术专业论文）语义web服务匹配的研究与实现.pdf

北京邮电大学硕士论文语义w e b 服务匹配的研究与实现 语义w e b 服务匹配的研究与实现 摘要 随着互联网技术与应用的迅速发展，w e b 服务作为一种新兴的w e b 应用模 式及远程访问标准，很好地解决了异构平台上的数据和应用的整合与共享问题。 随着w e b 服务的增多，在海量的w e b 服务中准确而有效地找到满足需求的服务 变得越来越困难。传统的w e b 服务发现机制主要是基于关键字匹配，缺乏机器 可理解的语义信息，使得服务发现的查全率、查准率偏低，无法实现智能化搜索。 因此，引入机器可以理解的语义信息，在基于语义的基础上，提供更准确、效率 更高的w e b 服务匹配算法和机制快速地找到相关的w e ：b 服务，成为一个亟待解 决的问题。 通过信息领域语义相似度算法的研究，本论文提出了一种全面考虑本体问关 系的单概念相似度算法，通过对本体间继承关系和属性关系的预处理，可以高效、 准确地计算两个本体概念之间的相似度；在此基础上改进了信息领域一个经典的 概念集合相似度算法，使其可以适用于语义w c b 服务的匹配。 在单概念相似度算法和多概念相似度算法的基础上，根据w e b 服务语义描 述的特点，本论文提出了基于相似度的语义w e b 服务匹配算法，可以容易地区 分各个w e b 服务对请求的符合程度，并按照相似度大小排序后依次输出相关服 务。为了减小对不相关服务的相似度的计算量，本论文提出了分阶段进行过滤的 匹配机制，能极大的提高w e b 服务匹配的效率。 最后，本论文设计并实现了语义w e b 服务的匹配系统，该系统在旅游领域 的测试数据验证了基于相似度排序并分阶段过滤的w e b 服务匹配机制在提高查 准率、降低w e b 服务匹配的响应时间方面都具有很好的效果。 关键字：语义w e b 服务，o w l s ，服务匹配，本体，相似度 北京邮电大学硕士论文语义w e b 服务匹配的研究与实现 t h es t u d ya n di m p l e m e n t a t i o no f s e m l 气n t i cw e bs e i u v c e sm l 气t c h m a l ( i n g a b s t r a c t a san e ww e ba p p l i c a t i o nm o d e la n dr e m o t ea e a ：e s ss t a n d a r d ，w e bs e r v i c e s h a v eg o o dp e r f o r m a n c ei na p p l i c a t i o nc o m m u n i c a t i n ga n dd a t as h a r i n gb e t w e e i l d i f f e r e n tp l a t f o r m s t ol o c a t et h ew e bs e r v i c e st h a tm a t c hc l i e n t sr e q u i r e m e n t s t r a d i t i o n a lw e bs e r v i c e sm a t c h i n gi sm a i n l yb a s e do nk e yw o r d sc o m p a r i n g h o w e v e r , t h el a c ko fs e m a n t i ci n f o r m a t i o nl e a d st ol o wr e c a l la n dp r e c i s i o n ，t h e r e b y t op r o v i d eam o t e f f e c t i v ea n de f f i c i e n tm a t c h m a k i n gm e c h a n i s mb a s e do ns e m a n t i c d e s c r i p t i o no f w e bs e r v i c e si sb e c o m i n gav e r yi m p o r t a n ti s s u ei na u t o m a t i cw e b s e r v i c e sd i s c o v e r y f i r s t l yt h i sp a p e r s t a t e sas i m i l a r i t ym e a s u r e b e t w e e nt w oo n t o l o g yc o n c e p t sb y c o n s i d e r i n ga l lt h ed e t e r m i n a t i o ns u c ha so n t o l o g yr e l a t i o n s h i pa n dc o n c e p t sd e p t h ， b a s e d0 1 1w h i c ha na l g o r i t h mo fc o m p u t i n gs i m i l a r i t yd e g r e eb e t w e e nt w oc o n c e p t s s e t sa r ep r e s e n t e d e x p e r i m e n t a le v a l u a t i o nd e m o n s t r a t e st h a tt h ep r o p o s e da l g o r i t h m o u t p e r f o r m st r a d i t i o n a ls i m i l a r i t ym e a s b r o sa n da c c o r d sw i t hs e m a n t i cw e b s e r v i c e s m a t c h m a k i n g o nt h ef o u n d a t i o no fs i m i l a r i t ym e a s u r ea l g o r i t h m s ，t h i sp a p e rp r o p o s e sa s e m a n t i cw e bs e r v i c e sm a t c h m a k i n ga l g o r i t h ma c c o r d i n gt ot h ec h a r a c t e r i s t i c so f s e m a n t i cd e s c r i p t i o n t h e “s i m i l a r i t y i su s e dt od e s c r i b eh o wm u c ht h ec a n d i d a t e s e r v i c e sm a t c ht h ec l i e n t sr e q u e s tc o n s t r a i n s t h e n , af i l t e r i n gm e c h a n i s mi si n t r o d u c e di nt h ep r o c e s so f m a t c h m a k i n gt o r e d u c et h es i m i l a r i t yc o m p u t i n go f i r r e l a t i v ew e bs e r v i c e s , w h i c hg r e a t l yi m p r o v e s t h ep e r f o r m a n c eo f t h em a t c h m a k i n ga l g o r i t h m a tl a s t ，t h i sp a p e rp r o v i d e sas o l u t i o nt of a c i l i t a t et h ed e s i g na n dr e a l i z a t i o no f s e m a n t i cw e bs e r v i c e sm a t c h m a k i n gs y s t e m t r a v e l i n gd o m a i no n t o l o g ya n d t a x o n o m yo n t o l o g ya r eb u i l tu pt ot e s tt h ep a - f o r m a n c eo f d i f f e r e n tm a t c h m a k i n g m e c h a n i s m k e y w o r d s ：s e m a n t i cw e bs e r v i c e s ，o w l s ，m a t c hm a k i n g ，o n t o l o g y , s i m i l a r i t y v 北京邮电大学硕士论文语义w e b 服务匹配的研究与实现 独创性( 或创新性) 声明 本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究 成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不 包含其他人已经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他 教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任 何贡献均已在论文中作了明确的说明并表示了谢意。 申请学位论 本人签名： 处，本人承担一切相关责任。 日期：逻芝：圭：z 关于论文使用授权的说明 学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即： 研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保 留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借 阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它 复制手段保存、汇编学位论文。( 保密的学位论文在解密后遵守此规定) 保密论文注释：本学位论文属于保密在一年解密后适用本授权书。非保密论 文注释：本学位 本人签名： 导师签名： 适用本授 日期： 日期：力芨易一 = j羔忽 北京邮电大学硕士论文语义w e b 服务匹配的研究与实现 1 1 研究背景和意义 第一章绪论 随着互联网的飞速发展，它的缺陷逐渐暴露了出来，如网页功能单调、搜索 引擎智能化程度低等，这是因为大部分w e b 上的内容是设计给人阅读的，而不 是让计算机程序按其意义进行操作的。2 0 0 0 年，互联网的创始人t i mb e r n e r s l e e 提出了语义w e b 的概念和体系结构：“语义w 曲是现有w e b 的扩展，信息被 赋予定义良好的含义，更便于计算机和人的协同 【l 】。可以看出，语义w e b 的 基本思想是为w e b 上的资源( 包括数据、程序、网页、图片或其他抽象事物等) 引入清晰的语义和结构化的描述，这样w e b 将成为一个存在海量的潜在知识、 具有推理能力的知识网络，使得计算机可以分辨和识别这些语义信息，并对其自 动进行解释、交换和处理。 另一方面，w e b 服务作为一种新兴的w e b 应用模式及远程访问标准，其目 的是要解决异构平台上的数据和应用的整合与共享问题。虽然w e b 服务模型与 所使用的编程语言、平台和对象模型无关，但是w e b 服务技术也存在一些缺陷 及不足：如传统的服务发现技术需要用户自己去查找服务；如果单个w e b 服务 的交换模式发生了变动，则服务请求端必须由编程人员自己来应对变动，不够灵 活等。 在这样的背景下，语义w e b 服务( s e m a n t i cw e bs e r v i c e s ) 成为了w c b 服务一 个新的发展方向。语义w e b 服务是语义w e b 和w e b 服务的结合，它结合了传 统w e b 服务技术和语义w e b 技术的优点，使用语义信息对w c b 服务的功能属 性，非功能属性以及行为进行描述，可为w e b 服务的发现、执行、解释组合的 自动化提供有效的支持。 语义w e b 服务领域的关键技术包括基于语义的w e b 服务描述、语义w e b 服务匹配、语义w e b 服务组合、语义w e b 服务执行及监控等，其中如何准确而 有效地找到满足用户需求的服务即所谓的w e b 服务匹配成为一个亟需解决的关 键问题。传统的w e b 服务发现机制主要是基于关键字匹配，缺乏机器可理解的 语义信息，使得服务发现的查全率、查准率偏低，无法实现智能化搜索。虽然目 前基于w s d l 和u d d i 的w e b 服务已经发展得较为成熟，并得到工业界的广泛 支持，在一定程度上解决了服务的描述和匹配问题，但由于w s d l 只能实现语 法层次上的服务匹配，故不能满足用户对于语义层次上的服务查找和匹配的要 求。因此，本文的主要研究内容是基于语义的w e b 服务匹配问题，保证效率及 l 北京邮电人学硕上论文语义w e b 服务匹配的研究与实现 高查全率、查准率的w e b 服务匹配算法对语义w c b 服务的后续环节如服务选择、 服务组合、服务执行等具有重要的意义。 1 2 主要研究工作 本人在硕士研究生期间，参加了国家9 7 3 课题“新一代互联网体系结构理论 研究新一代互联网服务模型和服务管理理论 ( 课题编号：2 0 0 3 c b 3 1 4 8 0 6 ) ， 国家8 6 3 计划项目“智能化的面向网络服务计算的关键技术研究一( 项目编号： 2 0 0 6 a a 0 1 2 1 6 4 ) ，主要负责语义w e b 服务功能匹配的研究。另外，本人还作为 b b l ( b u p t - b e a 联合实验室) 的成员，参与了基于i m s ( i pm u l t i m e d i a s u b s y s t 锄，i p 多媒体子系统) 的多媒体会议系统、i pc e n t r e x 服务器、全业务智 能p c 终端的研究和开发工作。 具体来说，作者在攻读硕士学位期间的主要研究工作包括以下两个方面： 语义w e b 服务匹配： ( 1 ) 研究了语义w c b 服务的基础核心技术包括本体，r d f 和w 3 c 的 w e b 本体标准o w l s 。 ( 2 ) 研究了基于语义的单概念匹配算法，并进行了改进。 ( 3 ) 研究了基于语义的多概念匹配算法，并进行了改进。 ( 4 ) 在( 2 ) ，( 3 ) 的基础上，提出了语义w e b 服务功能匹配的算法和分阶段服务 过滤机制，在保证性能的前提下，提高了服务匹配的查全率和查准率。 i p 多媒体子系统： ( 1 ) 研究了i m s 的网络框架，相关标准如r f c 3 2 6 1 ，3 g p p2 9 2 2 8 等。 ( 2 ) 研究并参与开发基于i m s 的多媒体会议系统。 ( 3 ) 研究并参与开发基于i m s 的i pc e n t r e x 应用服务器。 ( 4 ) 研究并参与开发基于i m s 的全业务智能p c 终端。 限于论文篇幅和文章的一致性，在上述研究中，本文只给出了作者对于语义 w e b 服务匹配方面的研究成果，而不涉及口多媒体子系统应用的研究和开发。 1 3 论文组织和结构 本文主要研究内容是w e b 服务在分布式环境下的匹配问题，包括基于语义的 2 北京邮电大学硕士论文语义w e b 服务匹配的研究与实现 单概念、多概念匹配算法的研究及仿真， 匹配算法和匹配框架。论文共分为六章， 第一章绪论 并在此基础上提出了语义w e b 服务的 论文结构简要概述如下： 本章主要介绍了本论文的研究背景、研究工作和论文的整体结构。 第二章w e b 服务与语义w e b 服务 本章主要对w e b 服务和语义w e b 服务技术进行了综述，综述了目前国内外 对w e b 服务匹配问题的研究现状，分析了语义w e b 服务匹配的意义和重要性。 第三章基于语义的概念匹配算法 本章主要讨论了基于相似度的概念匹配算法，从相关研究、算法介绍，仿真 及结果分析三个方面分别阐述单概念和多概念匹配算法。 第四章语义w e b 服务功能匹配 基于第三章的语义匹配算法，利用o w l - ss e r v i c ep r o f i l e 中的语义信息，本 章主要讨论了语义w c b 服务匹配算法及匹配框架的设计，最后确定了系统的性 能评估参数。 第五章测试与分析 第五章对旅游领域建立了领域本体和分类本体，在此基础上构建了大量待匹 配语义w c b 服务的数据，测试并分析了系统的性能，验证了算法的有效性和系 统的效率。 第六章结束语 本章简要归纳了本论文所研究内容的创新点，提出了语义w e b 服务匹配问 题的下一步研究方向。 3 北京邮电人学硕上论文 语义w e b 服务匹配的研究与实现 第二章语义w e b 服务相关技术综述 语义w e b 服务是语义w 曲和w e b 服务的结合，它结合了传统w e b 服务技 术和语义网技术的优点。本章将从w e b 服务开始，阐述w c b 服务的概念、体系 结构和支撑技术，然后介绍语义w c b 的概念及相关技术，第三节将具体介绍语 义w e b 服务，最后分析目前国内外对语义w e b 服务匹配技术的研究成果。 2 1w r e b 服务 w e b 服务是可以通过w e b 描述、发布、定位和调用的模块化应用。w 3 c 这样定义w e b 服务： w e b 眼务是一种软件系统它支持网络上机器s 机器之间的互操作；它有一 个以机器司以处理的格式描述的接口：其它系统通过s o a p 消息sw e b 暇务进 行通信。s o a p 消息通常以x m l 宇硼化的形式采用h t t p 协议以及其它w e b 相 关协议进行传输a o 从上述定义可以看出，w e b 服务本质上是一种应用程序之间的通信机制， 它独立于硬件平台、操作系统和编程语言。w e b 服务有一个软件接口，它描述 了一组在网络上可以通过标准化的x m l 消息传递进行访问的操作。更重要的是， w e b 服务的协议都是开放的标准，如s o a p 和h t t p 。 2 1 1 w e b 服务体系结构 w e b 服务的目的是要解决异构平台上的数据和应用的整合与共享问题，以 前的许多分布式技术都试图解决这个问题，如c o r b a 、d c o m c o m + 、r m i 等， 但是这些技术要么过于复杂、难于使用，要么不能穿透防火墙，不能在i n t e r n e t 上进行工作，并且不同标准之间不能很好地实现互操作。w e b 服务技术很好地 解决了这些问题，它使用标准的、正式的x m l 来描述服务交互的所有必须细节， 包括消息格式、传输协议和位置，它的接口隐藏了实现的细节，可以保证它独立 于编写它的语言和实现它的软硬件平台。这样基于w e b 服务技术实现的应用具 有松耦合性，也能够组合完成更复杂的功能，它的体系结构如图2 1 所示。 4 北京邮电大学硕上论文语义w e b 服务匹配的研究j 实现 图2 1 ：w e b 月艮务体系绡构 在w e b 服务体系结构中包括三种角色：服务提供者，负责创建和发布服务； 服务请求者，查找所需的服务并使用该服务；服务代理，负责为服务的发布和定 位提供支持。在各个角色之阳j 有如下三种操作： ( 1 ) 发布：服务提供者向注册中心注册自己的服务及访问接r 。 ( 2 ) 查找：服务请求者通过服务代理查找特定种类的服务。 ( 3 ) 绑定：服务请求者执行绑定操作以凋用由服务提供者提供的服务。 2 1 2 w e b 服务支撑技术 乳扑c 羔匿塞l | 划乳扑一一匡萧重刮 。一? 一t 啪：l 匦鎏圈眺旧d ? ，一t 啪：崆j 鎏鬯墼塑燮堕薹鎏；瓣i ( i j | 蚤i 盯；骶剖 一割 图2 - 2w e b 服务的协议栈 5 北京邮电火学硕士论文语义w e b 服务匹配的研究与实现 在w e b 服务体系中，使用w s d l 来描述服务，u d d i 来发布、查找服务， 而s o a p 用来执行服务调用，在w e b 服务之间进行消息传递和承载，这是w e b 服 务最基本的三项技术。 w s d l w s d l 是一种用来描述w e b 服务的基于x m l 的规范模式。w s d l 把w e b 服务定义为消息上的一组端点或端口操作，端口通过将一个网络地址与一个可重 用的网络地址关联来定义，并且端口的一个集合就定义了一个服务。消息可以是 消息类型的也可以是r p c 类型的。w s d l 是可以扩展的，它允许对端点以及与 其相关联的消息进行描述，不论消息是什么格式或者采用何种网络协议进行通 信。基本上，某项w e b 服务的w s d l 文档都会指定w c b 服务中使用的方法、 数据类型、使用的传输协议和w e b 服务宿主的终点u r l 。 u d d i u d d i 是一套基于w e b 的、分布式的、为w e b 服务提供的信息注册中心的 实现标准规范，同时也包含一组使企业能将自身提供的w e b 服务注册以使别的 企业能够发现的访问协议的实现标准。u d d i 使服务提供者能把他们机构的详细 资料和所提供的w c b 服务的详细情况发布到中心注册表，并提供一个标准使服 务请求者能找到服务提供者以及关于他们w e b 服务的详细资料。 s o a p s o a p 是在分散或分布式的环境中通过x m l 交换信息的一种简单协议。 w e b 服务通过简单对象访问协议s o a p 来调用。s o a p 消息采用可扩展标记语 言( l ) 进行编码，一般通过h t r p 进行传输。s o a p 是一种轻量级的消息协 议，它允许用任何语言编写的任何类型的对象在任何平台之上相互通信。 2 2语义w e b 现有互联网技术的核心是超文本系统，它的主要思想是通过u r i t 3 】( u n i f o 肌 r e s o u r c ei d e n t i f i e r ，统一资源标识符) 对互联网上的信息进行标记，使人们可以 迅速地对互联网上的信息资源进行定位。然而，现有互联网技术并没有对信息的 含义进行描述，计算机在处理信息时只是按照u r i 来定位信息，但对信息的内 容并不关心。w e b 的功能仅在于定位和显示数据，提供人类可阅读的信息而非 提供机器可理解的语义信息，这使得计算机在自动处理大量w e b 信息时变得无 所适从，无法实现智能地理解和处理网页的内容。 6 北京邮电人学顾j ：论文语义w e b 服务匹配的研究j 实现 语义w e b 的思想就是为了弥补这方面的不足而被提 + j 柬的。从语义w e b 的 发展起源来看，语义w e b 是人工智能领域和w e b 技术相互结合的产物。语义 w e b 构建在自定义标记的x m l 和数据表示灵活的r d f ( r e s o u r c ed e s c r i p t i o n f r a m e w o r k ，资源描述框架) 基础之上，其目标是应用有效的标准和技术使得计 算机能够理解w e b 网络上的信息，实现智能信息检索、知识发现和数据集成等。 2 0 0 0 年，t i mb e m e r s l e e 在世界x m l 大会上，提出了语义w e b 的概念和体系 结构，如图2 3 所示。该结构从底层到高层分为七层：u n i c o d e 和u r i ；x m l 、 r d f 和r d fs c h e m a ；本体( o n t o l o g y ) ；逻辑( l o g i c ) ；t i e i 调( p r o o f ) * n 信任( t r u s t ) 。 图2 3 ：语义w e b 层次结构 下面将简单介绍语义w e b 的体系结构中每层的概念和功能。 u r i 和u n i c o d e ： w e b 环境下的应用之问需要相互通信，以机器可读的格式传递发布信息。 这些信息中大部分都是对w e b 上资源的描述，因此需要用明确的方式来标识这 些资源。语义网采用u r i 表示资源及其属性。由于语义网的最终目的是要构建 一个全球信息网络，在这个网络卜应该涵盖各种语。- k , n 文字的信息资源，所以它 采用统一编码u n i c o d e 作为宁符的编码方案，这1 层是整个语义网的基础，它成 功的解决了万维网上资源的定位和跨地区字符编码的标准格式问题。 x m l 、n a m e s p a c e 、x m l s c h e m a 在u r i 和u n i c o d e 之i - ，是x m l 及相关技术层。x m l 作为一种“元语言”， 允许用户根据需要自定义标签对内容进行标记，并使用x m ls c h e m a 来约束这 些标签的结构 4 】。由于x m l 标签i 叮以由用户根据自己的需要来定制，为了避免 命名卜的冲突，w 3 c 采用了n a m e s p a c e 机制【5 1 。因此，这层通过x m l 的特 性，实现了文档对自身结构的描述，实现了跨应用的语法互操作层。然而，x m l 北京邮电人学硕上论文语义w e b 服务匹配的研究与实现 只是一种数据交换格式，它只是解决了文档内容的次序、结构等语法层次的问题， 并没有解决文档内容的语义，相互联系的问题。x m l 标签的具体含义和互操作 要交给上层去解决。 r d f 、r d fs c h e m a 煳l 层之上是数据互操作层：资源表述框架r d f 6 和r d f 的扩展r d f s c h e m a 7 1 。r d f 是处理元数据的基础，它为在应用之间交换机器可理解的网络 数据提供了可互操作性。r d f 是一个开放的元数据框架，用来描述元数据以及 元数据与元数据之间的关系。这个元数据框架定义了一种描述机器可理解的数据 语义的数据模型。该数据模型主要包含一下三个对象类型： ( 1 ) 资源( r e s o u r c e ) - 资源可能是整个网页；网页中的一部分：或者页面的全 部集合；或者是不通过w e b 访问的对象。 ( 2 ) 特性( p r o p e r t i e s ) ：特性是描述某个资源特定的方面、特征、属性或关系。 ( 3 ) 声f t y j ( s t a t e m e n t s ) ：一个特定的资源和特性名称加上该特性的值一起构成 了一个r d f 声明。一个声明中的这三个部分分别被称为：主体( s u b j e c t ) 、 谓词( p r e d i c a t e ) 和对象( o b j e c t ) 。r d f 定义o b j e c t p r o p e r t y - v a l u e 三元组作 为基本建模原语，然而它只是提供了一个表达元数据的模型，并没有定 义任何一个特定领域的语义。r d fs c h e m a ( r d f s ) 进一步定义建模原语， 增强了r d f 对资源的描述能力，可以用来定义一个描述类和类与类之间 的简单关系【_ 7 1 。r d f s 提供了一种机制来定义领域相关的属性能够以及用 于使用这些属性的资源类。r d f s 机制提供了r d f 模型中使用的一个基 本类型系统。r d f 和r d f s 共同描述前面事实所用到的结构，需要说明 的是，r d f 解决如何无二义性的描述资源对象的问题，使得描述的资源 的元数据信息成为机器可以理解的信息。r d f 通过基于x m l 语法的明 确定义的模型来帮助建立语义协定( r d f s ) 和语法编码( x m l ) 之间的桥 梁，并以此来实现元数据的互操作能力。但是，r d f r d f s 描述语义的 功能非常有限，对特定领域的词汇描述能力比较弱，需要进一步扩展。 o n t o l o g y 由于r d f r d f s 的描述能力较弱，需要进行扩展，这个r d f r d f s 之上的 扩展层称为本体( o n t o l o g y ) 层。本体是共享概念模型的明确的形式化规范说吲引。 对同一概念的语义共享和共同理解是构建语义w e b 的关键，而本体作为一种能 在语义和知识层次上描述信息系统的概念模型建模工具，能够在用户和应用之间 8 北京邮电大学硕士论文语义w e b 服务匹配的研究与实现 因此，本体层是构建语义w e b 的关键和核达成对术语含义的共享和共同理解， 心层。 l o g i c 、p r o o f & t r u s t 本体层以及r d f r d f s 层可以对w e b 上的资源内容做出描述。然而除了描 述之外，基于语义的w e b 还需要根据特定的规则从这些描述性的知识中进行推 理。逻辑层的目标就是提供一种方法来描述规则。针对语义网的各种不同类型的 。应用，逻辑层可能会采用多种逻辑语言的实现形式。 p r o o f & t r u s t 在概念上还没有形成一个共识，但人们普遍认为p r o o f 和t r u s t 对于语义网来说是必要的。用户在知识描述上进行推理的过程，就是证明的过程， 而推理后得出的结论应该是可以信任的。 2 3语义w e b 服务 语义w e b 服务是w e b 服务和语义w e b 技术的结合，它把语义w e b 的研究 成果引入w c b 服务中，可以实现自动化的服务发现、调用、组合、监视和恢复。 语义w e b 的研究将使得访问w e b 资源不再仅仅依靠关键字来查找和访问， 而是根据内容来访问。w e b 服务作为w e b 上的一类越来越重要的资源，同样要 求语义w e b 对其提供广泛的语义支持，从而实现语义w e b 服务。o w l s 就是 一种用来描述w e b 服务属性和功能的o w l 本体规范，它使用一系列基本的类 和属性来描述服务，提供了一个可共享的框架，使得w e b 服务成为计算机可理 解的实体，从而便于实现以下任务：服务的自动发现、选择、调用、互操作、组 合、执行监控等。 2 3 1 语义w e b 服务描述语言o w l s o w l - s 9 】是基于o w l 的w e b 服务本体，它建立了一套标记语言结构来描述 w e b 服务的属性和服务能力，使w e b 服务的自动化成为了可能。o w l s 是位于 w s d l 层之上的w e b 服务语义描述语言，和w s d l 相比，不仅说明了服务和服 务之间以及服务与用户之间的互操作，而且说明了互操作的语义内容。o w l s 包括关于服务的三部分信息：s e r v i c e p r o f i l e ，描述服务能做什么；s e r v i c e m o d e l ， 描述怎样来使用服务；s e r v i c e g r o u n d i n g ，描述怎样来访问服务。o w l s 的顶层 结构如图2 _ 4 所示。 9 北京邮电大学硕士论文语义w e b 服务匹配的研究与实现 图2 _ 4 ：o w l - s 项层结构图 服务概要( s e r v i c ep r o f d e ) 在o w l - s 模型中，s e r v i c e p r o f i l e 既可描述提供者提供的服务，又可描述请 求者所需的服务。s c r v i c e p r o f i l e 包含关于w e b 服务三个方面的基本信息：服务 的非功能信息，服务的功能信息，以及服务的一些附加特征信息。 服务的非功能性信息提供了用户可读的信息，这些信息一般不能进行自动化 的处理，例如，服务名、服务提供者的联系信息等其它供人阅读的信息。 服务的功能信息由输入、输出、前置条件和效果( i n p u t ，o u t p u t , p r e c o n d i t i o n 和e f f e c t ，简称i o p e ) 组成，例如一个订阅机票的服务可能需要信用卡有效作为前 置条件，信用卡号作为输入，产生一个收据是它的输出，信用卡上余额减少是它 的效果。p r o f i l e 本体通过h a s i n p u t 、h a s o u t p u t 、h a s p r e c o n d i t i o n 、h a s e f f e c t 等属 性来描述l o p e ，但所有i o p e 的实例都在p r o c e s s 部分创建，p r o f i l e 的实例只是 简单地指向这些实例。 服务的非功能性特征信息包括服务的分类信息和服务的q o s 信息，通过 s e r v i c e p a r a m e t e r 、s e r v i c e c a t e g o r y 等属性来描述服务承诺的质量等级、服务所属 的分类以及其它可能会描述的参数( 如服务响应时间、覆盖地域范围等) 。 服务模型( s e r v i c em o d e o s e r v i c e m o d e l 用来描述服务的内部过程( p r o c e s s ) ， o w l s 的过程模型主 要描述关于p r o c e s s 的两个方面信息：一是描述从外部看到的p r o c e s s 的i o p e s ( i n p u t ，o u t p u t , p r e c o n d i t i o n , e f f e c t ) ，另一方面是描述p r o c e s s 的内部控制结 构。根据描述粒度，过程分为三种：原子过程，简单过程和组合过程。 原子过程可以直接调用，没有子过程。从服务请求者的角度来看，一步就可 以完成。它们接收一个输入消息、执行、然后返回输出消息。服务的执行对服务 请求者来说是透明的。对于每一个原子过程，必须提供一个g r o u n d i n g ，使得服 务请求者可以构造这些消息。 1 0 北京邮电大学硕上论文语义w e b 服务匹配的研究与实现 简单过程不可直接调用，也没有对应的g r o u n d i n g 。但是它们可以看成像原 子过程一样是一步执行的过程。简单过程用于抽象，可以用来提供原子过程的视 图或复合过程的简化表示( 复合过程看成黑盒，用于规划和推理) 。这时，简单 过程由原子过程实现或展开为复合过程。 复合过程可以由其它的原子或复合过程通过一些控制构造符来组合而成。每 个过程由一个控制构造( c o n t r o l c o n s t m c t ) 定义。控制构造( c o n t r o l c o n s t r u c t ) 定义 了复合过程中每个子过程的执行顺序。o w l - s 中定义的控制流有s c q u e l l c e ， s p l i t ，s p l i t + j o i n ，u n o r d e r e d ，c h o i c e ，i f - t h e n e l s e ，i t e r a t e ，r e p e a t u n t i l 这几 种。 s e r v i c e m o d e l 也使用了i o p e ，它和p r o f i l e 中的i o p e 并不需要完全一致。 通常，p r o f i l e 中的i o p e s 是s e r v i c e m o d e l 中的i o p e s 的子集，这根据服务提供 者需要发布哪些功能而定。 服务绑定( s e r v i c eg r o u n d i n g ) s e r v i c e g r o u n d i n g 描述怎样访问服务的细节，主要是和协议、消息格式、序 列化、传输、寻址等相关的细节。g r o u n d i n g 可以看成是从调用服务所需元素( 特 别是原子过程的输入和输出) 的抽象描述到具体描述的映射。 由于w s d l 是已有的工业界广泛采用和支持的消息格式规范，o w l s 选择 利用w s d l 作为g r o u n d i n g 机制的基础。w s d l 基于x m l 格式，将网络服务描 述为一系列操作和消息的端点，消息可以包含文档信息或是过程信息。定义一个 端点时，先抽象地描述操作和消息，然后绑定到具体的网络协议和消息格式。一 组相关的具体端点合并成抽象的端点胡臣务。 可以利用o w l - s 和w s d l 这两种语言规范互补的优势来描述服务【l o l 。一 方面，用o w l - s 的过程模型来表示服务的抽象描述，以充分利用o w l 类型机 制的丰富表达力。另一方面，用w s d l 来表示服务的具体描述，以重用w s d l 及相关语言( 如s o a p ) 的工作及基于这些规范的支持消息交换的软件。这样， o w l - s w s d lg r o u n d i n g 用o w l 类来描述消息的抽象类型，然后通过w s d l 绑定来描述消息的格式。 o w l - s 和w s d l 的联系如图2 5 所示，可按照如下规则进行互相转化： ( 1 ) o w l - s 的原子过程对应于w s d l 的操作。它们大多数时候是一一对应 的，也可以是一对多的关系。 ( 2 ) o w l - s 原子过程的输入和输出分别对应于w s d l 输入和输出消息的概 念。 北京邮电大学硕士论文语义w e b 服务匹配的研究与实现 ( 3 ) o w l - s 原子过程中输入、输出的类型( 即o w l 的类) 对应于w s d l 抽 象类型的表示。 图2 5 - o w l - s 与w s d l 之间的映射 2 3 2 语义w e b 服务相关技术 语义w e b 服务领域中相关的研究重点及热点包括以下几个方面。 基于语义的服务描述 服务语义描述目的是让计算机能够理解信息，从而实现计算机的自动处理， 是其它关键技术的基础。语义描述的研究重点是如何用一种语言形式化的描述一 个服务的语法及语义信息( 如何描述服务的功能性信息，非功能性信息等) 。目 前广泛使用的是w 3 c 制定的标准o w l o w l s 来描述服务，此外还有欧洲的研 究组织提出的w e b 服务的建模本体w s m o 。 基于语义的服务发布 服务发布的目的是让服务提供者把自己开发的服务公布出去，让服务请求者 使用服务。它的研究重点是如何来发布自己的服务，或者网络中如何来管理提供 者提供的服务。目前的服务发布分为集中式发布和分布式发布。p 2 p 技术在分布 式服务发布和发现中被广泛采用，根据p 2 p 网络的不同组织方式，可以采用不 同的服务发布规则。 基于语义的服务发现 1 2 北京邮电大学硕士论文 语义w e b 服务匹配的研究与实现 服务发现的目的是根据用户的请求找到满足用户要求的一个服务或者一组 服务。在分布式的服务发布环境中，实现基于语义的服务发现需要基于语义路由 和语义匹配技术，其中语义路由是指根据语义信息直接定位相关服务注册中心的 地址，在此基础上应用语义匹配技术更精确地进行服务定位。 基于语义的服务组合 当网络中没有单一的服务能满足用户请求的时候，需要利用网络上已有的服 务实例组合一个能满足用户需求的复杂服务。服务组合可以利用模板来优化组合 的过程，组合模板是指抽象的服务组合流程，可以先查找是否有相应的模板，再 根据模板查找每个环节的具体服务。基于模板的服务组合的研究重点是如何描述 服务模板的语义信息，如何建立服务模板，以及在服务模板库中没有相应模板的 情况下，如何组成一个新的组合服务模板，以满足用户需求。 基于语义的服务选择 基于语义的服务选择是指在考虑q o s 的情况下，选择一个最为符合需求的 服务或一组服务。如果网络中有满足用户功能要求的多个原子服务，则可以直接 考虑单个服务的q o s 并进行选择；如果网络中没有满足用户要求的单个服务， 则需要通过服务组合，此时服务选择的目的是从多个组合服务中选出全局q o s 最优的一个或一组服务。基于语义的服务选择的研究重点是如何来量化一个组合 服务的全局q o s ，如何构造一个高效的选择算法。 基于语义的服务协商 如果采用静态的机制，则用户在服务发现与选择的过程中不能修改提出的要 求，通过服务协商可以引入一种机制使服务提供者和服务请求者进行进一步的协 商，请求者能够通过修改服务请求来定制自己的服务以达成一致。它的研究重点 是如何建立一个通用的服务协商协议描述框架，如何建立协商模型。 基于语义的服务执行与监控 服务执行时需要引入异常处理机制，以保障服务的顺利执行，它的研究重点 是如何建立服务执行的事务机制以及执行过程中出错时的补偿机制。 此外在服务执行时需要对服务执行的状态进行监控，监控获得的数据可以作 为下次服务选择的参考，监控参数的选择及反馈模型的建立是服务监控的研究重 点。 1 3 北京邮电人学硕上论文语义w e b 服务匹配的研究与实现 在上述研究方向中，服务发现中的语义匹配是指基于用户的功能性和非功能 性的要求，在已发布的服务里查找一个最为接近用户请求的服务或服务序列。语 义匹配是渗透到语义路由，服务选择，服务组合中的，它也是服务选择和服务组 合等后续流程的基础。本论文的研究重点在于语义匹配尤其是功能性匹配。 2 4语义w e b 服务匹配的相关研究 目前，很多机构展开了对服务匹配算法广泛而深入的研究，研究方法和侧重 点各不相同。 文献 1 l ，1 2 ，1 3 ，1 4 ，1 5 】使用o w l s ( 前身是d a m l s ) 进行w e b 服务 的语义匹配。它根据请求与服务的输入输出匹配情况将服务匹配程度分为四种： 精确匹配、插入匹配、包含匹配和不匹配。服务请求和待选的服务之间的匹配取 决于它们所有的输出和输入之间的匹配。每个输出或者输入之间的匹配又取决于 它们的概念之间的包含关系。该方法查准率和效率都很高，但同一等级内的服务 匹配程度无法进行更细致的区分。 文献【1 6 】将w e b 服务匹配问题转换为获取请求( 概念的析取) 的最佳覆盖 ( b e s tc o v e r ) 问题，即给定一个请求和知识库，要找到作为请求的最佳覆盖的 服务集合，这个集合中的每个服务描述都包含与请求尽可能多的公有信息和尽可 能少的多余信息。他们首先形式化定义了描述逻辑