基于过程相似的Web服务功能匹配

Web service capability matching based on process-similarity

针对现有Web服务匹配算法没有从过程与功能结合的角度实现服务匹配,从而导致匹配准确率不高的问题,在利用自动机将OWL-S刻画的Web服务表达为形式化过程的基础上,提出基于过程相似的服务功能匹配算法。该算法通过形式化过程的相似判定来判断请求与服务之间是否具有过程相似性,并结合过程相似判定的结果进行功能匹配;其中,过程相似判定是通过结构相似度计算和行为相似性检测实现的。最后,通过对比实验验证了该算法的可行性和有效性。

The existing service matching algorithms cannot implement service matching from the perspective of combining process and capability,so the matching precision is affected.To solve this problem,with the use of automata,Web services described by Web Ontology Language for Services（OWL-S） were expressed as formalized processes.Meanwhile,a service capability matching algorithm based on process-similarity was proposed.In this algorithm,whether request and service is process-similar was decided by similarity judgment of formalized processes,and the result obtained by process-similarity judgment was used to match capability;process-similarity judgment was performed through structure similarity computation and behavior similarity checking.The proposed algorithm is proved to be feasible and effective by comparative experiments.