计算机应用 ›› 2011, Vol. 31 ›› Issue (05): 1370-1373.DOI: 10.3724/SP.J.1087.2011.01370

• 数据库技术 • 上一篇    下一篇

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

李明,杨凡   

  1. 兰州理工大学 计算机与通信学院, 兰州 730050
  • 收稿日期:2010-09-29 修回日期:2010-12-04 发布日期:2011-05-01 出版日期:2011-05-01
  • 通讯作者: 杨凡
  • 作者简介:李明(1959-),男,河北辛集人,教授,主要研究方向:数据挖掘、智能信息处理;杨凡(1982-),男,甘肃兰州人,硕士研究生,主要研究方向:语义Web、智能信息处理。
  • 基金资助:

    甘肃省自然科学基金资助项目(0809RJZA018)。

Web service capability matching based on process-similarity

LI Ming, YANG Fan   

  1. School of Computer and Communication, Lanzhou University of Technology, Lanzhou Gansu 730050, China
  • Received:2010-09-29 Revised:2010-12-04 Online:2011-05-01 Published:2011-05-01
  • Contact: Fan Yang

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

关键词: Web服务, 自动机, OWL-S, 形式化过程, 过程相似, 功能匹配

Abstract: ent 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.