基于领域本体的Web服务动态组合.pdf

《基于领域本体的Web服务动态组合.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第28卷第4期计算机学报VOl.28NO.42005年4月C~INESEJOURNALOCOMPUTERSApr.2005基于领域本体的Web服务动态组合李曼1)2)1)1)王大治杜小勇王珊1)C中国人民大学信息学院北京100872)2)C中国科学院成都计算机应用研究所成都610041)摘要随着Web环境下服务数量的快速增长如何自动地根据服务请求进行服务的动态组合成为一个迫切需要解决的问题.该文提出了一种基于领域本体的服务动态组合方法该方法利用领域本体及其推理能力生成一个优化的服务组合图然后基于该图给出了一个高效的服务组合算法.与已有的方法相

2、比该文的方法综合考虑了服务语义~服务组合的质量和服务组合的效率等因素可以自动地根据服务请求实现服务的动态组合同时保证了服务组合的效率和质量.关键词领域本体;相似度;语义;Web服务;服务组合中图法分类号TP311DynamicCOmpOsitiOnOfWebServicesBasedOnDOmainOntOlOgy1)2)1)1)LIManWANGDa-zhiDUXiaO-OngWANGShan1)CSchoolofInformationRenminUniuersitSofChinaBeijing100872)2)CChengduInstit

3、uteofComPuterAPPlicationChineseAcademSofSciencesChengdu610041)AbstractWiththegrOWingnumberOfWebservicesitisnecessarytOcOmpOseexistingWebservicesdynamicallyaccOrdingtOservicereCuest.ThispaperprOpOsesadynamicWebservicecOmpOsitiOnmethOdbasedOndOmainOntOlOgy.ThemethOdbuildsanOp

4、timizedgraphfOrservicecOmpOsitiOnbasedOndOmainOntOlOgyanditsreasOningcapabilityandthenanefficientalgO-rithmbasedOnthegraphispresentedtOaccOmplishservicecOmpOsitiOn.COmparedWithexistingmethOdsthemethOdcOnsidersthesemanticsOfservicestOgetherWithCualityandefficiencyOfthecOmpOs

5、itiOn.SOthemethOdcanensureCualityandefficiencyWhilecOmpOsingservicesautO-maticallyaccOrdingtOservicereCuest.KeyWOrdsdOmainOntOlOgy;similarity;semantics;Webservice;cOmpOsitiOnOfservices服务进行组合Web服务的潜力才真正发挥出来.l引言由于现有的协议和标准对服务的描述仅限于语法层次不能表达语义信息目前Web服务的组合大多Web服务技术吸收了分布式计算~Grid计算

6、和数是手工完成的手工的方法费时费力且很难适应XML等各种技术的优点通过采用WSDLUDDI服务的动态性.因此很有必要研究如何实现基于语和SOAP等基于XML的标准和协议解决了异构义的Web服务动态组合.分布式计算以及代码与数据重用等问题具有高度领域本体通过对特定领域内概念及概念间关系的互操作性~跨平台性和松耦合的特点引起了世界的精确描述成为人机之间~机器和机器之间互相理范围内学术界和工业界的极大兴趣.但是单个解的语义基础.所以本文重点研究如何基于领域本Web服务提供的功能有限只有对已有的单个Web体实现服务的动态组合并提出了一种DOSCM方收

7、稿日期:2004-12-05;修改稿收到日期:2005-01-31.本课题得到国家自然科学基金C604963205)资助.李曼女1977年生博士研究生主要研究方向为语义Web~智能信息检索~知识工程.E-mail:liman1!ruc.edu.cn.王大治男1977年生博士研究生主要研究方向为本体~自动推理~语义Web~高性能数据库.杜小勇男1963年生教授博士生导师主要研究方向为智能信息检索~高性能数据库~知识工程.王珊女1944年生教授博士生导师主要研究方向为高性能数据库~数据仓库和知识工程.4期李曼等C基于领域本体的Web服务动态组合6

8、45法.该方法在领域本体的支持下9以概念相似度为基务抽象成由输入和输出组成的实体.基于这种思想9础9计算服务之间的关联度9形成一个优化的服务组本文将Web服务表示为