电子学报 ›› 2009, Vol. 37 ›› Issue (2): 429-432.

• 论文 • 上一篇    

一个基于概念语义近似度的Web服务匹配算法

邱 田1,2, 李鹏飞1,2, 林 品1,2   

  1. 1. 中国科学院软件研究所,北京 100190;2. 中国科学院研究生院,北京 100190
  • 收稿日期:2008-02-09 修回日期:2008-06-18 出版日期:2009-02-25 发布日期:2009-02-25

A Web Service Matching Algorithm Based on Semantic Similarity of Concepts

QIU Tian1,2, LI Peng-fei1,2, LIN Pin1,2   

  1. 1. Institute of Software,Chinese Academy of Sciences,Beijing 100190,China;2. Graduate University of Chinese Academy of Sciences,Beijing 100190,China
  • Received:2008-02-09 Revised:2008-06-18 Online:2009-02-25 Published:2009-02-25

摘要: :随着web服务的迅速发展和广泛应用,高效的服务发现逐渐成为一个关键问题.目前的web服务发现标准UDDI(Universal Description,Discovery,and Integration),存在不支持语义推理的局限性,而且无法根据服务的能力和属性进行搜索,限制了服务发现的效能.针对这个问题可以采用在服务发现中引入OWL-S的方法.本文提出了一个基于概念语义近似度的web服务语义匹配算法,通过对服务的不同属性进行语义匹配计算,从而提高服务发现的查准率和查全率.算法基于一个关键的语义近似度度量函数,用以计算本体实体概念的语义近似度值.测试算法的实验结果显示了算法的有效性.

关键词: web服务发现, UDDI, OWL-S, 语义匹配算法, 近似度度量函数

Abstract: Web service discovery has been a key problem with the development of web services.The current service discovery standard,UDDI,has the limitation of lack of semantic inference support,and the mechanism which cannot search based on service capabilities and properties leads to a limited performance.The problem can be addressed by adopting OWL-S in web service discovery.In this paper a matching algorithm for service discovery is proposed based on semantic similarity of concepts,aiming at enhancing both recall and precision of web service search.The algorithm is based on a key function of semantic similarity measure that produces numeric similarity degree of ontology entity concepts.Experimental results are presented to show the effectiveness of the algorithm.

Key words: web service discovery, UDDI, web ontology language for services(OWL-S), semantic matching algorithm, similarity measure function

中图分类号: