结构化Web服务的松弛匹配

• 作者: 何玲娟 刘连臣 吴澄
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: Web服务 通配符 近似树匹配 无序树 树编辑距离
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 自动化
• 页码范围: 289-292,303
• 页数: 5页
• 分类号: TP311
• 语种: 中文

摘要

为进一步提高Web服务查询的准确度,找到符合用户需求的服务,查询结果不仅要与查询描述内容近似,还应具有一定的结构近似性.该文提出一种具有高级查询描述能力的Web服务查询方法,与以往单纯的内容描述相比增加了对结构的描述,并在结构查询描述中引入通配符以增加结构描述的灵活性,提高结果命中率.根据基于WSDL 描述的Web服务的组织结构特点,将Web服务建模为无序标签树,并给出带通配符的无序树松弛匹配算法模型.该算法能在多项式时间内完成计算,经测试运行时间在ms级,并且查询描述中通配符的数目对运行时间基本没有影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄		125	4840	34.0	67.0
2	刘连臣		16	302	10.0	16.0
3	何玲娟		1	0	0.0	0.0