结构化Web服务的松弛匹配  

Relaxation match for structural Web services

作　　者：何玲娟[1] 刘连臣[1] 吴澄[1] 

机构地区：[1]清华大学国家CIMS工程技术研究中心,北京100084

出　　处：《清华大学学报（自然科学版）》2011年第3期289-292,303,共5页Journal of Tsinghua University(Science and Technology)

基　　金：国家科技基础条件平台建设项目(2005DKA10100)

摘　　要：为进一步提高Web服务查询的准确度,找到符合用户需求的服务,查询结果不仅要与查询描述内容近似,还应具有一定的结构近似性。该文提出一种具有高级查询描述能力的Web服务查询方法,与以往单纯的内容描述相比增加了对结构的描述,并在结构查询描述中引入通配符以增加结构描述的灵活性,提高结果命中率。根据基于WSDL描述的Web服务的组织结构特点,将Web服务建模为无序标签树,并给出带通配符的无序树松弛匹配算法模型。该算法能在多项式时间内完成计算,经测试运行时间在ms级,并且查询描述中通配符的数目对运行时间基本没有影响。Service queries require not only the content but also the structural similarities to enhance the Web service query precision and find proper services for the users.An advanced query description was developed with not only the simple content description but also structural descriptions with wildcards to enhance the flexibility and precision.A Web service is modeled as an unordered labeled tree based on its organization using WSDL,with a relaxation matching algorithm with wildcards.The algorithm can calculate in polynomial time and finish in milliseconds.The study shows that the number of wildcards in the query description has little effect on running time.

关 键 词：WEB服务 通配符 近似树匹配 无序树 树编辑距离 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]