资源描述:
《使用倒排索引优化面向组合的语义服务发现》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.18,No.8,August2007,pp.1911−1921http://www.jos.org.cnDOI:10.1360/jos181911Tel/Fax:+86-10-62562563©2007byJournalofSoftware.Allrightsreserved.∗使用倒排索引优化面向组合的语义服务发现+邝砾,邓水光,李莹,吴健,吴朝晖(浙江大学计算机科学与技术系,浙江杭州310027)UsingInvert
2、edIndexingtoFacilitateComposition-OrientedSemanticServiceDiscovery+KUANGLi,DENGShui-Guang,LIYing,WUJian,WUZhao-Hui(DepartmentofComputerScienceandTechnology,ZhejiangUniversity,Hangzhou310027,China)+Correspondingauthor:Phn:+86-571-87951647,Fax:+86-571-87953079,E-mail:dengsg@zju.edu.c
3、n,http://www.cs.zju.edu.cnKuangL,DengSG,LiY,WuJ,WuZH.Usinginvertedindexingtofacilitatecomposition-orientedsemanticservicediscovery.JournalofSoftware,2007,18(8):1911−1921.http://www.jos.org.cn/1000-9825/18/1911.htmAbstract:Itisproposedtoestablishinvertedindexingforontology-annotated
4、outputswhenservicesareregisteredinordertofindthetargetservicesinaquick,accurateandefficientway.Foreachontology-annotatedoutput,thereisaservicelistwhichrecordsalltheservicesintheregistrythatdelivertheoutput.Basedontheindexing,acomposition-orientedservicediscoveryalgorithmisproposed,
5、whichgreatlyacceleratesthefilteringofirrelevantatomicservicesbymakinguseoftheinvertedindexing,andincreasesthelikelihoodoffindingapossiblecandidatebyexploringservicecomposition.Theresultsoftheextensiveexperimentsshowthattheproposedalgorithmprovidesbetterperformanceonresponsetimethan
6、thesequentialmatchmaking,andbetterrecallratethanthealgorithmswithouttheexplorationofcomposition.Keywords:Webservice;servicediscovery;servicecomposition;invertedindexing;semanticsimilarity摘要:提出为服务库中所有注册服务的输出建立倒排索引,以快速、准确、高效地发现目标服务.即为每个输出维护一个服务列表,用于记录在该服务库中所有能够产生该输出的服务.基于倒排索引机制,提出面向组
7、合的服务发现算法.该方法利用倒排索引的优势,极大地减少了搜索空间,并通过挖掘服务组合提高服务发现的查全率.仿真实验表明,该方法能够在大规模服务库中快速、全面地响应用户请求.关键词:Web服务;服务发现;服务组合;倒排索引;语义相似度中图法分类号:TP311文献标识码:AWeb服务是一种基于Web环境的自包含、自描述、模块化且具有良好互操作能力的新应用,可以通过网络[1]发布、定位和调用.近年来,随着Web服务标准的持续完善以及支撑Web服务的企业级应用平台的不断成熟,越来越多的企业和商业组织参与到软件服务化的行列中来,纷纷将其业务功能包装成Web服务发布出去
8、,实现∗SupportedbytheNational