已阅读5页,还剩60页未读, 继续免费阅读
(计算机科学与技术专业论文)基于owls的语义web服务自动组合研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
l c 0 艺fj r e s e a r c ho na u t o m a t i cs e m a n t i cw e bs e r v i c ec o m p o s i t i o n b a s e d0 uo w l s s p e c i a l t y :c o m p u t e rs c i e n c ea n dt e c h n o l o g y m a s t e rd e g r e ec a n d i d a t e :t a n gy i h u a s u p e r v i s o r : p r o f x ud e z h i c o l l e g eo f i n f o r m a t i o n s c i e n c e & e n g i n e e r i n g c e n t r a ls o u t hu n i v e r s i t y c h a n g s h ah u n a np r c 原创性声明 本人声明,所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢 的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不 包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我 共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名: 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定,即:学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文, 允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内 容,可以采用复印、缩印或其它手段保存学位论文。同时授权中国科 学技术信息研究所将本学位论文收录到中国学位论文全文数据库, 并通过网络向社会公众提供信息服务。 作者签名 导师签名翌幺垒i l 日期:迦! ! 年上月4 日 摘要 语义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 t 2 m 。该方法充分利用o w l s 的顶层本体结构,基于最小满 意度阈值,从网络上获取满足要求的w e b 原子服务并将它们存储在 两个d a g 图中,然后基于该图生成w e b 服务组合候选集,最后在该 候选集中利用d i j k s t r a 最短路径算法选取最优的w e b 服务组合。与已 有的方法相比,o w l t 2 m 综合考虑了w e b 服务语义,服务组合的效 率等因素,在保证w e b 服务组合质量的前提下,实现了根据服务请 求对w e b 服务的自动化组合。 最后,基于o w l t 2 m 的算法思想,在对其进行程序实现后,本 文对其组合成功率和组合时间效率,结合当前最新发布的测试数据集 o w l s t cv 2 2 与当前一些已有的w e b 服务组合方法进行了比较测 试。然后,将实验结果进行图表展示,并基于这些图表对实验中出现 的数据现象和问题进行了相应的分析和总结。 关键词语义w e b ,本体,w e b 服务,自动组合,o w l s a b s t r a c t a u t o m a t i cs e m a n t i cw e bs e r v i c e sc o m p o s i t i o n p l a y sac r u c i a lr o l e i nt h ep r o c e s so fw e bs e r v i c e sr e s e a r c h t h ed e v e l o p m e n to f i tm a k e s g r e a ts e n s et ot h ei n t e g r a t i o na n dc o m m u n i c a t i o no ft h ei s o m e r o u sa n d d i s t r i b u t e ds y s t e m s t h i st h e s i sw i l lf o c u s eo nt h i si s s u e f i r s t l y , t h er e s e a r c hb a c k g r o u n do ft h et h e s i si sb r i e f l yi n t r o d u c e d , i n c l u d i n gt h ew e bs e r v i c e s ,s e m a n t i cw e ba n do n t o l o g y a f t e rw h i c ht h e s t a t eo ft h ea r to ft h ea u t o m a t i cs e m a n t i cw e bs e r v i c e sc o m p o s i t i o n t e c h n o l o g yi se l a b o r a t e d s e c o n d l y , a i m i n ga tt h ep r o b l e mo fr e l a t i v e l yl o we f f i c i e n c yf o rt h e c u r r e n ta u t o m a t i cs e m a n t i cw e bs e r v i c e sc o m p o s i t i o na l g o r i t h m si nt h e a s p e c to ft i m ee x p e n s ea n ds u c c e s sr a t i o ,a na u t o m a t i cs e m a n t i cw e b s e r v i c ec o m p o s i t i o nb a s e do no w r l - sc a l l e d0 ,l t 2 mi sp r o p o s e d t h e m e t h o dt a k e sf u l la d v a n t a g eo ft h eu p p e ro n t o l o g i e so fo w l st oo b t a i n t h ea t o m i cs e r v i c e sb a s e do nt h es e r v i c e r e q u e s ta n dt h em i n i m u m s a t i s f a c t i o nt h r e s h o l da n dt h e np u tt h e mi n t ot w od a g s a n dt h e nw e g e n e r a t et h ec a n d i d a t ei t e m s e tf r o mt h et w od a g sf r o mw h i c hw ew i l l g e tt h e 肥bs e r v i c ec o m p o s i t i o nr e q u e s t e df i n a l l y c o m p a r i n gw i t ht h e e x i s t i n gm e t h o d s ,o w l - t 2 mp r o p o s e dh a sc o n s i d e r e dt h es e m a n t i co f t h e 胎bs e r v i c e st o g e t h e rw i t ht h ee f f i c i e n c yo ft h ec o m p o s i t i o na n da l s o r e a l i z e dt h ea u t o m a t i cs e m a n t i cw e bs e r v i c ec o m p o s i t i o na c c o r d i n gt ot h e s e r v i c er e q u e s ti ne n s u r i n gt h eq u a l i t yo fi t f i n a l l y , b a s i n g o no w l t 2 m m e t h o d ,t h i s t h e s i sm a k e sa c o m p a r a t i v et e s tw i t ho t h e ra u t o m a t i cs e m a n t i cw e bs e r v i c ec o m p o s i t i o n m e t h o d su s i n gt h et e s td a t aw h i c hi sr e l e a s e dc u r r e n t l yc a l l e do w l s t c v 2 2 t h e nt h et e s tr e s u l ti s i n d i c a t e d d i a g r a m m a t i c a l l y a n ds o m e a n a l y s i s e sw e r em a d eo ni t k e yw o r d ss e m a n t i c w e b ,o n t o l o g y , w e bs e r v i c e ,a u t o m a t i c c o m p o s i t i o n ,o w l s l i 目录 摘要i a b s t r a c t i i 第一章绪论一l 1 1 课题研究背景1 1 2 1 3 第二章 2 1 2 2 2 3 2 4 第三章 3 1 3 2 3 3 3 4 第四章 1 1 1w e b 服务组合( w e bs e r v i c e sc o m p o s i t i o n ) 1 1 1 2 语义w e b ( s e m a n t i cw e b ) 4 1 1 3 本体( o n t o l o g y ) 5 本文主要的研究工作6 本文的组织结构7 语义w e b 服务组合研究综述9 语义w e b 服务( s e m a n t i cw e bs e r v i c e s ) 9 语义w 曲服务组合的提出1 1 语义w e b 服务组合研究现状1 3 2 3 1 基于服务输入、输出参数匹配的组合方法1 3 2 3 2 基于人工智能规划的组合方法1 4 2 3 3 基于自动机和进程代数的组合方法1 4 ,j 、结15 基于o w l s 的语义w 曲服务自动组合方法o w l t 2 m 1 6 语义w e b 服务描述模型o w l s 1 6 3 1 1w 曲本体语言o w l 1 6 3 1 2 语义w e b 服务描述模型o w l s 一1 7 语义w e b 服务自动组合方法o w l t 2 m 2 1 3 2 1 基本概念2 1 3 2 2 自动组合算法o 、,1 r 2 m 2 3 3 2 3w e b 服务获取子算法3 4 3 2 4 服务组合图转换子算法3 6 算法复杂度分析3 7 3 3 1 服务组合图转换子算法复杂度3 7 3 3 2w e b 服务获取子算法复杂度3 7 3 3 3 自动组合算法复杂度3 8 3 3 4 其他组合方法一3 9 1 、l i 4 0 基于o w l t 2 m 的实验及结果4 1 4 1 实验设计4 1 4 2 实验结果和分析4 1 4 3 小结4 4 五章结论与展望4 5 5 1 研究工作及成果总结4 5 5 2 进一步研究方向4 6 考文献4 8 谢5 3 读学位期间主要研究成果。5 4 i i 硕士学位论文 第一章绪论 第一章绪论 w w w ( 万维网) 的缔造者t i mb e m e r s l e e 于2 0 0 0 年1 2 月在x m l2 0 0 0 会议 上,提出了下一代因特网的概念语义w e b ( s e m a n t i c w e b ) ,憧憬了未来i n t e r a c t 的美好前景【。 语义w e b 不是一个新的,独立的w w w ,而是对现有w w w 的扩展,它构建 在自定义标记的x m l 和数据表示灵活的r d f ( r e s o u r c ed e s c r i p t i o nf r a m e w o r k ,资 源描述框架) 基础之上【2 1 。其旨在对当前i n t e r n e t 上的信息引入计算机可以理解的 语义信息,从而实现w | e b 上信息资源进行语义级的全方位互联,并在此基础上, 实现更高层的、基于知识的智能应用1 3 l 。 1 1 课题研究背景 本课题的研究背景主要是w e b 服务组合及语义w e b 中的本体,下面主要介 绍w e b 服务组合的基本概念,语义w e b 的体系结构和本体的相关特性。 1 1 1w e b 服务组合( w e bs e r v i c e sc o m p o s i t i o n ) 简单说来,w r e b 服务( w e bs e r v i c e ) 是一种模块化的应用程序,该应用程序可 以被发布到w e b 上,并被发现和调用【钔。关于w | e b 服务的定义有很多种,其中, w 3 c 作出了以下的定义: w - e b 服务是一种为支持网络上计算机之间进行交互而设计的软件系统。该 软件系统拥有可调用接口,并且该接口由机器可理解的方式进行描述,而其他 系统可采用某种规定的,由s o a p ( s i m p l eo b j e c ta c c e s sp r o t o c 0 1 ) 消息进行描述 的方式与其进行交互。它一般基于以x m l 为主的w e b 相关标准,并通过h t t p 协议进行传输【5 1 。 基于以上w 3 c 对w | e b 服务的定义,可以看到w 曲服务具有以下一些主要特 占1 6 】 j o ( 1 ) 封装性,调用者只能通过w e b 服务的可调用接口与其进行通信,其内 部实现对于该调用者来说是完全透明的; ( 2 ) 互操作性,由于采取的是s o a p 协议,因此w 曲服务间可以方便的进 行数据信息交互: 硕士学位论文 第一章绪论 ( 3 ) 松散耦合性,无论w 曲服务内部采取何种方式进行功能实现以及将来 该实现方式发生何种改变,只要其可调用接口不变,服务调用者就依然可以调 用该服务; ( 4 ) 普遍性,w r e b 服务中的公共协约皆采用完全开放的标准协议进行描述, 并基于这些标准协议进行数据传输和交换,因而任意一方都可以对其进行设计 和实现。 与当前网络的七层结构类似,如图1 1 所示,w 曲服务亦是由一套协议栈构 成的层次化体系结构忉。 图1 - 1w e b 服务的体系结构 其中,如前所述,w 曲服务底层采用的是i n t e r n e t 普遍采用的标准:h t t p 、 s m t p 、f t p 等协议;中间部分包括操作层,服务描述层和消息层,它们都基于 x m l 、d t d ( d o c u m e n tt y p ed e f i n i t i o n ) 等技术进行描述。其中消息层主要采用 的是s o a p 协议及其扩展。s o a p 协议是一种基于x m l 的表示层协议,其独立于 各种传输协议和平台,因此不同传输协议或者平台下的应用程序可以基于该协 议方便的进行数据交互,从而使得w r e b 服务能够跨协议、跨平台。所有以上各 协议层共用安全和管理的机制或协 2 ;【引。 如图1 2 所示,上述w 曲服务的体系结构包括三种基本角色和连接这三种角 色的三个操作 9 1 。 2 硕士学位论文第一章绪论 图1 - 2w e b 服务的三种角色 其中各个角色的职责及其相互关系为: ( 1 ) 服务注册中心,用于注册、保存服务发布者发布的w r e b 服务及其相关 信息( 由w s d l 进行描述) 。该部分通常i 由u d d i ( u n i v e r s a ld e s c r i p t i o n ,d i s c o v e r y a n di n t e g r a t i o n ,统一描述发现集成协议) 进行规范; ( 2 ) 服务请求者,提出服务请求,在服务注册中心查找所需的w ,e b 服务, 并与查找到的w r e b 服务进行绑定,对其进行调用; ( 3 ) 服务发布者,提供w r e b 服务及其相关信,g ( i 妇w s d l 进行描述) ,基于 u d d i 规范将w 曲服务发布到服务注册中心。 由于w r e b 服务具有如上所述一些相对完善的体系和架构,当前,w ,e b 服务 已经得到了非常广泛的应用【1 0 1 。然而为了提高w e b 服务的可重用性,分散和简 化应用逻辑,单个w | e b 服务一般不会设计得太复杂,其所能提供的功能也相对 简单,因而往往无法满足实际的用户需求【l l 】。或者说,要实现具体的复杂应用, 就必须实现多个w r e b 服务的交互协作【1 2 】。因而可以说,只有将w e b 服务进行组 合才能真正发挥其潜力。 所谓w 曲服务组合,是指若干( 有限) 个w 曲服务的有序排列,该排列能够通 过w r e b 服务间的交互协作实现某种新的增值服务【1 3 】。 3 硕士学位论文第一章绪论 叵w s _ 0 1 3 图1 - 3w e b 服务组合 如图1 3 ,不难看出,w 曲服务组合事实上就是通过交互协作将小粒度的服 务组合成大粒度服务的过程。例如,某教授要到北京参加会议,那么要完成这 项任务,该教授可能需要机票预订、酒店预订等服务,这些子服务按照一定的 次序排列起来就可以实现“将教授带到北京去开会 这项父服务。 要实现w e b 服务组合,就必须解决以下两个基本问题: ( 1 ) w 曲服务匹配问题,即服务调用者如何找到真正实际需要的服务。 w e b 服务匹配的准确与否和效率高低对w | e b 服务组合的质量有着直接的影响, 是评判服务匹配问题解决好坏的两大基本指标【l 川; ( 2 ) w | e b 服务自动组合问题,即如何在无须人工干预的情况下,让系统根 据提出的服务请求进行w r e b 服务组合。i n t e m e t 上存在大量可用的w r e b 服务,手 工分析这些服务并生成满足需求的服务组合已经超出了人的能力范围,因此, 实现w e b 服务的自动组合是十分必要的。 本文在后续章节中将对这两个基本问题进行详细的阐述。 1 1 2 语义w e b ( s e m a n t i cw e b ) t i mb e m e r s l e e 在x m l 2 0 0 0 会议上首先提出7 s e m a n t i cw e b 的概念,并提 出语义w e b 是对当前w e b 的扩展。其基本意图是对当前的w ,e b 引入语义信息,让 计算机具有人类智能,从而全面增强人与机器、机器与机器之间的交互能力, 提高机器的自动化处理程度1 1 5 】。 4 硕士学位论文第一章绪论 图l - 4 语义w e b 的体系结构 如图1 - 4 所示为语义w e b 的体系结构【1 6 1 ,它主要是基于l 和r d f ( s ) 对本 体( 语义) 层进行描述,并基于一系列智能推理规则,以让机器能够基于语义进 行知识表示和推理,从而实现让网络具有智能。其中本体层为整个语义w e b 体 系结构中的核心层,本文的研究课题也处于该层。 1 1 3 本体( o n t o l o g y ) 本体起初是一个哲学上的概念,是指对客观存在实体的系统解释和说明【朋。 对于本体,从9 0 年代初开始就有人陆陆续续给出了它的定义。目前较为流行的对 本体的定义如下: 本体是共享概念模型的明确的形式化规范说明1 1 8 】。 不难看出,该定义包含以下四层含义【1 9 1 : ( 1 ) 共享( s h a r e ) ,是指本体集成了某个领域内共有的概念,体现的是该领 域共同认可的知识; ( 2 ) 概念模型( c o n c e p t u a l i z a t i o n ) ,是指本体是由从现实世界中抽象出的相 关概念形成的模型。其源自于现实世界,但是又独立于具体的现实环境; ( 3 ) 明确( e x p l i c i t ) ,是指本体中所描述的概念及其相关约束、概念与概念 之间的关系都存在其相应无二义性的定义; ( 4 ) 形式化( f o r m a l ) ,是指本体是由计算机可理解的方式进行描述的。 其中共享和概念模型使得本体可以携带丰富的与现实世界紧密相连的语义 信息,让机器能理解现实世界成为可能;明确和形式化使得本体能够消除对概念 和概念间关系定义的二义性,无论是对具有相同实际意义的不同标识,还是具有 不同实际意义的相同标识都可以准确无误的进行区分,并被机器所理解【2 0 l 。因 5 硕士学位论文第一章绪论 此,本体在语义w e b 和w r e b 服务自动组合中都具有非常重要的地位,是解决语义 层上w 曲信息共享和交换的基础【2 1 1 。 近年来,出现了多种对本体进行描述的语言( 本体语言) ,女【i s h o e ( s i m p l e h t m lo n t o l o g ye x t e n s i o n ) 、r d f 、r d fs c h e m a 、d a m l ( d a p r a a g e n tm a r k u p l a n g u a g e ) + o i l ( o n t o l o g yi n t e r c h a n g el a n g u a g e ) 和o w l ( w e bo n t o l o g yl a n g u a g e ) 等,这些本体语言均基于x m l 。其中o w l 是w 3 c 组织最新公布的网络本体描述 语言,它由d a m l + o i l 发展而来,在d a m l + o i l 的基础上丰富了语义定义机制, 完善了用于描述属性和类的词汇集【2 2 1 。其目前其已经更新到了1 2 版本。 较其他本体语言,o w l 全面支持分区域、文档注释、实例属性、概念属性、 局部属性、全局属性、类型约束以及具有推理支持等。而其他本体语言则尚未能 够支持所有这些属性,如s h o e 不支持分区域、概念属性和全局属性;r d f ( s ) 不支持分区域等1 2 3 1 。因此,本文的研究课题将基于o w l 进行展开,后续章节将 会对其进行更加详尽的描述说明。 目前i n t e m e t 上已经出现了许多各种各样的本体,其中被广泛使用的有以下 几个:s u m o ( 建议上层共享知识本体) ,w o r d n e t ,f r a m e n e t ,g u m ,s e n s u s 等。其中s u m o 是由i e e e 标准上层知识工作小组建置的,其与w o r d n e t 有着紧密 的联系,但w o r d n e t 是一个简单的术语本体,其本身不支持推理,而s u m o 是复 杂的公理化本体,可以用于推理【2 4 1 。因此在后续章节中,本文将利用s u m o 本体 进行w 曲服务组合研究。 1 2 本文主要的研究工作 w e b 服务一个主要的设计目标就是能够将单个的原子服务组合起来,以实现 各种各样复杂的增值服务【2 5 】。而面对众多表现形式和复杂性都很可能不同的w e b 服务集,如何高效而准确的找到符合用户需求的最佳服务组合变得越来越有挑战 性,同时也成为了当今w e b 服务领域的研究热点之一【2 6 1 。 本文研究的核心内容包括:基于o w l s 的语义w e b 服务自动组合方法研究 与实现;基于o w l s 的语义w e b 服务组合方法的实验及其结果分析。 1 基于o w l s 的语义w e b 服务自动组合方法研究与实现 为了实现w e b 服务的自动组合,当前许多方法都是采取基于关键字匹配的 策略,此种方法在组合过程中,完全没有考虑服务的语义信息,具有很大的局限 性。因此,本文提出了一种基于o w l s 的语义w e b 服务自动组合算法,与已有 方法相比,该算法充分利用o w l - s 的顶层本体结构,综合考虑w e b 服务语义, 6 硕士学位论文 第一章绪论 服务组合的效率等因素,在保证w e b 服务组合质量的前提下,实现了根据服务 请求对w e b 服务的自动化组合。 2 基于o w l s 的语义w e b 服务自动组合方法的实验及其结果分析 由于本文提出的基于o w l 。s 的语义w e b 服务自动组合算法所要实现的目标 是在w e b 服务组合质量的同时,提高组合效率,故实验采用w 3 c 最新发布的实 验测试数据集o w l s t c 2 进行测试,并和当前一些其他已取得较好效果的服务 自动组合算法的组合效率和质量进行比较和分析,从而使得实验结果更为客观。 1 3 本文的组织结构 论文共分五章,依次为绪论、语义w e b 服务组合研究综述、基于o w l s 的 语义w e b 服务组合方法o w l t 2 m 、基于o w l t 2 m 的实验及结果以及结论与 展望。 第一章绪论 首先介绍了本文的研究背景,包括w e b 服务的定义、体系和架构,w e b 服 务组合的定义、需要解决的基本问题,语义w e b 的体系结构,本体的定义、描 述语言以及当前一些已经广泛使用的本体等,然后,给出了本文所要研究的核心 内容。 第二章语义w 曲服务组合研究综述 首先从概念、与传统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 - t 2 m 该章是本文的研究重点。文章首先给出了o w l - t 2 m 中出现的一些基本概 念的定义。然后,从介绍o w l t 2 m 的算法思路出发,在对该思路中存在的一 些主要问题和缺陷进行了分析,并提出了相应的改进和优化措施后,基于该思路 及改进优化措施生成了o w l t 2 m 的算法描述,并对该算法与传统的w e b 服务 组合方式进行了比较分析。随后,文章对o w l t 2 m 中两个主要的子算法进行 了算法描述并给出了相关的算法说明。最后,文章对o w l 他m 及其两个子算 法的算法复杂度进行了较详细的推导和分析,并基于该复杂度与其他一些主要的 组合方法进行了比较分析。 7 硕士学位论文第一章绪论 第四章基于o w l t 2 m 的实验及结果 该章主要是对o w l t 2 m 进行实验。在介绍实验内容后,文章对实验进行 了设计,其中包括实验的测试数据来源、软硬件环境和实现语言等。然后,文章 对实验的结果进行了简要的介绍,并结合相关实验结果的图表对其进行了较系统 的分析和比较,最后基于此得出相关结论。 第五章结论与展望 该章是全文的最后一章,对本文的研究工作及研究成果进行了总结并展望了 未来的研究方向。 本文中所涉及到的许多理论、技术和方法对构建语义w e b 服务组合平台以 及研究语义w e b 服务技术都有较大作用,而文中所研究的关键技术一语义w e b 服务组合不仅可以为个性化推荐、本体查询等相关研究提供基础,而且可以在很 多其他领域得到应用。 8 硕士学位论文第二章语义w e b 服务组合研究综述 第二章语义w e b 服务组合研究综述 随着w e b 服务技术的日益成熟和普及,当前i n t e m e t 上发布的稳定易用的 w e b 服务越来越多【2 一。然而这些单个的w e b 服务却往往还无法满足用户的实际 需求,如一个中国人欲查询美国加利福尼亚州的天气情况,那么该人很可能需要 一个汉译英w e b 服务和天气预报w e b 服务组合起来才能满足自己的需求。因此, 为了更加充分的利用现有发布的w e b 服务,就必须动态且高效的将它们组合起 来,提供更为强大的服务功能以快速满足用户的需求。 2 1 语义w e b 服务( s e m a n t i cw e bs e r v i c e s ) 语义w e b 服务( s e m a n t i cw e bs e r v i c e s ,s w s ) ,顾名思义,是语义w r e b 和 w e b 服务相互结合的产物2 矾。其旨在利用语义w e b 的相关技术和特性对当前w e b 服务引入丰富的语义信息,从而让w e b 服务的内容达到计算机可理解,使w e b 服务的发现、动态组合和执行能够更加智能的实现,从而全面提升人机交互能力 1 2 9 1 。因此,语义w 曲服务将会成为w | e b 服务将来的发展趋势3 明( 如图2 - 1 ) 。 语义信息 图2 - 1 语义w e b 服务与当前w e b 在图1 1 所示的w e b 服务体系结构的服务描述层中,对w e b 服务的描述主 要是基于w s d l ,它们之间的数据交互是建立在手动调用相关a p i 的方式上实 现的【3 。该方式集中描述了w e b 服务的物理属性,如类型参数、网络协议等, 但是几乎不包含任何语义信息。然而要实现w e b 服务发现、动态组合和执行的 自动化和智能化,仅仅依靠这些没有语义信息的物理属性是无法达到的。因此, 要让w e b 服务成为计算机可以理解的实体,就必须额外为其添加相应的语义信 息【3 甜。于是,人们提出了语义w e b 服务。 9 硕士学位论文第二章语义w e b 服务组合研究综述 相比之下,语义w e b 服务与传统的w e b 服务存在如表2 1 所列出的主要区 另l j t 3 3 】: 表2 - 1 语义w e b 服务与传统w e b 服务比较 比较项传统的w e b 服务语义w e b 服务 服务形式简单的复合的 服务请求者人 计算机( 程序或a g e n t ) 服务描述基于词汇基于本体 数据交换基于语法基于语义 可以看到,在语义w | e b 服务中,服务请求者已经由人转变成计算机( 程序或 者a g e n t ) ,即用户可以将自己的服务需求委托给机器,让机器去充当服务请求者 亦t 。t p t 。t 由彳磐 e 昕霎i 输、】i 阽l 、日b 基l 而建:锕u k 、日bz 整借千田铈太生日,佥和捌1 彳早 的自动化;另外,与传统w e b 服务相比起来,语义w e b 服务的服务描述核心是 携带丰富语义信息的本体,因而其可以在语义层面上进行数据交换,从而实现 w e b 服务发现、动态组合和执行的智能化。 语义w e b 服务的体系结构如图2 2 【3 4 】: u d d i o 见- sp r o c e s s k q 儿。a :l 汕 h t t p ,f t p ,s l t r p 等 图2 - 2 语义w e b 服务的体系结构 可以看出,语义w e b 服务的体系结构与图1 1 所示的w e b 服务的相比,两 1 0 硕士学位论文 第二章语义w e b 服务组合研究综述 者所使用的底层通信协议皆为h 1 1 哼,f t p 等当前使用最为广泛的开放标准协议, 并同样采用s o a p 进行数据信息交互;在中层及中层以上,语义w e b 服务集中 采用了o w l s ( o w lf o rw e bs e r v i c e s ,后续章节将会详细讨论) 进行强大的语义 支持。如此一来,语义w e b 服务完全可以无障碍的移植到现有的w e b 上来,并 且提供当前w e b 服务所无法提供的人机智能交互。因而,语义w e b 服务将很有 可能取代当前w e b 服务,对互联网产生革命性的影响。 2 2 语义w e b 服务组合的提出 顾名思义,语义w e b 服务组合( s e m a n t i cw e bs e r v i c e sc o m p o s i t i o n ) 是语义 w e b 和现有w e b 服务组合技术相结合的产物【3 5 1 。之所以要通过语义w e b 的相关 技术和语义特性对当前w e b 服务组合引入相应的语义信息,源于其存在以下主 要不足: ( 1 ) 当前w e b 服务的形式化表示尚未统一 当前w e b 服务的设计完全基于设计人员对相关业务需求的主观理解,而不 同的设计人员对同一个业务需求及其中的各种概念又往往存在不同的理解,从而 导致w e b 服务的描述缺乏统一的、计算机可理解的形式化表达。 语义w e b 服务组合因其在组合环节( 如服务参数匹配) 中引入了本体( 如 o w l s ) 的概念,使得w e b 服务有了统一的机器可理解的描述方式1 3 6 1 。因为本体 是对共享概念模型的一种形式化描述模型,它对相关区域内所共知的概念能够进 行精确而无二义性的表达1 3 7 1 。由于引入了本体,在语义w e b 服务组合中,设计 人员必须基于一系列规则对w e b 服务中的各种概念和概念间的关系进行定义和 描述,因而完全消除了主观因素对w e b 服务设计的影响,弥补了当前w e b 服务 缺乏统一形式化描述的缺陷1 3 踟。 ( 2 ) 当前w e b 服务搜索( 匹配) 效果欠佳 在服务组合过程中,所需的服务须从w e b 上通过搜索获取【3 9 】。然而当前 w e b 服务的搜索主要采取的是基于字符串匹配的方式,其查准率和查全率往往 无法令人满意,直接影响了服务组合质量。 可见,当前w e b 服务的组合仅处于语法级。与此不同,语义w e b 服务的组 合通过引入丰富的语义信息可以达到语义级。在语义w e b 服务搜索匹配过程中, 通过利用上层本体或者相关领域本体附加相应的语义信息,概念从不具任何语义 元素的简单字符串转变成了可被计算机所理解的实体【柏l 。 由上可以看出,语义w e b 服务中的概念通过清晰的层次树结构已被严格定 义,并能够被机器所理解,即机器可以对指定的概念进行理解后,再进行服务搜 1 2 硕士学位论文第二章语义w e b 服务组合研究综述 索。如此一来,较仅依靠字符串匹配的做法来说,语义w e b 服务组合在查全率 和查准率上无疑有着很大程度的提高,从而全面提升w e b 服务组合质量,更能 有让用户满意的效果。 除了以上所列之外,当前w e b 服务组合还存在其他一些不足。如q o s 等级, 服务约束的描述等,在当前的w e b 服务组合中都并没有给出相应的模型或者框 架【4 l 】。这些缺陷都在很大程度上对w e b 服务组合产生了不利影响。而语义w e b 服务则对这些问题都进行了很好的完善。因而,语义w e b 服务组合的提出将给 当前w e b 带来巨大的推动力【4 2 】。 2 3 语义、b 服务组合研究现状 随着语义w e b 服务组合技术的发展,不同的组合方法被相继提出,其中包 括人工组合方法、半自动化组合方法和c a 动化的组合方法等【4 3 1 。本文将主要讨 论自动化的组合方法。通过对当前语义w e b 服务自动化组合方法和平台进行总 结,可知当前主要有基于服务输入、输出参数匹配的组合方法、基于a i ( 人工智 能) 规划的组合方法、基于自动机和进程代数的组合方法等几个方向,并都取得 了一定的研究成果。本节将主要从以上几个方面介绍其研究现状。 2 3 1 基于服务输入、输出参数匹配的组合方法 每个语义w e b 服务都有其相应的输入参数和输出参数描述。如图2 3 所示 的汽车价格查询w e b 服务中,其输入参数即为 “v e h i c l e ) ,输出参数为 “p r i c e 。 基于服务输入、输出参数匹配的组合方法就是将w e b 服务的输出参数与待 匹配w e b 服务的输入参数,结合相关的领域本体( 或上层本体) 及一系列推理规则 或算法进行语义相似度计算,当该计算结果处于指定的阈值范围内时,就将该待 匹配服务与其前驱服务进行链接,如此进行有限次的循环,从而实现语义w e b 服务的自动组合。目前,大部分的研究成果都基于此组合方法。部分成果如下: 文献【4 4 】提出了一种基于领域本体的服务动态组合方法。该方法首先基于服 务i 0 参数和相关领域( 上层) 本体生成一个初始服务组合图,在对其进行优化后, 利用其给出的服务组合算法在该优化后的服务组合图中筛选出最终的服务组合。 较已有的方法而言,该方法综合考虑了服务语义、服务组合质量和效率等因素, 实现了自动地根据服务请求完成服务的动态组合。但是该算法主要针对的是已经 存在并且被优化了的服务组合图,对于采取何种方式或者策略进行服务匹配,如 何生成原始的服务组合图等问题,该文却没有给出具体的算法说明; 1 3 的用户需求。 2 3 2 基于人工智能规划的组合方法 这类方法的基本思想是在基于a i 规划中的动作对w e b 服务进行建模后,结 合一系列规划算法,基于该模型进行w e b 服务组合。 文献【4 7 】较早的使用了这种方法。文章将w e b 服务看做趟规划中的动作, w e b 服务组合的过程看做是产生规划的过程。另外,文献 4 8 的基于 h t n ( h i e r a r c h i c a lt a s kn e t w o r k ) 规划算法的服务组合方案以及文献【4 9 】采用的基 于描述逻辑的服务组合方法也沿用了该思路。 虽然基于a i 规划的组合方法所能达到的组合质量通常优于基于服务伙) 参 数类型匹配的方法的,但是该类方法仍然停留在相对较高的理论研究阶段,其当 前所能使用的w e b 服务范围相当有限。 2 3 3 基于自动机和进程代数的组合方法 该类研究方法目前运用的较少。文献【5 0 】运用该类方法解决了服务组合问 题,该研究给出了使用自动机从服务行为的角度对w e b 服务进行组合的方案; 文献【5 l 】讨论了如何使用进程代数进行w e b 服务验证。鉴于运用这类方法的成果 较少以及篇幅限制,在此不再赘述。 1 4 硕士学位论文 第二章语义w e b 服务组合研究综述 2 4 小结 本章从介绍语义w e b 服务的概况入手,在对语义w e b 服务组合的来源进行 简要说明后,对语义w e b 服务组合的研究现状进行了详细的阐述。对于语义w e b 服务组合研究现状,本章主要从基于服务输入、输出参数匹配的组合方法,基于 a i 规划的组合方法和基于自动机和进程代数的组合方法等几个方向,结合当前 一些相关的主要研究成果进行了阐述,并总结了各个方向的优势和不足。 1 5 硕士学位论文第三章基于o w l - s 的语义w e b 服务自动组合方法o w l t 2 m 第三章基于o w l s 的语义w e b 服务自动组合方法 o w l t 2 m 自语义w e b 服务组合概念被首次提出至今,相关理论和技术的研究不断取 得进展,各种服务组合技术被相继提出,其中一些还取得了较好的阶段性成果。 但当前的服务组合技术仍然存在种种缺陷和不足,综合考虑这些缺陷和不足,本 文提出了服务组合方法o w l t 2 m 。 3 1 语义w e b 服务描述模型o w l s 3 1 1w e b 本体语言o w l o w l 是一种以r d f ( s ) 为基础的本体描述语言,它由四个部分组成,即类 ( c l a s s ) 、属性( p r o p e r t y ) 、类的实例( i n s t a l l c
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2026学年福建三明一中高二上10月月考政治试卷含答案
- 艺术 实践《小放牛》教案-2026-2027学年粤教花城版(新版)小学音乐六年级上册
- 2026-2027学年上学期单元测试八年级语文复习卷打印版
- 2026-2027学年上学期单元测试二年级道德与法治试卷电子版
- 机床旋转接头:高速精密加工带动冷却介质输送部件需求增长
- 主要负责人安全生产履职证明材料汇编(2026版)
- 广东开放大学2026年秋《法学概论》形成性考核1-5答案
- (2026)成人失禁相关性皮炎的预防与护理课件(2篇)
- 太阳能热泵热水器应用指南
- 医疗设备研发项目实施效果绩效评估表
- 2026年环保中级工程师模拟试题(含答案)
- 2026-2030年中国出租车行业发展趋势及发展前景研究报告
- 2026中国新能源汽车保险产品创新及理赔风险控制与大数据定价模型报告
- 耳鼻喉科临床诊疗指南(2025版)
- 外科腹腔镜手术并发症护理要点
- 2025年职业病防治培训考试试卷附答案
- 全国灌溉水有效利用系数测算分析技术指导细则(2024修订版)
- 加油站防雷安全隐患排查制度
- 沙因版企业文化的课件
- DBJD25-67-2019甘肃省建筑与装饰工程预算定额地区基价含税上册
- 视频监控系统工程监理实施细则
评论
0/150
提交评论