基于归约图的语义Web服务自动组合.pdfVIP

第30卷第3期 桂林理工大学学报 VoL30No．3 ofGuilin of 2010 2010年8月 Journal UniversityTechnology Aug． 文章编号：1674-9057(2010)03一044l—04 基于归约图的语义Web服务自动组合 叶恒舟，罗晓娟，牛秦洲 (桂林理工大学信息科学与工程学院，广西桂林541004) 摘要：在原有基于归约图的Web服务自动组合方法基础上，引入Web语义，在对Web服务库及用 户请求进行语义标注后，运用综合了名称相似度和语义距离的语义相似度实现对象间的语义转换与匹 配。该方法具有原方法的优点，并能够处理对象间不存在完全匹配的情况，从而提高Web服务组合的 成功率。 关键词：语义Web服务；服务组合；归约图 中图分类号：TF311 文献标志码：A Web 语义Web服务(semanticservices)是实时构造归约图，再通过裁剪、归约算法获取该 Web服务的发展趋势，基于语义的web服务自动 输出对象的合成路径，搜索空间小，实现容易， 组合方法是当前研究的热点和难点。e—Flow是有较好的时间复杂度，避免了重复搜索和循环搜 Cardoso J掣川提出的基于工作流的服务组合方法， 索，但该方法不支持Web语义。 可集成异构Web服务，通过服务组合实现复杂事 本文将归约图与语义Web的自动服务组合方 务处理，该方法依赖服务流程，欠缺动态性和灵 法融为一体，提出一种基于归约图的语义Web服 Chan 活性，需要较多人工干预。Seog Oh等B1采务自动组合(S_RGC)方法。该方法利用领域本体 用基于人工智能规划的Web服务组合，以实现标注Web服务库与用户请求，通过计算语义相似 web语义的严格匹配，但该方法复杂度高，理论度判断参数的匹配性，为用户请求实时构建归约 研究与具体实现都存在难度。为此，LiangQ等旧1 图，通过裁剪、归约算法获取用户请求的合成路 提出了一种半自动服务组合方法，是一种有益尝 径。 试但还不成熟。利用语义标注H1与语义相似度”J 1语义相似度 技术，基于图搜索Mo的Web语义服务组合方法获 得了较快发展，但图搜索算法往往存在循环搜索 本体概念间的语义相似度计算是基于语义的 或重复搜索、时间复杂度较高等不足。文献[7]提服务匹配问题中服务与请求的相似度计算的基础。 出基于回溯树的Web服务自动组合方法，避免了本文综合本体概念的名称相似度及其在对应本体 循环搜索；文献[8]在此基础上引入了Web语义树中的语义距离，提出一种语义相似度的计算方 与相似度判断，提出了基于回溯树的语义Web服法。 务自动组合方法。由于基于回溯树的组合算法可 1．1 名称相似度的计算 能存在大量重复搜索，时间复杂度较高。 实体的名称相似度可通过Levenstein编辑距离 文献[9]提出了一种基于归约图的Web服务来计算。编辑距离是指将一个对象s转化为另一个 自动组合方法，针对用户请求的每一个输出对象 对象t所需操作的最小代价，其操作集合是：1)从s 收藕日期：2009—12—30 基金项目：广西科学研究与技术开发计划项目(桂科攻0992006一1)；广西教育厅科研项目(20091ILXl35) 作者简介：叶恒舟(1980一)，男，硕士，讲师，计算机网络应用专业，canoe@glite．edu．cn。 引文格式：叶恒舟，罗晓娟，牛秦洲．基于归约图的语义Web服务自动组合[J]．桂林理工大学学报，2010，30(3)：441—444 442 桂林理工大学学报 20lO年 中删除一个字符；2)在s中加入一个字符；