当前位置:主页 > 管理论文 > 移动网络论文 >

一种基于图匹配的语义Web服务发现方法

发布时间:2019-05-08 17:51
【摘要】:接到请求时,如何快速准确地查找满足用户需求的服务是服务发现的目的所在.现有的服务发现方法大都通过对服务功能属性的匹配计算来进行服务查找,对服务的过程模型并没有进行相应地匹配,导致服务的查找效率较低.本文提出在服务功能属性的相似度计算时,将服务的输入输出参数根据其依赖关系进行配对,同时将服务过程模型转换成对应的有向树表示,通过对树同构的判断和有向树中结点及边的相似度计算得到对应服务过程之间的相似度,并在此基础上设计了服务发现框架.实验表明该方法有较高的查准率和较快的查询响应时间.
[Abstract]:When requested, how to find the service to meet the needs of users quickly and accurately is the purpose of service discovery. Most of the existing service discovery methods use the matching calculation of the service function attributes to search the service, and the process model of the service is not matched accordingly, which leads to the low efficiency of the service lookup. In this paper, when computing the similarity of service function attributes, the input and output parameters of the service are paired according to their dependencies, and the service process model is transformed into a corresponding directed tree representation. By judging the tree isomorphism and calculating the similarity of nodes and edges in the directed tree, the similarity between the corresponding service processes is obtained, and a service discovery framework is designed based on this. Experiments show that this method has higher precision and faster query response time.
【作者单位】: 中国矿业大学计算机科学与技术学院;运城学院计算机科学与技术系;
【基金】:国家自然科学基金项目(61170066)资助
【分类号】:TP393.09

【参考文献】

相关期刊论文 前6条

1 侯爱民;;求解图同构的判定算法[J];计算机工程与应用;2011年16期

2 何玲娟;刘连臣;吴澄;;一种改进的基于WSDL描述的操作相似性度量方法[J];计算机学报;2008年08期

3 孙萍;蒋昌俊;;利用服务聚类优化面向过程模型的语义Web服务发现[J];计算机学报;2008年08期

4 毛华;窦林立;杨蕾;;树同构的判定方法[J];计算机应用与软件;2009年11期

5 邝砾;邓水光;李莹;吴健;吴朝晖;;使用倒排索引优化面向组合的语义服务发现[J];软件学报;2007年08期

6 魏登萍;王挺;王戟;;融合描述文档结构和参引特征的Web服务发现[J];软件学报;2011年09期

【共引文献】

相关期刊论文 前10条

1 马应龙;张世鹏;刘绍华;金蓓弘;;用于分布式语义查询的语义逼近方法[J];北京邮电大学学报;2008年06期

2 安宏津;马英瑞;;一种面向Web服务的语义匹配方法[J];电脑学习;2010年06期

3 王海;高岭;范琳;李增智;;基于SPARQL-DL的语义Web服务查询[J];电子学报;2011年S1期

4 陈蕾;杨庚;张迎周;陈燕俐;;基于核Batch SOM聚类优化的语义Web服务发现机制研究[J];电子与信息学报;2011年06期

5 赵娟;;基于Petri网的语义Web服务过程模型匹配算法研究[J];河南科学;2009年02期

6 王海;范琳;李增智;;基于语义规则的Web服务发现方法[J];计算机工程与应用;2010年28期

7 卢锦运;张为群;;一种基于与或图的语义Web服务自动组合方法研究[J];计算机科学;2010年03期

8 徐德智;陈稀伟;陈建二;;带Cache的语义Web服务发现研究[J];计算机科学;2010年08期

9 王喜凤;王广正;金玲玲;;基于本体的Web服务可靠性模型[J];计算机科学;2010年10期

10 曹步清;李兵;;一种网络化软件的按需服务发现方法[J];计算机科学;2012年01期

相关博士学位论文 前10条

1 邝砾;基于接口和行为语义的Web服务发现与适配研究[D];浙江大学;2009年

2 王文彬;移动自组织网络环境下服务组合若干关键技术的研究[D];北京邮电大学;2011年

3 祝希路;基于QoS的可信Web服务关键技术研究[D];北京邮电大学;2011年

