| 结构化Web服务的松弛匹配 |
| |
| 引用本文： | 何玲娟,刘连臣,吴澄.结构化Web服务的松弛匹配[J].清华大学学报(自然科学版),2011(3):289-292,303. |
| |
| 作者姓名： | 何玲娟 刘连臣 吴澄 |
| |
| 作者单位： | 清华大学国家CIMS工程技术研究中心 |
| |
| 基金项目： | 国家科技基础条件平台建设项目(2005DKA10100) |
| |
| 摘 要： | 为进一步提高Web服务查询的准确度,找到符合用户需求的服务,查询结果不仅要与查询描述内容近似,还应具有一定的结构近似性。该文提出一种具有高级查询描述能力的Web服务查询方法,与以往单纯的内容描述相比增加了对结构的描述,并在结构查询描述中引入通配符以增加结构描述的灵活性,提高结果命中率。根据基于WSDL描述的Web服务的组织结构特点,将Web服务建模为无序标签树,并给出带通配符的无序树松弛匹配算法模型。该算法能在多项式时间内完成计算,经测试运行时间在ms级,并且查询描述中通配符的数目对运行时间基本没有影响。
|
| 关 键 词： | Web服务 通配符 近似树匹配 无序树 树编辑距离 |
Relaxation match for structural Web services |
| |
| HE Lingjuan,LIU Lianchen,WU Cheng.Relaxation match for structural Web services[J].Journal of Tsinghua University(Science and Technology),2011(3):289-292,303. |
| |
| Authors: | HE Lingjuan LIU Lianchen WU Cheng |
| |
| Institution: | (National CIMS Engineering Research Center,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | |
| |
| Keywords: | Web service wildcard approximate tree matching unordered trees tree edit distance |
| 本文献已被 CNKI 等数据库收录！ |
|
