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

摘要

接到请求时,如何快速准确地查找满足用户需求的服务是服务发现的目的所在.现有的服务发现方法大都通过对服务功能属性的匹配计算来进行服务查找,对服务的过程模型并没有进行相应地匹配,导致服务的查找效率较低.本文提出在服务功能属性的相似度计算时,将服务的输入输出参数根据其依赖关系进行配对,同时将服务过程模型转换成对应的有向树表示,通过对树同构的判断和有向树中结点及边的相似度计算得到对应服务过程之间的相似度,并在此基础上设计了服务发现框架.实验表明该方法有较高的查准率和较快的查询响应时间.