4 王辉;面向互联网的Web服务基础设施构建和应用[D];天津大学;2010年

5 魏登萍;语义Web服务发现中匹配策略的研究与实现[D];国防科学技术大学;2011年

6 王琦;古代壁画的语义检索技术及应用研究[D];浙江大学;2011年

7 刘铁江;组合Web服务选择、部署与执行的关键技术研究[D];复旦大学;2011年

8 曾志;云格环境下海量高分遥感影像资源与服务高效调配研究[D];浙江大学;2012年

9 彭艳斌;基于准则和策略的自治式多agent服务协同体系研究[D];浙江大学;2008年

10 俞东进;基于服务的决策支持系统研究[D];浙江工商大学;2010年

相关硕士学位论文 前10条

1 龙宇;Web服务语义相似性度量方法研究[D];哈尔滨工程大学;2010年

2 罗晓丽;面向语义Web服务的分布式服务发现研究[D];解放军信息工程大学;2009年

3 李彤宇;XML函数依赖研究[D];吉林大学;2011年

4 费廷伟;基于工作流的有状态服务研究与实现[D];吉林大学;2011年

5 王墨;融合网络环境中语义UDDI关键技术的研究及实现[D];北京邮电大学;2011年

6 柴雪霞;基于强化学习的Web服务组合优化研究[D];合肥工业大学;2011年

7 张睿敏;基于业务流程模型的Web服务组合技术应用研究[D];兰州大学;2011年

8 武彩红;基于QoS的语义Web服务组合研究[D];陕西师范大学;2011年

9 潘建军;基于SOA的离散数据集成技术研究[D];中南大学;2011年

10 侯明明;面向服务的嵌入式软件测试平台[D];华南理工大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 陈晓红;王敏丽;;关于图的同构判定方法的探讨[J];大学数学;2006年02期

2 史忠植,蒋运承,张海俊,董明楷;基于描述逻辑的主体服务匹配[J];计算机学报;2004年05期

3 吴健,吴朝晖,李莹,邓水光;基于本体论和词汇语义相似度的Web服务发现[J];计算机学报;2005年04期

4 马应龙,金蓓弘,冯玉琳;基于进化分布式本体的语义Web服务动态发现[J];计算机学报;2005年04期

5 何玲娟;刘连臣;吴澄;;一种改进的基于WSDL描述的操作相似性度量方法[J];计算机学报;2008年08期

6 孙萍;蒋昌俊;;利用服务聚类优化面向过程模型的语义Web服务发现[J];计算机学报;2008年08期

7 冯在文;何克清;李兵;龚平;何扬帆;刘玮;;一种基于情境推理的语义Web服务发现方法[J];计算机学报;2008年08期

8 臧威;李锋;;混合图的同构判定算法:度序列法[J];计算机应用与软件;2008年03期

9 邝砾;邓水光;李莹;吴健;吴朝晖;;使用倒排索引优化面向组合的语义服务发现[J];软件学报;2007年08期

10 王远;吕建;徐锋;张林;;一种面向网构软件体系结构的信任驱动服务选取机制[J];软件学报;2008年06期

【相似文献】

相关期刊论文 前10条

1 李志晋;段富;;基于语义的Web服务发现机制的研究[J];太原理工大学学报;2006年S1期

2 张永胜;王强;;组合Web服务过程中的合理调度问题研究[J];科学技术与工程;2008年07期

3 李志晋;段富;;基于语义的Web服务发现机制的研究[J];太原理工大学学报;2006年S2期

4 徐利谋;金可音;阳辉;汤双全;;基于OWL-S的服务发现算法研究[J];计算机工程与科学;2007年08期

5 张权;姚远;胡庆夕;尤飞;;网络化制造领域本体知识建模的研究[J];计算机应用;2008年08期

6 郭志伟;张建军;;采用改进的本体相似的Web服务匹配[J];计算机工程与应用;2011年05期

7 杨锦川;局域网WEB服务故障一例[J];中国计算机用户;2000年14期

8 ;Sun ONE在目录服务上的优势[J];华南金融电脑;2002年10期

9 李浩,沈琦;基于Agent的UDDI研究[J];现代计算机;2003年08期

10 孙军梅,缪淮扣,刘玲;智能服务——Web服务和语义Web集成研究[J];计算机工程与应用;2004年09期

相关会议论文 前10条

1 尤军;;谈气象Web服务的网络安全问题[A];网络安全技术的开发应用学术会议论文集[C];2002年

2 刘正涛;毛宇光;应毅;;基于Web服务的分布式Web应用框架研究[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年

3 任涛;李玉忱;刘乃丽;;面向动态环境的Web服务合成系统[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年

4 张伟燕;席传裕;;J2EE中异步Web服务的研究与应用[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年

5 蔡子龙;俞集辉;;基于Web服务的远程报表打印系统的研究[A];电工理论与新技术2004年学术研讨会论文集[C];2004年

6 李滨;刘莹;;UDDI注册中心综述[A];中国企业运筹学[C];2009年

7 唐勇;刘玉芳;孔晓峰;;基于Specification的保护Web服务的入侵检测技术研究[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年

8 成睿星;苏森;杨放春;;使用范例推理的服务组合方法研究[A];2006年全国通信软件学术会议论文集[C];2006年

9 刘青;连祥鉴;;基于上下文的Web服务动态组合[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

10 曾诚;李兵;何克清;;KMP算法在Web服务语义标注中的应用[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

相关重要报纸文章 前10条

1 朴华;SilverStream延伸Web服务[N];中国计算机报;2002年

2 李浩;Web服务的阳光之旅[N];网络世界;2004年

3 本报记者 薛斐;Web服务不神秘![N];计算机世界;2002年

4 徐昊;Lotus ND6:强化Web服务协作[N];中国计算机报;2002年

5 ;Web服务世界现在还好吗?[N];网络世界;2003年

6 柴晓路;Web服务带来了新集成[N];中国计算机报;2002年

7 乐天;SOA构建要注意什么?[N];计算机世界;2004年

8 ;Web服务实现(连载7)[N];上海科技报;2002年

9 ;Web服务推动BI演进[N];网络世界;2003年

10 边一;五大预测Web服务中的安全机制[N];网络世界;2003年

相关博士学位论文 前10条

1 任志宏;Web服务复合的若干关健问题研究[D];中国科学院研究生院(软件研究所);2004年

2 吴健;基于Web服务的网络化产品配置技术研究[D];浙江大学;2004年

3 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年

4 史玉良;Web服务合成的若干关键技术研究[D];复旦大学;2006年

5 卢刘明;基于语义的web服务发现与组合关键技术研究[D];东华大学;2006年

6 朱一群;Web服务访问控制研究[D];上海交通大学;2008年

7 龚晓庆;基于Web服务的分布式工作流管理系统研究[D];西北大学;2004年

8 汤景凡;动态Web服务组合的关键技术研究[D];浙江大学;2005年

9 肖颖;电子商务环境下基于Web Services的多代理自动协商系统的模型和若干关键技术研究[D];浙江大学;2006年

10 杨文军;Web服务组装关键技术研究[D];清华大学;2005年

相关硕士学位论文 前10条

1 于素萍;基于Petri网的Web服务组合建模[D];河南大学;2008年

2 王文娟;基于UDDI的Web服务信息发布系统[D];西北工业大学;2003年

3 陈越;基于Web服务的高校教务管理系统的设计和实现[D];苏州大学;2003年

4 徐远芳;消息中间件在Web服务中的应用及面向Web服务的消息中间件设计[D];广西大学;2004年

5 孟文生;基于J2ME的移动Web服务研究[D];山东师范大学;2006年

6 王卫玲;基于SOA的Web Services集成技术研究[D];广西大学;2007年

7 李朱超;基于Web Services协议栈的虚拟业务动态装配机制[D];湖南师范大学;2004年

8 刘蜀东;Web服务业务流程事务框架研究[D];中国科学院研究生院(软件研究所);2005年

9 薛思源;远程访问ST系统的Web服务体系结构[D];西南师范大学;2005年

10 谢翠萍;基于Web服务以内容管理为中心的企业应用集成研究[D];广东工业大学;2005年



本文编号:2472109

资料下载
论文发表

本文链接:https://www.wllwen.com/guanlilunwen/ydhl/2472109.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户665f0***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com